按字母顺序对自定义对象的 NSMutableArray 进行排序

Question

我有一个自定义对象的 NSMutableArray。自定义对象（标签类）有两个定义如下的属性：

@interface Tag : NSObject

@property (strong, nonatomic) NSString *tid;
@property (strong, nonatomic) NSString *name;

那么，我想按标签名称对这些标签对象的 NSMutableArray 进行排序 - 我该怎么做？

另外，我应该在加载该数组时对其进行排序，还是在每次读取其内容时对其进行排序？

Answer 1

在 Objective C 中，有多种方法可以对可变数组进行排序。

我发现的最简单的方法是使用 [NSMutableArray sortUsingFunction:] 方法。

对于您的示例，这样的内容应该足以满足排序函数的要求

NSComparisonResult sortTagByName(Tag *tag1, Tag *tag2, void *ignore)
{
    return [tag1.name compare:tag2.name];
}

，这里有一个完整的源代码列表，您可以使用它作为解决方案的基础：

#import <Foundation/Foundation.h>


@interface Tag : NSObject {

}

@property (strong, nonatomic) NSString *tid;
@property (strong, nonatomic) NSString *name;

@end

@implementation Tag 
@synthesize tid;
@synthesize name;
    

@end

NSComparisonResult sortTagByName(Tag *tag1, Tag *tag2, void *ignore)
{
    return [tag1.name compare:tag2.name];
}

@interface stackExDemo : NSObject

@end


@implementation stackExDemo

+(void) demo {
    
    NSMutableArray * array = [NSMutableArray array];
    
    // add your objects here
    
    
    [array sortUsingFunction:sortTagByName context:nil];

}

@end

将其分解为相关的组件：

函数

NSComparisonResult sortTagByName(Tag *tag1, Tag *tag2, void *ignore)
{
    return [tag1.name compare:tag2.name];
}

这只是一个普通的 C 函数（即不是一个方法，因此您不需要在任何特定类的实现部分中定义它，但是在它适用的类中定义它通常是有意义的） 。

在上面的示例中，我将其定义在 Tag 的 @end 之后，只是为了明确它不是类方法。

我命名为“ignore”的参数是排序的“上下文”。在这种情况下，没有上下文，因此我们将忽略它的值。

由于您是基于 NSString 属性进行排序，因此 NSString 的比较方法很方便，但是您也可以手动返回 {NSOrderedAscending、NSOrderedSame、NSOrderedDescending} 之一

调用排序

  [array sortUsingFunction:sortTagByName context:nil];

这会重复为中的每个元素调用您的函数数组，对数组进行排序。

如果你想更具体地了解排序类型，NSString 中还有许多其他方法可以进行比较，这里是 NSString.h 中的“剪切和粘贴”，如果你想研究，它应该可以帮助你开始更进一步。

- (NSComparisonResult)compare:(NSString *)string;
- (NSComparisonResult)compare:(NSString *)string options:(NSStringCompareOptions)mask;
- (NSComparisonResult)compare:(NSString *)string options:(NSStringCompareOptions)mask range:(NSRange)compareRange;
- (NSComparisonResult)compare:(NSString *)string options:(NSStringCompareOptions)mask range:(NSRange)compareRange locale:(id)locale; // locale arg used to be a dictionary pre-Leopard. We now accepts NSLocale. Assumes the current locale if non-nil and non-NSLocale.
- (NSComparisonResult)caseInsensitiveCompare:(NSString *)string;
- (NSComparisonResult)localizedCompare:(NSString *)string;
- (NSComparisonResult)localizedCaseInsensitiveCompare:(NSString *)string;

在回答第二个问题时，每当添加或移动可能导致数组未排序的元素时，您都需要执行此操作。

Answer 2

我知道的最简单的方法是使用 sortDescriptor：

// Sort the tags by name 
NSSortDescriptor * firstDescriptor = [[[NSSortDescriptor alloc] initWithKey:@"name" ascending:YES selector:@selector(caseInsensitiveCompare:)]

NSArray * descriptors = [NSArray arrayWithObjects:firstDescriptor, nil]; 
NSArray * sortedArray = [tagsArray sortedArrayUsingDescriptors:descriptors];