數組可對其中包含的元素進行排序。
在排序前,我們需要定義一個Model類,將Model類對象添加至數組中。
-
定義一個簡單的Model類
// Model.h @interface Model : NSObject @property (nonatomic, copy) NSString *name; @property (nonatomic, assign) BOOL sex; @property (nonatomic, assign) double height; @property (nonatomic, assign) int age; @end // Model.m @implementation Model @end
-
生成假數據:
NSArray *nameArray = @[@"小白", @"大白", @"老白", @"艾爾", @"黑山", @"張三", @"李四", @"王五", @"范晶", @"荊南", @"昔日", @"安安"]; NSArray *ageArray = @[@3, @32, @45, @22, @32, @27, @15, @22, @55, @34, @32, @22]; NSArray *heightArray = @[@100, @166, @180, @165, @163, @176, @174, @183, @186, @178, @167, @160]; NSMutableArray *originalArray = [NSMutableArray arrayWithCapacity:nameArray.count]; for (int i = 0; i<nameArray.count; i++) { Model *model = [[Model alloc]init]; model.name = nameArray[i]; model.age = [ageArray[i] intValue]; model.height = [heightArray[i] doubleValue]; [originalArray addObject:model]; }
- 輸出數組元素
// 輸出數組元素 for (Model *model in originalArray) { NSLog(@"age: %d,height: %.1f name: %@", model.age,model.height, model.name); } /* age: 3 ,height: 100.0 name: 小白 age: 32,height: 166.0 name: 大白 age: 45,height: 180.0 name: 老白 age: 22,height: 165.0 name: 艾爾 age: 32,height: 163.0 name: 黑山 age: 27,height: 176.0 name: 張三 age: 15,height: 174.0 name: 李四 age: 22,height: 183.0 name: 王五 age: 55,height: 186.0 name: 范晶 age: 34,height: 178.0 name: 荊南 age: 32,height: 167.0 name: 昔日 age: 22,height: 160.0 name: 安安 */
倒序
-
在Array的擴展類(NSExtendedArray)中提供了reverseObjectEnumerator方法
- (NSEnumerator<ObjectType> *)reverseObjectEnumerator;
-
上述方法的返回值為NSEnumerator類對象。通過NSEnumerator的擴展類(NSExtendedEnumerator)中的allObjects屬性,將其轉化為Array類對象。
@interface NSEnumerator<ObjectType> (NSExtendedEnumerator) @property (readonly, copy) NSArray<ObjectType> *allObjects; @end
-
使用范例
//倒序 originalArray = (NSMutableArray *)[[originalArray reverseObjectEnumerator] allObjects];
- 輸出排序結果
// 輸出排序結果 for (Model *model in originalArray) { NSLog(@"age: %d,height: %.1f name: %@", model.age,model.height, model.name); } /* age: 22,height: 160.0 name: 安安 age: 32,height: 167.0 name: 昔日 age: 34,height: 178.0 name: 荊南 age: 55,height: 186.0 name: 范晶 age: 22,height: 183.0 name: 王五 age: 15,height: 174.0 name: 李四 age: 27,height: 176.0 name: 張三 age: 32,height: 163.0 name: 黑山 age: 22,height: 165.0 name: 艾爾 age: 45,height: 180.0 name: 老白 age: 32,height: 166.0 name: 大白 age: 3 ,height: 100.0 name: 小白 */
升序/ 降序
1. sortedArrayUsingSelector & sortUsingSelector
- NSArray的排序方法(sortedArrayUsingSelector:)是生成一個排好序的新數組。
- NSMutableArray的排序可以直接對該數組進行排序(sortUsingSelector:),也可以生成新數組(sortedArrayUsingSelector: ),而原數組不變。
- 數組元素為字符串或基本數據類型時,可直接使用系統定義的函數進行排序
-
NSString類具有(compare:)(caseInsensitiveCompare:)(localizedStandardCompare:)方法。
compare:區分大小寫
caseInsensitiveCompare: 不區分大小寫
localizedStandardCompare:根據當前語言環境的語言規則進行排序(語言環境可能會根據大小寫,變音符號等等的順序而發生改變) 基本數據類型如int, double等, 可使用NSNumber類具有的(compare:)方法。
-
使用范例:
- 字符串數組
//字符串數組 NSMutableArray *newNameArray = [NSMutableArray arrayWithArray:nameArray]; [newNameArray addObjectsFromArray:@[@"Smith",@"Bohn",@"aohn",@"john"]]; NSArray *resultNameArray = [newNameArray sortedArrayUsingSelector:@selector(localizedStandardCompare:)];
// 輸出排序結果 for (NSString *name in resultNameArray) { NSLog(@"name: %@",name); } /** //字符串數組 name: 艾爾 name: 安安 name: 大白 name: 范晶 name: 黑山 name: 荊南 name: 老白 name: 李四 name: 王五 name: 昔日 name: 小白 name: 張三 name: aohn name: Bohn name: john name: Smith name: Smith你好 注:先按拼音排序 在按字母排序 不分大小寫 */
- int類型數組
//int類型數組 NSArray *resultAgeArray = [ageArray sortedArrayUsingSelector:@selector(compare:)];
// 輸出排序結果 for (NSNumber *age in resultAgeArray) { NSLog(@"age: %@",age); } /** //int類型數組 age: 3 age: 15 age: 22 age: 22 age: 22 age: 27 age: 32 age: 32 age: 32 age: 34 age: 45 age: 55 */
-
- 數組元素為模型對象或字典類型時,需要自定義排序方法
- 自定義Mode擴展類并添加自定義方法
// NSNumber+compare.h @interface Model (compare) - (NSComparisonResult)compareName:(Model *)otherModel; - (NSComparisonResult)compareAge:(Model *)otherModel; @end // NSNumber+compare.m @implementation Model (compare) - (NSComparisonResult)compareName:(Model *)otherModel { NSComparisonResult result = [self.name localizedStandardCompare:otherModel.name]; return result == NSOrderedDescending; // 升序 // return result == NSOrderedSame; // 不變 // return result == NSOrderedAscending; // 降序 } - (NSComparisonResult)compareAge:(Model *)otherModel { NSNumber *number1 = [NSNumber numberWithInt:self.age]; NSNumber *number2 = [NSNumber numberWithInt:otherModel.age]; NSComparisonResult result = [number1 compare:number2]; return result == NSOrderedDescending; // 升序 // return result == NSOrderedSame; // 不變 // return result == NSOrderedAscending; // 降序 } @end
注:自定義方法返回值必須為NSComparisonResult類型
-
使用范例
- 根據name屬性進行排序
//根據name屬性進行排序 NSArray *resultStrArray = [originalArray sortedArrayUsingSelector:@selector(compareName:)];
// 輸出排序結果 for (Model *model in resultStrArray) { NSLog(@"age: %d,height: %.1f name: %@", model.age,model.height, model.name); } /** age: 22,height: 165.0 name: 艾爾 age: 22,height: 160.0 name: 安安 age: 32,height: 166.0 name: 大白 age: 55,height: 186.0 name: 范晶 age: 32,height: 163.0 name: 黑山 age: 34,height: 178.0 name: 荊南 age: 45,height: 180.0 name: 老白 age: 15,height: 174.0 name: 李四 age: 22,height: 183.0 name: 王五 age: 32,height: 167.0 name: 昔日 age: 3 ,height: 100.0 name: 小白 age: 27,height: 176.0 name: 張三 */
- 根據age屬性進行排序
//根據age屬性進行排序 NSArray *resultNumArray = [originalArray sortedArrayUsingSelector:@selector(compareAge:)];
// 輸出排序結果 for (Model *model in resultNumArray) { NSLog(@"age: %d,height: %.1f name: %@", model.age,model.height, model.name); } /** age: 3 ,height: 100.0 name: 小白 age: 15,height: 174.0 name: 李四 age: 22,height: 165.0 name: 艾爾 age: 22,height: 183.0 name: 王五 age: 22,height: 160.0 name: 安安 age: 27,height: 176.0 name: 張三 age: 32,height: 166.0 name: 大白 age: 32,height: 163.0 name: 黑山 age: 32,height: 167.0 name: 昔日 age: 34,height: 178.0 name: 荊南 age: 45,height: 180.0 name: 老白 age: 55,height: 186.0 name: 范晶 */
- 自定義Mode擴展類并添加自定義方法
2. sortedArrayUsingComparator & sortUsingComparator
- NSArray的排序方法(sortedArrayUsingComparator:)是生成一個排好序的新數組。
- NSMutableArray的排序可以直接對該數組進行排序(sortUsingComparator:),也可以生成新數組(sortedArrayUsingComparator: ),而原數組不變。
- 如果待比較的屬性是字符串(NSString)類型, 使用其默認的方法: localizedStandardCompare: 它將根據當前語言環境的語言規則進行排序(語言環境可能會根據大小寫,變音符號等等的順序而發生改變)
//如果待比較的屬性是字符串(NSString)類型, 使用其默認的方法: localizedStandardCompare: 它將根據當前語言環境的語言規則進行排序(語言環境可能會根據大小寫,變音符號等等的順序而發生改變)
NSArray *resultStrArray = [originalArray sortedArrayUsingComparator:^NSComparisonResult(id obj1, id obj2) {
Model *model1 = obj1;
Model *model2 = obj2;
NSComparisonResult result = [model1.name localizedStandardCompare:model2.name];
return result == NSOrderedDescending; // 升序
// return result == NSOrderedSame; // 不變
// return result == NSOrderedAscending; // 降序
}];
// 輸出排序結果
for (Model *model in resultStrArray) {
NSLog(@"age: %d,height: %.1f name: %@", model.age,model.height, model.name);
}
/**
如果待比較的屬性是字符串(NSString)類型, 使用其默認的方法: localizedStandardCompare: 它將根據當前語言環境的語言規則進行排序(語言環境可能會根據大小寫,變音符號等等的順序而發生改變)
age: 22,height: 165.0 name: 艾爾
age: 22,height: 160.0 name: 安安
age: 32,height: 166.0 name: 大白
age: 55,height: 186.0 name: 范晶
age: 32,height: 163.0 name: 黑山
age: 34,height: 178.0 name: 荊南
age: 45,height: 180.0 name: 老白
age: 15,height: 174.0 name: 李四
age: 22,height: 183.0 name: 王五
age: 32,height: 167.0 name: 昔日
age: 3,height: 100.0 name: 小白
age: 27,height: 176.0 name: 張三
*/
- 如果待比較的屬性是其他的類型, 比如int, double等, 就需要對將其轉化為NSNumber類型;
//如果待比較的屬性是其他的類型, 比如int, double等, 就需要對將其轉化為NSNumber類型;
NSArray *resultNumArray = [originalArray sortedArrayUsingComparator:^NSComparisonResult(id obj1, id obj2) {
Model *model1 = obj1;
Model *model2 = obj2;
NSNumber *number1 = [NSNumber numberWithInt:model1.age];
NSNumber *number2 = [NSNumber numberWithInt:model2.age];
NSComparisonResult result = [number1 compare:number2];
return result == NSOrderedDescending; // 升序
// return result == NSOrderedSame; // 不變
// return result == NSOrderedAscending; // 降序
}];
// 輸出排序結果
for (Model *model in resultNumArray) {
NSLog(@"age: %d,height: %.1f name: %@", model.age,model.height, model.name);
}
/**
//如果待比較的屬性是其他的類型, 比如int, double等, 就需要對將其轉化為NSNumber類型;
age: 3 ,height: 100.0 name: 小白
age: 15,height: 174.0 name: 李四
age: 22,height: 165.0 name: 艾爾
age: 22,height: 183.0 name: 王五
age: 22,height: 160.0 name: 安安
age: 27,height: 176.0 name: 張三
age: 32,height: 166.0 name: 大白
age: 32,height: 163.0 name: 黑山
age: 32,height: 167.0 name: 昔日
age: 34,height: 178.0 name: 荊南
age: 45,height: 180.0 name: 老白
age: 55,height: 186.0 name: 范晶
*/
3. sortedArrayWithOptions: usingComparator & sortWithOptions: usingComparator
- NSArray的排序方法(sortedArrayWithOptions: usingComparator: )是生成一個排好序的新數組。
- NSMutableArray的排序可以直接對該數組進行排序(sortWithOptions: usingComparator: ),也可以生成新數組(sortedArrayWithOptions: usingComparator: ),而原數組不變。
-
參數解釋
opts : 枚舉類型NSSortOptions(NSSortStable,NSSortConcurrent), 其中NSSortStable 更穩定,但是效率低,比較時是串行操作。NSSortConcurrent 比較時是并行操作,效率高,適合排序大規模數據。通常我們使用NSSortStable。快點這里哦
cmptr :NSComparator比較器,block方法, 可以在其中指定比較規則,返回值為NSComparisonResult
如果待比較的屬性是字符串(NSString)類型, 使用其默認的方法: localizedStandardCompare: 它將根據當前語言環境的語言規則進行排序(語言環境可能會根據大小寫,變音符號等等的順序而發生改變)
//如果待比較的屬性是字符串(NSString)類型, 使用其默認的方法: localizedStandardCompare: 它將根據當前語言環境的語言規則進行排序(語言環境可能會根據大小寫,變音符號等等的順序而發生改變)
NSArray *resultStrArray = [originalArray sortedArrayWithOptions:NSSortStable usingComparator:^NSComparisonResult(id _Nonnull obj1, id _Nonnull obj2) {
Model *model1 = obj1;
Model *model2 = obj2;
NSComparisonResult result = [model1.name localizedStandardCompare:model2.name];
return result == NSOrderedDescending; // 升序
// return result == NSOrderedSame; // 不變
// return result == NSOrderedAscending; // 降序
}];
// 輸出排序結果
for (Model *model in resultStrArray) {
NSLog(@"age: %d,height: %.1f name: %@", model.age,model.height, model.name);
}
/**
如果待比較的屬性是字符串(NSString)類型, 使用其默認的方法: localizedStandardCompare: 它將根據當前語言環境的語言規則進行排序(語言環境可能會根據大小寫,變音符號等等的順序而發生改變)
age: 22,height: 165.0 name: 艾爾
age: 22,height: 160.0 name: 安安
age: 32,height: 166.0 name: 大白
age: 55,height: 186.0 name: 范晶
age: 32,height: 163.0 name: 黑山
age: 34,height: 178.0 name: 荊南
age: 45,height: 180.0 name: 老白
age: 15,height: 174.0 name: 李四
age: 22,height: 183.0 name: 王五
age: 32,height: 167.0 name: 昔日
age: 3,height: 100.0 name: 小白
age: 27,height: 176.0 name: 張三
*/
- 如果待比較的屬性是其他的類型, 比如int, double等, 就需要對將其轉化為NSNumber類型;
//如果待比較的屬性是其他的類型, 比如int, double等, 就需要對將其轉化為NSNumber類型;
NSArray *resultNumArray = [originalArray sortedArrayWithOptions:NSSortStable usingComparator:^NSComparisonResult(id _Nonnull obj1, id _Nonnull obj2) {
Model *model1 = obj1;
Model *model2 = obj2;
NSNumber *number1 = [NSNumber numberWithInt:model1.age];
NSNumber *number2 = [NSNumber numberWithInt:model2.age];
NSComparisonResult result = [number1 compare:number2];
return result == NSOrderedDescending; // 升序
// return result == NSOrderedSame; // 不變
// return result == NSOrderedAscending; // 降序
}];
// 輸出排序結果
for (Model *model in resultNumArray) {
NSLog(@"age: %d,height: %.1f name: %@", model.age,model.height, model.name);
}
/**
//如果待比較的屬性是其他的類型, 比如int, double等, 就需要對將其轉化為NSNumber類型;
age: 3 ,height: 100.0 name: 小白
age: 15,height: 174.0 name: 李四
age: 22,height: 165.0 name: 艾爾
age: 22,height: 183.0 name: 王五
age: 22,height: 160.0 name: 安安
age: 27,height: 176.0 name: 張三
age: 32,height: 166.0 name: 大白
age: 32,height: 163.0 name: 黑山
age: 32,height: 167.0 name: 昔日
age: 34,height: 178.0 name: 荊南
age: 45,height: 180.0 name: 老白
age: 55,height: 186.0 name: 范晶
*/
4. sortedArrayUsingDescriptors & sortUsingDescriptors
- NSArray的排序方法(sortedArrayUsingDescriptors:)是生成一個排好序的新數組。
- NSMutableArray的排序可以直接對該數組進行排序(sortUsingDescriptors:),也可以生成新數組(sortedArrayUsingDescriptors: ),而原數組不變。
+ (instancetype)sortDescriptorWithKey:(nullable NSString *)key ascending:(BOOL)ascending NS_AVAILABLE(10_6, 4_0);
+ (instancetype)sortDescriptorWithKey:(nullable NSString *)key ascending:(BOOL)ascending selector:(nullable SEL)selector NS_AVAILABLE(10_6, 4_0);
// keys may be key paths
- (instancetype)initWithKey:(nullable NSString *)key ascending:(BOOL)ascending;
- (instancetype)initWithKey:(nullable NSString *)key ascending:(BOOL)ascending selector:(nullable SEL)selector;
+ (instancetype)sortDescriptorWithKey:(nullable NSString *)key ascending:(BOOL)ascending comparator:(NSComparator)cmptr NS_AVAILABLE(10_6, 4_0);
- (instancetype)initWithKey:(nullable NSString *)key ascending:(BOOL)ascending comparator:(NSComparator)cmptr NS_AVAILABLE(10_6, 4_0);
- 使用范例
//創建排序規則NSSortDescriptor
//key :按照age屬性 升序排序
NSSortDescriptor *sort = [NSSortDescriptor sortDescriptorWithKey:@"age" ascending:YES];
//給數組添加排序規則
[originalArray sortUsingDescriptors:@[sort]];
// 輸出排序結果
for (Model *model in originalArray) {
NSLog(@"age: %d,height: %.1f name: %@", model.age,model.height, model.name);
}
/**
age: 3 ,height: 100.0 name: 小白
age: 15,height: 174.0 name: 李四
age: 22,height: 165.0 name: 艾爾
age: 22,height: 183.0 name: 王五
age: 22,height: 160.0 name: 安安
age: 27,height: 176.0 name: 張三
age: 32,height: 166.0 name: 大白
age: 32,height: 163.0 name: 黑山
age: 32,height: 167.0 name: 昔日
age: 34,height: 178.0 name: 荊南
age: 45,height: 180.0 name: 老白
age: 55,height: 186.0 name: 范晶
*/
- 可同時指定多個規則:其優先級取決于在數組中的先后順序
//創建排序規則NSSortDescriptor
//key :按照age屬性 升序排序
NSSortDescriptor *sort = [NSSortDescriptor sortDescriptorWithKey:@"age" ascending:YES];
//age 相同 按照height屬性 升序排序
NSSortDescriptor *sort1 = [NSSortDescriptor sortDescriptorWithKey:@"height" ascending:YES];
//給數組添加排序規則
[originalArray sortUsingDescriptors:@[sort,sort1]];
// 輸出排序結果
for (Model *model in originalArray) {
SLog(@"age: %d,height: %.1f name: %@", model.age,model.height, model.name);
}
/**
age: 3 ,height: 100.0 name: 小白
age: 15,height: 174.0 name: 李四
age: 22,height: 160.0 name: 安安
age: 22,height: 165.0 name: 艾爾
age: 22,height: 183.0 name: 王五
age: 27,height: 176.0 name: 張三
age: 32,height: 163.0 name: 黑山
age: 32,height: 166.0 name: 大白
age: 32,height: 167.0 name: 昔日
age: 34,height: 178.0 name: 荊南
age: 45,height: 180.0 name: 老白
age: 55,height: 186.0 name: 范晶
*/
/** 其中age相同的按照height屬性 升序排序
age: 22,height: 160.0 name: 安安
age: 22,height: 165.0 name: 艾爾
age: 22,height: 183.0 name: 王五
age: 32,height: 163.0 name: 黑山
age: 32,height: 166.0 name: 大白
age: 32,height: 167.0 name: 昔日
*/
注:關于NSSortDescriptor類更詳細的排序使用,請參考iOS - 排序: NSSortDescriptor
5. sortedArrayUsingFunction:context & sortedArrayUsingFunction:context:hint & sortUsingFunction:context & sortUsingFunction:context:hint
- NSArray的排序方法(sortedArrayUsingFunction:context:)與(sortedArrayUsingFunction:context:hint:)是生成一個排好序的新數組。
- NSMutableArray的排序可以直接對該數組進行排序(sortUsingFunction:context:)與(sortUsingFunction:context:hint:),也可以生成新數組(sortedArrayUsingFunction:context:)與(sortedArrayUsingFunction:context:hint:),而原數組不變。
-
參數解釋
comparator:基于函數指針的自定義函數
context:上下文,通常為NuLL
hint:加速排序,同sortedArrayHint
注:hinted sort 方式在你有一個已排序的大數組 (N 個元素) 并且只改變其中一小部分(P 個添加和刪除,這里 P遠小于 N)時,會非常有效。你可以重用原來的排序結果,然后在 N 個老項目和 P 個新項目進行一個概念上的歸并排序。為了得到合適的 hint,你應該在原來的數組排序后使用 sortedArrayHint 來在你需要的時候(比如在數組改變后想重新排序時)保證持有它。
-
使用范例
- 定義一個函數方法
NSInteger compareByAge(id obj1, id obj2, void *context){ Model *model1 = obj1; Model *model2 = obj2; NSNumber *number1 = [NSNumber numberWithInt:model1.age]; NSNumber *number2 = [NSNumber numberWithInt:model2.age]; NSComparisonResult result = [number1 compare:number2]; return result == NSOrderedDescending; // 升序 // return result == NSOrderedSame; // 不變 // return result == NSOrderedAscending; // 降序 }
- 排序
NSArray *resultNumArray = [originalArray sortedArrayUsingFunction:compareByAge context:nil];
// 輸出排序結果 for (Model *model in resultNumArray) { NSLog(@"age: %d,height: %.1f name: %@", model.age,model.height, model.name); } /** age: 3 ,height: 100.0 name: 小白 age: 15,height: 174.0 name: 李四 age: 22,height: 165.0 name: 艾爾 age: 22,height: 183.0 name: 王五 age: 22,height: 160.0 name: 安安 age: 27,height: 176.0 name: 張三 age: 32,height: 166.0 name: 大白 age: 32,height: 163.0 name: 黑山 age: 32,height: 167.0 name: 昔日 age: 34,height: 178.0 name: 荊南 age: 45,height: 180.0 name: 老白 age: 55,height: 186.0 name: 范晶 */
總結
-
數組元素為字符串或基本數據類型時,推薦使用系統定義的函數進行排序sortedArrayUsingSelector & sortUsingSelector
-
需要通過多個key進行排序時,推薦使用sortedArrayUsingDescriptors & sortUsingDescriptors
-
比較方法復雜時,推薦使用sortedArrayWithOptions: usingComparator & sortWithOptions: usingComparator或sortedArrayUsingComparator & sortUsingComparator