iOS 的 NSArray 提供了多種排序方式,依所採用的排序參數,大致可分為 descriptor、selector、function 與 block 四大類。以下把常見做法逐一整理,並附上可直接套用的範例。
最直覺的方式。NSComparator 其實就是一個 Block:
typedef NSComparisonResult (^NSComparator)(id obj1, id obj2);
NSComparator cmptr = ^(id obj1, id obj2) {
if ([obj1 integerValue] > [obj2 integerValue]) return NSOrderedDescending;
if ([obj1 integerValue] < [obj2 integerValue]) return NSOrderedAscending;
return NSOrderedSame;
};
NSArray *sortArray = @[@"1", @"3", @"4", @"7", @"8", @"2", @"6", @"5"];
NSArray *array = [sortArray sortedArrayUsingComparator:cmptr];
用一個 C 函式作為比較依據,obj1 與 obj2 分別是陣列中的元素:
NSInteger customSort(id obj1, id obj2, void *context) {
if ([obj1 integerValue] > [obj2 integerValue]) return NSOrderedDescending;
if ([obj1 integerValue] < [obj2 integerValue]) return NSOrderedAscending;
return NSOrderedSame;
}
NSArray *array = [sortArray sortedArrayUsingFunction:customSort context:nil];
當陣列存放的是「物件」而非純字串時,用 NSSortDescriptor 指定屬性來排序最簡潔:
NSSortDescriptor *sortDescriptor = [[NSSortDescriptor alloc] initWithKey:@"price" ascending:NO];
NSArray *sortDescriptors = @[sortDescriptor];
[_totalInfoArray sortUsingDescriptors:sortDescriptors];
[sortDescriptor release];
這裡的 price 是陣列中物件的屬性名稱,非常適合排序模型物件陣列。
Block 可視為「不需事先宣告就能直接使用的方法」,主要用於回呼、事件處理與排序。宣告與實作可以分開,也可以寫在一起:
// 先宣告,後使用
NSComparisonResult (^ageComparator)(id, id) = ^(id o1, id o2) {
// 比較邏輯
};
NSArray *sorted = [objs sortedArrayUsingComparator:ageComparator];
// 徹底匿名、直接寫在呼叫處
NSArray *sorted = [objs sortedArrayUsingComparator:^(id o1, id o2) {
// 比較邏輯
}];
依時間物件排序(近到遠):
NSArray *sortedArray = [srcArray sortedArrayUsingComparator:^(id obj1, id obj2) {
NSComparisonResult result = [obj1 compare:obj2];
switch (result) {
case NSOrderedAscending: return NSOrderedDescending;
case NSOrderedDescending: return NSOrderedAscending;
default: return NSOrderedSame;
}
}];
隨機(打亂)排序:
NSArray *array = @[@"1", @"2", @"3", @"4", @"5"];
array = [array sortedArrayUsingComparator:^(id obj1, id obj2) {
return (arc4random() % 3) - 1;
}];
選擇建議:純數值或字串陣列用 Comparator 或 Function 最方便;物件陣列、尤其想「依某屬性排序」時,用 NSSortDescriptor 最簡潔明瞭;若比較邏輯需要對外重用,就把 Block 抽出來命名,可讀性會更好。要留意的是,隨機排序用 comparator 回傳隨機值只是「碰運氣」的做法,若需要更均勻的洗牌結果,可改用 sortUsingFunction 搭配更嚴謹的隨機策略,或實作 Fisher-Yates 洗牌演算法。