iphone - iPhone 的 NSOrderedSet？

Question

由于某些奇怪的原因，NSOrderedSet 似乎没有在 iOS 中实现。是否有另一个对象提供类似的功能——基本上是随机插入/删除对象并按排序顺序访问第一个/最后一个的能力？

在我看来，为了实现基本的 FIFO 队列等，需要这样的东西。

编辑:我最终做了一个 RYO 解决方案。

Answer 1

一个选择是这个开源数据结构库: http://dysart.cs.byu.edu/CHDataStructures/index.html

在那个库中有一个 CHOrderedSet http://dysart.cs.byu.edu/CHDataStructures/interface_c_h_ordered_set.html

它唯一的依赖项是 NSMutableSet，因此它应该适用于所有 iOS 版本。

编辑:

正如 Bourne 在上面指出的那样，它也在 iOS5 中 ( reference ):

The new NSOrderedSet collection class offers the semantics of sets, whereby each element occurs at most once in the collection, but where elements are in a specific order.

如果您对 iOS5 没有硬性依赖，CHOrderedSet 是一个不错的选择。