NSOrderedSet for iPhone？

Question

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

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

编辑：我最后做了一个RYO解决方案。

Answer 1

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

在那个库中有一个CHOrderedSet set.html

它的唯一依赖是NSMutableSet，所以它应该可以跨所有iOS版本工作。

编辑：

正如伯恩上面所指出的，它在iOS5 (参考文献)中也有：

新的NSOrderedSet集合类提供了集合的语义，每个元素最多在集合中出现一次，但元素以特定的顺序出现。

如果您不依赖于CHOrderedSet，那么iOS5是一个很好的选择。

Answer 2

NSOrderedSet和NSMutableOrderedSet在iOS 5中不可用。