黑马程序员技术交流社区

标题: 4) 对5个学生对象按照成绩—》年龄—》姓名优先级排... [打印本页]

---

作者: 你不勇敢，    时间: 2015-1-4 10:42
标题: 4) 对5个学生对象按照成绩—》年龄—》姓名优先级排...
这道题目是真不会真的不会啊- - 没有一点点思路

---

作者: 你不勇敢，    时间: 2015-1-4 10:45
大家大概都有这道题目吧 有没有做出来的 求指点1 2

---

作者: 你不勇敢，    时间: 2015-1-4 14:22
:'( 没人理么  真的不会没什么头绪

---

作者: BBD2008    时间: 2015-1-4 19:52
我的做出来了，确实很难啊，花了两个多小时。。。

等下给你粘上。

---

作者: 歧路    时间: 2015-1-4 19:55

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


1、简单排序（sortedArrayUsingSelector:）
如果只是对字符串的排序，可以利用sortedArrayUsingSelector:方法就可以了，代码如下

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

首先是新建了Person类，实现方法如下（头文件就省了）：

#import "Person.h"
@implementation Person

//直接实现静态方法，获取带有name和age的Person对象
+(Person *)personWithAge:(int) age withName:(NSString *)name{
    Person *person = [[Person alloc] init];
    person.age = age;
    person.name = name;
    return person;
}

//自定义排序方法
-(NSComparisonResult)comparePerson:(Person *)person{
    //默认按年龄排序
    NSComparisonResult result = [[NSNumber numberWithInt:person.age] compare:[NSNumber numberWithInt:self.age]];//注意:基本数据类型要进行数据转换
    //如果年龄一样，就按照名字排序
    if (result == NSOrderedSame) {
        result = [self.name compare:person.name];
    }
    return result;
}

@end
主函数代码如下：

void sortArray2(){
    Person *p1 = [Person personWithAge:23 withName:@"zhangsan"];
    Person *p2 = [Person personWithAge:21 withName:@"lisi"];
    Person *p3 = [Person personWithAge:24 withName:@"wangwu"];
    Person *p4 = [Person personWithAge:24 withName:@"liwu"];
    Person *p5 = [Person personWithAge:20 withName:@"liwu"];
    NSArray *array = [NSArray arrayWithObjects:p1,p2,p3,p4,p5, nil];
    NSArray *sortedArray = [array sortedArrayUsingSelector:@selector(comparePerson:)];
    NSLog(@"排序后:%@",sortedArray);
}

2、利用block语法（sortedArrayUsingComparator:）
苹果官方提供了block语法，比较方便。其中数组排序可以用sortedArrayUsingComparator:方法，代码如下：

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

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

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

首先写个Car类，实现类Car.m代码如下：

#import "Car.h"
@implementation Car

+(Car *)initWithName:(NSString *)name{
    Car *car = [Car alloc] init];
    car.name = name;
    return car;
}

@end
然后改写Person类，实现类Person.m代码如下:

#import "Person.h"
#import "Car.h"
@implementation Person

+(Person *)personWithAge:(int)age withName:(NSString *)name withCar:(Car *)car{
    Person *person = [[Person alloc] init];
    person.age = age;
    person.name = name;
    person.car = car;
    return person;
}

//这里重写description方法，用于最后测试排序结果显示
-(NSString *)description{
    return [NSString stringWithFormat:@"age is %zi , name is %@, car is %@",_age,_name,_car.name];
}

@end
主函数代码如下：

void sortArray4(){
    //首先来3辆车，分别是奥迪、劳斯莱斯、宝马
    Car *car1 = [Car initWithName:@"Audio"];
    Car *car2 = [Car initWithName:@"Rolls-Royce"];
    Car *car3 = [Car initWithName:@"BMW"];
   
    //再来5个Person，每人送辆车，分别为car2、car1、car1、car3、car2
    Person *p1 = [Person personWithAge:23 withName:@"zhangsan" withCar:car2];
    Person *p2 = [Person personWithAge:21 withName:@"zhangsan" withCar:car1];
    Person *p3 = [Person personWithAge:24 withName:@"lisi" withCar:car1];
    Person *p4 = [Person personWithAge:23 withName:@"wangwu" withCar:car3];
    Person *p5 = [Person personWithAge:23 withName:@"wangwu" withCar:car2];
   
   
    //加入数组
    NSArray *array = [NSArray arrayWithObjects:p1,p2,p3,p4,p5, nil];
   
    //构建排序描述器
    NSSortDescriptor *carNameDesc = [NSSortDescriptor sortDescriptorWithKey:@"car.name" ascending:YES];
    NSSortDescriptor *personNameDesc = [NSSortDescriptor sortDescriptorWithKey:@"name" ascending:YES];
    NSSortDescriptor *personAgeDesc = [NSSortDescriptor sortDescriptorWithKey:@"age" ascending:YES];
   
    //把排序描述器放进数组里，放入的顺序就是你想要排序的顺序
    //我这里是：首先按照年龄排序，然后是车的名字，最后是按照人的名字
    NSArray *descriptorArray = [NSArray arrayWithObjects:personAgeDesc,carNameDesc,personNameDesc, nil];
   
    NSArray *sortedArray = [array sortedArrayUsingDescriptors: descriptorArray];
    NSLog(@"%@",sortedArray);
}
结果如下：



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

（注意：上面两种排序方法要想实现字符串显示，请重写description方法）

---

作者: BBD2008    时间: 2015-1-4 19:55
int main()
{
    Student *student1 = [[Student alloc] initWithAge:15 AndScore:80 AndName:@"aaa"];
    Student *student2 = [[Student alloc] initWithAge:16 AndScore:80 AndName:@"bbb"];
    Student *student3 = [[Student alloc] initWithAge:15 AndScore:90 AndName:@"Ccc"];
    Student *student4 = [[Student alloc] initWithAge:14 AndScore:90 AndName:@"ddd"];
    Student *student5 = [[Student alloc] initWithAge:17 AndScore:70 AndName:@"eee"];
   
    NSLog(@"%@",student1);
   
    /*****************************  对五个学生排序打印  ******************************/
   
    //  设置储存5个学生的数组
    NSMutableArray *page = [[NSMutableArray alloc] initWithObjects:student1,student2,student3,student4,student5, nil];
   
    //  用来交换student
    Student *studenttemp = [[Student alloc]init];
    for (int i = 0; i <= 4; i++)
    {
        for (int i = 0,j = 1; ((i <= 3) && (j <= 4)); i++,j++)
        {
            //  如果后面的分数比前面的高，则两个学生的位置互换（降序排列）
            if ([page[i] getScore] < [page[j] getScore])
            {
                studenttemp = page[i];
                page[i] = page[j];
                page[j] = studenttemp;
            }
            //  如果后面的分数与前面的相等，则继续判断其它属性
            else if ([page[i] getScore] == [page[j] getScore])
            {
                //  如果后面的年龄比前面的高,且后面的分数不小于前面的，则两个学生的位置互换（降序排列）
                if ([page[i] getAge] < [page[j] getAge])
                {
                    studenttemp = page[i];
                    page[i] = page[j];
                    page[j] = studenttemp;
                }
                //  如果后面的年龄与前面的相等，则继续判断其它属性
                else if ([page[i] getAge] == [page[j] getAge])
                {
                    //  如果后面名字首字母比前面的小，则两个学生的位置互换（按照字母从A到z排列）
                    if ([[page[i] getName] characterAtIndex:0] > [[page[j] getName] characterAtIndex:0])
                    {
                        studenttemp = page[i];
                        page[i] = page[j];
                        page[j] = studenttemp;
                    }
                }
            }
        }
    }
   
    NSLog(@"%@",page);
   
    [page release];
   
    [student1 release];
    [student2 release];
    [student3 release];
    [student4 release];
    [student5 release];
   
    /******************************************************************************/
   
    return 0;
}

考试好像是不允许查资料的哦，最好先交卷再看哈。。。

---

作者: BBD2008    时间: 2015-1-4 19:58
主要思路就是，只有主要条件相等时才需要次要的条件。

明白了这点应该感觉就不那么难了。

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2