您现在的位置: IOS教程網 >> IOS系統 >  >> iOS 程式開發 >> iOS 開發綜合

iOS 陣列排序總整理:Comparator、Function、SortDescriptor 與 Block

編輯:iOS 開發綜合

iOS 的 NSArray 提供了多種排序方式,依所採用的排序參數,大致可分為 descriptor、selector、function 與 block 四大類。以下把常見做法逐一整理,並附上可直接套用的範例。

第一種:sortedArrayUsingComparator(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];

第二種:sortedArrayUsingFunction

用一個 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];

第三種:sortUsingDescriptors(NSSortDescriptor)

當陣列存放的是「物件」而非純字串時,用 NSSortDescriptor 指定屬性來排序最簡潔:

NSSortDescriptor *sortDescriptor = [[NSSortDescriptor alloc] initWithKey:@"price" ascending:NO];
NSArray *sortDescriptors = @[sortDescriptor];
[_totalInfoArray sortUsingDescriptors:sortDescriptors];
[sortDescriptor release];

這裡的 price 是陣列中物件的屬性名稱,非常適合排序模型物件陣列。

補充:關於 Block 的宣告與使用

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 洗牌演算法。

  1. 上一篇文章:
  2. 下一篇文章:
蘋果刷機越獄教程| IOS教程問題解答| IOS技巧綜合| IOS7技巧| IOS8教程
Copyright © IOS教程網 All Rights Reserved