iOS 數(shù)組排序

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

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

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

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

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

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

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

NSMutableArray *arr = [NSMutableArray array];

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

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

排序結(jié)果為 5,4,3,2,1

2.使用SEL排序

NSMutableArray *arr = [NSMutableArray array];

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

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

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

Student具體如下

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

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

某次運(yùn)行結(jié)果為
(
    "age -> 10",
    "age -> 12",
    "age -> 12",
    "age -> 18",
    "age -> 19"
)

寫在最后:

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

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

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

友情鏈接更多精彩內(nèi)容