黑马程序员--数组常用排序方法

最新推荐文章于 2024-12-27 08:17:39 发布

crt3d14e5

最新推荐文章于 2024-12-27 08:17:39 发布

阅读量325

点赞数

CC 4.0 BY-SA版权

分类专栏： Object-C

本文链接：https://blog.youkuaiyun.com/crt3d14e5/article/details/46474265

Object-C 专栏收录该内容

16 篇文章

订阅专栏

本文通过实例展示了如何使用Objective-C实现数组排序，并详细解释了排序方法的实现原理及不同排序策略的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

接口文件

//
//  Person.h
//  字符串练习
//
//  Created by smartlei on 15/6/12.
//  Copyright (c) 2015年 smartlei. All rights reserved.
//

#import <Foundation/Foundation.h>

@interface Person : NSObject


@property (nonatomic,assign) NSString *name;
@property (nonatomic,assign) int record;
@property (nonatomic,assign) int age;


-(Person *)initWithName:(NSString *)name andRecord:(int)record andAge:(int)age;
-(NSComparisonResult) compareName:(Person *)element;
@end

实现文件

//
//  Person.m
//  字符串练习
//
//  Created by smartlei on 15/6/12.
//  Copyright (c) 2015年 smartlei. All rights reserved.
//

#import "Person.h"

@implementation Person



@synthesize name;
@synthesize record;
@synthesize age;
//便利构造器
-(Person *)initWithName:(NSString *)name andRecord:(int)record andAge:(int)age
{
    if (self=[super init])
    {
        self->name=name;
        self->age=age;
        self->record=record;
    }
    return self;
    
}
//重写打印方法
-(NSString *)description
{
    return [NSString stringWithFormat:@"%@ %d %d",name,age,record];
}
//排序：只能排序字符串
-(NSComparisonResult) compareName:(Person *)element
{
    return [name compare: element.name];
}
@end

测试文件

//
//  main.m
//  练习多种方式数组排序
//
//  Created by smartlei on 15/6/12.
//  Copyright (c) 2015年 smartlei. All rights reserved.
//

#import <Foundation/Foundation.h>
#import "Person.h"

int main(int argc, const char * argv[]) {
    @autoreleasepool {
      
        Person *p1=[[Person alloc] initWithName:@"zhang" andRecord:56 andAge:17];
        
        Person *p2=[[Person alloc] initWithName:@"gao" andRecord:78 andAge:19];
        
        Person *p3=[[Person alloc] initWithName:@"gao" andRecord:56 andAge:34];
        
        Person *p4=[[Person alloc] initWithName:@"sun" andRecord:90 andAge:45];
        Person *p5=[[Person alloc] initWithName:@"gao" andRecord:90 andAge:34];
        
        
        NSArray *arry=[NSArray arrayWithObjects:p1,p2,p3,p4,p5, nil];
  
        
        /****************按照描述符排序*******************/
        NSLog(@"*************************************");
        //排序描述符
        NSSortDescriptor *nameDescriptor=[NSSortDescriptor sortDescriptorWithKey:@"name" ascending:YES];//升序
        NSSortDescriptor *ageDescriptor=[NSSortDescriptor sortDescriptorWithKey:@"age" ascending:YES];//年龄降序
        NSSortDescriptor *recordDescriptor=[NSSortDescriptor sortDescriptorWithKey:@"record" ascending:YES];
        
        
        //把需要排序的描述符放到数组中
        
        NSArray *descriptorArr=[NSArray arrayWithObjects:nameDescriptor,ageDescriptor,recordDescriptor,nil];
        
        NSArray *sortedarr=[arry sortedArrayUsingDescriptors:descriptorArr];
    
        for(Person *element in sortedarr)
        {
            NSLog(@"%@",element);

        }
        
        /****************按照selector*******************/
        NSLog(@"*************************************");
        NSArray *selecotArr=[arry sortedArrayUsingSelector:@selector(compareName:)];
        
        for(Person *element in selecotArr)
        {
            NSLog(@"%@",element);
            
        }
        
        /****************按照代码块排序*******************/
        NSLog(@"*************************************");
        NSArray *blockArr=[arry sortedArrayUsingComparator:^(id obj1,id obj2){return [obj1 compareName:obj2];}];
        
        for(Person *element in blockArr)
        {
            NSLog(@"%@",element);
            
        }
        
    }
    return 0;
}

输出：

2015-06-12 17:23:42.266 练习多种方式数组排序[919:35712] *************************************

2015-06-12 17:23:42.268 练习多种方式数组排序[919:35712] gao 19 78

2015-06-12 17:23:42.268 练习多种方式数组排序[919:35712] gao 34 56

2015-06-12 17:23:42.268 练习多种方式数组排序[919:35712] gao 34 90

2015-06-12 17:23:42.268 练习多种方式数组排序[919:35712] sun 45 90

2015-06-12 17:23:42.269 练习多种方式数组排序[919:35712] zhang 17 56

2015-06-12 17:23:42.269 练习多种方式数组排序[919:35712] *************************************

2015-06-12 17:23:42.269 练习多种方式数组排序[919:35712] gao 19 78

2015-06-12 17:23:42.269 练习多种方式数组排序[919:35712] gao 34 56

2015-06-12 17:23:42.269 练习多种方式数组排序[919:35712] gao 34 90

2015-06-12 17:23:42.269 练习多种方式数组排序[919:35712] sun 45 90