Objective C中的排序数组或映射？

Question

我正在 iOS 上的 Objective-C 中搜索排序的数组或映射（Dict...whatever）。

是否有类似的东西（插入时排序）还是我必须覆盖 getter/setter 并“自行”对数据结构进行排序？我知道，可以对数组进行排序，但我想知道是否有像 Java 中的 TreeMap 这样的“自动”方式，您可以在其中放置一个条目，并将其直接插入正确的位置。

干杯，

马克

Answer 1

如果你想要一个数组，最简单的方法可能是在 NSMutableArray 上创建一个类别，方法是在正确的位置插入一个对象。但是，这有点令人不满意（没有什么可以阻止您使用普通方法插入对象并破坏排序），因此您可能想要自己的集合类。您可以通过将 NSMutableArray 和 comparator 包装在一个新类中来轻松创建它。例如

@interface MyOrderedArray : NSObject <NSFastEnumeration>

-(id) initWithComparator: (NSComparator) anOrdering;

-(void) insertObject: (id) aNewObject;

// methods to access objects from the array

@end

@implementation MyOrderedArray
{
   NSComaparator theOrdering;
   NSMutableArray* backingArray;
}

-(id) initWithComparator: (NSComparator) anOrdering
{
    self = [super init];
    if (self != nil)
    {
        theOrdering = [anOrdering copy];
        backingArray = [[NSMUtableArray alloc] init];
}

-(id) insertObject: (id) newObject
{
    // use a binary search to find the index and insert the object there
}

其他方法可以传递给后备数组来实现，例如

-(NSUInteger) count
{
    return [backingArray count];
}

这个会很有用：

- (NSUInteger)countByEnumeratingWithState: (NSFastEnumerationState*) state 
                                  objects: (id*) stackbuf 
                                    count: (NSUInteger) len
{
    return [backingArray countByEnumeratingWithState: state 
                                             objects: stackbuf 
                                               count: len];
}