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

iOS 陣列排序實戰:升序、降序與亂序三種寫法

編輯:iOS 開發綜合

排序是日常開發中最常遇到的操作之一。在 Objective-C 裡,NSArray 提供了 sortedArrayUsingComparator: 這個方法,只要傳入一個比較用的 block,就能完全自訂排序規則。它不會修改原陣列,而是回傳一個已排好序的新陣列。

下面用同一組數字資料,示範升序、降序以及「亂序」三種玩法。

一、升序排列

比較器需要回傳一個 NSComparisonResult。讓第一個元素去比較第二個元素([obj1 compare:obj2]),結果就是由小到大的升序。

#pragma mark -- 陣列排序方法(升序)
- (void)arraySortASC {
    // 定義一個數字陣列
    NSArray *array = @[@(3), @(4), @(2), @(1)];

    // 對陣列進行排序
    NSArray *result = [array sortedArrayUsingComparator:^NSComparisonResult(id _Nonnull obj1, id _Nonnull obj2) {
        NSLog(@"%@~%@", obj1, obj2);   // 3~4  2~1  3~1  3~2
        return [obj1 compare:obj2];    // 升序
    }];

    NSLog(@"result=%@", result);
}

二、降序排列

只要把比較的方向反過來,讓第二個元素去比較第一個元素,排序結果就變成由大到小。這是最省事的降序寫法,不需要另外反轉陣列。

#pragma mark -- 陣列排序方法(降序)
- (void)arraySortDESC {
    NSArray *array = @[@(3), @(4), @(2), @(1)];

    NSArray *result = [array sortedArrayUsingComparator:^NSComparisonResult(id _Nonnull obj1, id _Nonnull obj2) {
        NSLog(@"%@~%@", obj1, obj2);
        return [obj2 compare:obj1];    // 降序
    }];

    NSLog(@"result=%@", result);
}

三、亂序(隨機打散)

比較器並不一定非得回傳固定結果。用 arc4random_uniform(2) 擲出一個 0 或 1,每次比較都隨機決定要升序還是降序,就能把原本有序的資料攪亂。

#pragma mark -- 陣列排序方法(亂序)
- (void)arraySortBreak {
    NSArray *array = @[@(3), @(4), @(2), @(1), @(5), @(6), @(0)];

    NSArray *result = [array sortedArrayUsingComparator:^NSComparisonResult(id _Nonnull obj1, id _Nonnull obj2) {
        NSLog(@"%@~%@", obj1, obj2);
        if (arc4random_uniform(2) == 0) {
            return [obj2 compare:obj1];    // 降序
        } else {
            return [obj1 compare:obj2];    // 升序
        }
    }];

    NSLog(@"result=%@", result);
}

重點整理

  • 三種排序共用同一個 API,差別只在 block 的「回傳邏輯」。
  • sortedArrayUsingComparator: 回傳新陣列,原陣列不受影響。
  • 亂序寫法只能當作趣味小工具:比較結果前後不一致,並不等於真正的洗牌演算法。若需要可靠的隨機打散,實作 Fisher–Yates 這類演算法會更合適。
  • block 內的 NSLog 只用來觀察排序過程中的比較次數,正式環境請移除,以免拖慢效能。
  1. 上一篇文章:
  2. 下一篇文章:
蘋果刷機越獄教程| IOS教程問題解答| IOS技巧綜合| IOS7技巧| IOS8教程
Copyright © IOS教程網 All Rights Reserved