iOS 數組排序

Pre:很多文章對于SEL排序講解太過含糊,特寫此文講述清楚。

官方提供了幾個api進行數組排序操作,開發者只需提供兩個元素的比較規則,而無需關心元素在數組中是如何移動直至全部有序化。

首先看下面的2個定義。對typedef的更多使用參考這里

1.定義NSComparisonResult類型返回值
typedef NS_ENUM(NSInteger, NSComparisonResult)
{
    //代表升續
    NSOrderedAscending = -1L,    
    //代表相同
    NSOrderedSame,
    //代表降序                      
    NSOrderedDescending        
};

2.定義NSComparator block類型返回值
 typedef NSComparisonResult (^NSComparator)(id obj1, id obj2);

注意:NSArray的排序方法是生成一個排好序的新數組。NSMutableArray的排序可以直接對該數組進行排序sortUsingComparator:,也可以生成新數組sortedArrayUsingComparator: ,而原數組不變。

1.使用block進行排序(推薦使用)

NSMutableArray *arr = [NSMutableArray array];

[arr addObject:@2];
[arr addObject:@1];
[arr addObject:@5];
[arr addObject:@3];
[arr addObject:@4];

//此方法是直接對arr排序,若要生成新數組排序則調用sortedArrayUsingComparator:
//若明確知道數組中元素的類型,也可以直接將id改為某確定類型
[arr sortUsingComparator:^NSComparisonResult(id _Nonnull obj1, id _Nonnull obj2)
{
    //此處的規則含義為:若前一元素比后一元素小,則返回降序(即后一元素在前,為從大到小排列)
    if ([obj1 integerValue] < [obj2 integerValue])
    {
        return NSOrderedDescending;
    }
    else
    {
        return NSOrderedAscending;
    }
}];

排序結果為 5,4,3,2,1

2.使用SEL排序

NSMutableArray *arr = [NSMutableArray array];

for (NSInteger i = 0; i < 5; i++)
{
    Student *stu = [Student new];
    //生成10-20的隨機數
    stu.age = arc4random_uniform(10) + 10;
    [arr addObject:stu];
}

//此處的sel應該理解為對數組中A對象調用自己的sel,傳入值為B對象,同時返回值為NSComparisonResult
[arr sortUsingSelector:@selector(compareWithStu:)];

Student對象必須有一個自定義比較方法進行排序。此方法必須有一個傳入值(傳入Student對象用以比對)和一個返回值(NSComparisonResult類型)。

Student具體如下

.h
@interface Student : NSObject
@property (assign, nonatomic) NSInteger age;
/** 排序規則*/
- (NSComparisonResult)compareWithStu:(Student *)stu;
@end

.m
@implementation Student
/** 排序規則*/
- (NSComparisonResult)compareWithStu:(Student *)stu
{
    //按照升續排列
    if (self.age > stu.age)
    {
        return NSOrderedDescending;
    }
    else if (self.age == stu.age)
    {
        return NSOrderedSame;
    }
    else
    {
       return NSOrderedAscending;
    }
}
@end

某次運行結果為
(
    "age -> 10",
    "age -> 12",
    "age -> 12",
    "age -> 18",
    "age -> 19"
)

寫在最后:

1.排序是一個消耗性能的操作,應盡量避免頻繁排序。
2.對于已經排好序的數組再排序可以使用sortedArrayHint進行性能優化。在排序進階篇會補上相關內容。
3.對于數組中對象是NSString的排序推薦使用第二種方案,因為NSString已經有了排序方案如compare:方法已經是按照升序排列了。關于NSString的排序內容很多,另一篇填此坑。
4.對于排序還有一些高級用法,會在下一遍詳細說明。

最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市,隨后出現的幾起案子,更是在濱河造成了極大的恐慌,老刑警劉巖,帶你破解...
    沈念sama閱讀 230,578評論 6 544
  • 序言:濱河連續發生了三起死亡事件,死亡現場離奇詭異,居然都是意外死亡,警方通過查閱死者的電腦和手機,發現死者居然都...
    沈念sama閱讀 99,701評論 3 429
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人,你說我怎么就攤上這事?!?“怎么了?”我有些...
    開封第一講書人閱讀 178,691評論 0 383
  • 文/不壞的土叔 我叫張陵,是天一觀的道長。 經常有香客問我,道長,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 63,974評論 1 318
  • 正文 為了忘掉前任,我火速辦了婚禮,結果婚禮上,老公的妹妹穿的比我還像新娘。我一直安慰自己,他們只是感情好,可當我...
    茶點故事閱讀 72,694評論 6 413
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著,像睡著了一般。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發上,一...
    開封第一講書人閱讀 56,026評論 1 329
  • 那天,我揣著相機與錄音,去河邊找鬼。 笑死,一個胖子當著我的面吹牛,可吹牛的內容都是我干的。 我是一名探鬼主播,決...
    沈念sama閱讀 44,015評論 3 450
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了?” 一聲冷哼從身側響起,我...
    開封第一講書人閱讀 43,193評論 0 290
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后,有當地人在樹林里發現了一具尸體,經...
    沈念sama閱讀 49,719評論 1 336
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 41,442評論 3 360
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發現自己被綠了。 大學時的朋友給我發了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 43,668評論 1 374
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖,靈堂內的尸體忽然破棺而出,到底是詐尸還是另有隱情,我是刑警寧澤,帶...
    沈念sama閱讀 39,151評論 5 365
  • 正文 年R本政府宣布,位于F島的核電站,受9級特大地震影響,放射性物質發生泄漏。R本人自食惡果不足惜,卻給世界環境...
    茶點故事閱讀 44,846評論 3 351
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧,春花似錦、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 35,255評論 0 28
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至,卻和暖如春,著一層夾襖步出監牢的瞬間,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 36,592評論 1 295
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人。 一個月前我還...
    沈念sama閱讀 52,394評論 3 400
  • 正文 我出身青樓,卻偏偏與公主長得像,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 48,635評論 2 380

推薦閱讀更多精彩內容

  • 數組可對其中包含的元素進行排序。 在排序前,我們需要定義一個Model類,將Model類對象添加至數組中。 定義一...
    SkyMing一C閱讀 10,966評論 0 15
  • 1、NSSortDescriptor排序 概述: 數組是有序容器,因此集合中只有數組才能排序。該類能夠方便的實現對...
    lingxuemy閱讀 1,592評論 0 2
  • 轉至元數據結尾創建: 董瀟偉,最新修改于: 十二月 23, 2016 轉至元數據起始第一章:isa和Class一....
    40c0490e5268閱讀 1,757評論 0 9
  • 日常項目中偶爾會有用到要對接收到數據進行排序操作。如果采用遍歷等方法來進行不免寫大量代碼而且復用性很低,在這里記錄...
    一路向北客閱讀 3,101評論 0 1
  • 1.倒序 在ios開發的過程中,經常需要使數組中的數據倒敘排列!比如在tableView顯示數據的時候需要使數據倒...
    ChinaGoodStaff閱讀 31,839評論 5 36