文档章节

Objective C中数组排序几种情况的总结

m
 mingxun
发布于 2013/11/04 13:11
字数 1111
阅读 2179
收藏 14
点赞 1
评论 0

大体上,OC中常用的数组排序有以下几种方法:sortedArrayUsingSelector:;sortedArrayUsingComparator:;sortedArrayUsingDescriptors:。

1、简单排序(sortedArrayUsingSelector:)

如果只是对字符串的排序,可以利用sortedArrayUsingSelector:方法就可以了,代码如下

1 //简单排序
2 void sortArray1(){
3     NSArray *array = [NSArray arrayWithObjects:@"abc",@"456",@"123",@"789",@"ef", nil];
4     NSArray *sortedArray = [array sortedArrayUsingSelector:@selector(compare:)];
5     NSLog(@"排序后:%@",sortedArray);
6 }
当然,除了利用字符串自带的compare:方法,也可以自己写compare:方法,进行对象的比较;如下:

首先是新建了Person类,实现方法如下(头文件就省了):

01 #import "Person.h"
02 @implementation Person
03  
04 //直接实现静态方法,获取带有name和age的Person对象
05 +(Person *)personWithAge:(int) age withName:(NSString *)name{
06     Person *person = [[Person alloc] init];
07     person.age = age;
08     person.name = name;
09     return person;
10 }
11  
12 //自定义排序方法
13 -(NSComparisonResult)comparePerson:(Person *)person{
14   //默认按年龄排序
15     NSComparisonResult result = [[NSNumber numberWithInt:person.age] compare:[NSNumber numberWithInt:self.age]];//注意:基本数据类型要进行数据转换
16   //如果年龄一样,就按照名字排序
17     if (result == NSOrderedSame) {
18         result = [self.name compare:person.name];
19     }
20     return result;
21 }
22  
23 @end
主函数代码如下:
01 void sortArray2(){
02     Person *p1 = [Person personWithAge:23 withName:@"zhangsan"];
03     Person *p2 = [Person personWithAge:21 withName:@"lisi"];
04     Person *p3 = [Person personWithAge:24 withName:@"wangwu"];
05     Person *p4 = [Person personWithAge:24 withName:@"liwu"];
06     Person *p5 = [Person personWithAge:20 withName:@"liwu"];
07     NSArray *array = [NSArray arrayWithObjects:p1,p2,p3,p4,p5, nil];
08     NSArray *sortedArray = [array sortedArrayUsingSelector:@selector(comparePerson:)];
09     NSLog(@"排序后:%@",sortedArray);
10 }

2、利用block语法(sortedArrayUsingComparator:

苹果官方提供了block语法,比较方便。其中数组排序可以用sortedArrayUsingComparator:方法,代码如下:

01 void sortArray3(){
02     NSArray *array = [NSArray arrayWithObjects:@"1bc",@"4b6",@"123",@"789",@"3ef", nil];
03     NSArray *sortedArray = [array sortedArrayUsingComparator:^NSComparisonResult(id obj1, id obj2) {
04  
05    //这里的代码可以参照上面compare:默认的排序方法,也可以把自定义的方法写在这里,给对象排序
06         NSComparisonResult result = [obj1 compare:obj2];
07         return result;
08     }];
09     NSLog(@"排序后:%@",sortedArray);
10 }

3、高级排序(sortedArrayUsingDescriptors:)

如果是这样一种情况呢?Person类里有另外一个类的变量,比如说Person类除了name,age变量,还有一辆车Car类型,Car类里有个name属性。对Person对象进行排序,有这样的要求:按照Car的name排序,如果是同一辆车,也就是Car的name相同,那么再按照年龄进行排序,如果年龄也相同,最后按照Person的name进行排序。

上面这样就要使用第三种方法,利用排序描述器,不多说,有兴趣可以看看API介绍。代码如下:

首先写个Car类,实现类Car.m代码如下:

01 #import "Car.h"
02 @implementation Car
03  
04 +(Car *)initWithName:(NSString *)name{
05     Car *car = [Car alloc] init];
06     car.name = name;
07     return car;
08 }
09  
10 @end

然后改写Person类,实现类Person.m代码如下:

01 #import "Person.h"
02 #import "Car.h"
03 @implementation Person
04  
05 +(Person *)personWithAge:(int)age withName:(NSString *)name withCar:(Car *)car{
06     Person *person = [[Person alloc] init];
07     person.age = age;
08     person.name = name;
09     person.car = car;
10     return person;
11 }
12  
13 //这里重写description方法,用于最后测试排序结果显示
14 -(NSString *)description{
15     return [NSString stringWithFormat:@"age is %zi , name is %@, car is %@",_age,_name,_car.name];
16 }
17  
18 @end
主函数代码如下:
01 void sortArray4(){
02         //首先来3辆车,分别是奥迪、劳斯莱斯、宝马
03         Car *car1 = [Car initWithName:@"Audio"];
04         Car *car2 = [Car initWithName:@"Rolls-Royce"];
05         Car *car3 = [Car initWithName:@"BMW"];
06          
07         //再来5个Person,每人送辆车,分别为car2、car1、car1、car3、car2
08         Person *p1 = [Person personWithAge:23 withName:@"zhangsan" withCar:car2];
09         Person *p2 = [Person personWithAge:21 withName:@"zhangsan" withCar:car1];
10         Person *p3 = [Person personWithAge:24 withName:@"lisi" withCar:car1];
11         Person *p4 = [Person personWithAge:23 withName:@"wangwu" withCar:car3];
12         Person *p5 = [Person personWithAge:23 withName:@"wangwu" withCar:car2];
13  
14      
15         //加入数组
16         NSArray *array = [NSArray arrayWithObjects:p1,p2,p3,p4,p5, nil];
17          
18         //构建排序描述器
19         NSSortDescriptor *carNameDesc = [NSSortDescriptor sortDescriptorWithKey:@"car.name" ascending:YES];
20         NSSortDescriptor *personNameDesc = [NSSortDescriptor sortDescriptorWithKey:@"name" ascending:YES];
21         NSSortDescriptor *personAgeDesc = [NSSortDescriptor sortDescriptorWithKey:@"age" ascending:YES];
22          
23         //把排序描述器放进数组里,放入的顺序就是你想要排序的顺序
24         //我这里是:首先按照年龄排序,然后是车的名字,最后是按照人的名字
25         NSArray *descriptorArray = [NSArray arrayWithObjects:personAgeDesc,carNameDesc,personNameDesc, nil];
26          
27         NSArray *sortedArray = [array sortedArrayUsingDescriptors: descriptorArray];
28         NSLog(@"%@",sortedArray);
29 }
结果如下:

从结果看出,先按照age排序,如果age相同,按照car排序,如果car相同,按照name排序。

(注意:上面两种排序方法要想实现字符串显示,请重写description方法)

本文转载自:http://my.oschina.net/pengloo53/blog/173810

共有 人打赏支持
m
粉丝 3
博文 138
码字总数 9074
作品 0
崇明
PHP常见排序算法学习

题记: 常见的排序算法有:冒泡排序法,快速排序法,选择排序法,插入排序法,此处作为自己最近面试准备进行的学习笔记,同时也希望能帮到你。 需求:将一个有多个数字的数组进行从小到大的排...

moTzxx
2017/10/27
0
0
Objective C中数组排序几种情况的总结

大体上,OC中常用的数组排序有以下几种方法:sortedArrayUsingSelector:;sortedArrayUsingComparator:;sortedArrayUsingDescriptors: 1、简单排序(sortedArrayUsingSelector:) 如果只是对字...

pengloo53
2013/11/03
0
2
PHP常见排序算法整理学习

题记: 常见的排序算法有:冒泡排序法,快速排序法,选择排序法,插入排序法,此处作为自己最近面试准备进行的学习笔记,同时也希望能帮到你。 需求:将一个有多个数字的数组进行从小到大的排...

u011415782
2017/10/24
0
0
NSMutableArray 可变数组-Objective-C

NSArray 是一个静态数组,不修改该数组中的元素,也不能添加元素,所以仅有NSArray 是不够的。NSMutableArray 就应运而生,来满足我们的需求了。 NSmutableArray 常用方法总结 array 创建一个...

晨曦之光
2012/03/12
0
0
Swift中基本数据类型与NSData转换

Swift中基本数据类型与NSData转换 1.1. big-endian and little-endian 1.2. 基础数据与NSData的转换 1.3. 总结 Swift中基本数据类型与NSData转换 最近由于程序的需要,要与JAVA的服务端进行S...

hejunbinlan
2016/07/25
1K
0
Swift2.0语言教程之Swift2.0语言中的标准函数

Swift2.0语言教程之Swift2.0语言中的标准函数 Swift2.0中的标准函数 函数除了可以根据参数列表的有无分为无参函数和有参函数,还可以从定义角度分为用户自定义函数和标准函数两种。以上的示例...

大学霸
2015/07/17
0
0
一个Java小白通向数据结构算法之旅(7) - 简单排序总结

前言 昨天双,什么也没买。因为没有想到什么必需的用品,何况也没有钱。身为屌丝的我,只能敲敲代码,写一写总结,岂不美滋滋哉。今天看了《五亿探长雷洛》这部电影,非常喜欢刘德华饰演的雷...

cmazxiaoma
2017/11/12
0
0
十大经典排序算法最强总结(含Java代码实现)

最近几天在研究排序算法,看了很多博客,发现网上有的文章中对排序算法解释的并不是很透彻,而且有很多代码都是错误的,例如有的文章中在“桶排序”算法中对每个桶进行排序直接使用了Collect...

Java团长17
07/11
0
0
编程语言就业趋势:Android催生Java紧俏

【IT168 评论】Regular Geek 网站近日发表了一篇文章《Traditional Programming Language Job Trends——February 2012》,分析了 Java、C++、C#、Objective C、Perl 及 Visual Basic 等几大...

Regular Geek
2012/02/21
0
0
几种常见排序算法

几种常见排序算法 标签: algorithms [TOC] 本文介绍几种常见排序算法(选择排序,插入排序,希尔排序,归并排序,快速排序,堆排序),对算法的思路、性质、特点、具体步骤、java实现以及t...

brianway
2016/05/08
133
2

没有更多内容

加载失败,请刷新页面

加载更多

下一页

第三章 spring-bean之beanFactory系列(1)

前言 spring的基本问题,每次面试基本会问题。比如 - spring是什么回答是ioc,aop,第三个就是beanfactory。 - spring使用什么模式,100%的人回答是工厂模式。 - 这面的问题大家都知道。关于...

鸟菜啊
4分钟前
0
0
箭头函数

var foo = v => v; // 等同于 var foo = function (v) { return v; }

litCabbage
5分钟前
0
0
软件入门的知识之程序设计语言Java和C#的简单介绍和对比[图]

软件入门的知识之程序设计语言Java和C#的简单介绍和对比[图]: 前言: 要做软件就必然会涉及到程序设计语言,它是什么?有哪些特点?又有哪几部分组成的呢?在这里我们为大家做了一个总结,希...

原创小博客
6分钟前
0
0
重写视频播放进度条

需要注意的地方,基于html vedio 标准使用期去了解一下 1.想去掉视频默认的播放条,去掉controls属性。 2.需要预加载视频加上preload="auto"属性。 1.js代码 $(function(){ init(); }); var ...

轻量级赤影
14分钟前
0
0
saltstack管理任务计划-添加&删除

1.服务端配置 >>编辑 top.sls 文件 # vim /srv/salt/top.sls //修改为如下 base: '192.168.*.*': - crontest >>编辑crontest.sls文件添加计划任务 cron-test: cron.present: - name: /bin/to......

硅谷课堂
14分钟前
0
0
sql中多表查询及其左连字段

SELECT s.*,t.teach_name FROM `stu` s, `teacher` t WHERE s.teacher_id = t.row_id AND s.teacher_id = 1 s.* s表中 全部字段 t.teach_name t表中teach_name 字段 SELECT s.*,t.teach_nam......

森火
17分钟前
0
0
ES9-mapping参数

1.概述 ElasticSearch提供了丰富的参数对文档字段进行定义,比如字段的分词器、字段权重、日期格式、检索模型等等。可以查看官网每个参数的定义及使用:https://www.elastic.co/guide/en/ela...

贾峰uk
20分钟前
1
0
Java泛型学习

一、泛型的概念 List list = new ArrayList(); list.add("corn"); String name = (String) list.get(0); 1、这里将一个对象放入集合中,集合不会记住次对象的类型,当再次从集合中取出此对象...

cjxcloud
22分钟前
0
0
android屏幕适配

android屏幕适配 今日头条的适配方式:https://mp.weixin.qq.com/s/d9QCoBP6kV9VSWvVldVVwA 采用的是鸿阳的适配方式,项目依赖: compile 'com.zhy:autolayout:1.4.5' 使用步骤: 在manif...

android-key
26分钟前
0
0
istio 0.8 安装步骤

============================ istio 0.8 安装步骤--------------------------------------- istio 0.8 安装步骤 1.安装k8s环境 参考:http://sealyun.com/pro/products/ master,salve两台机......

xiaomin0322
28分钟前
12
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部