iOS-数据排重的几种方法

2016-04-26  本文已影响257人  MonsterNanny

今天面试被问到,
大量数据有部分重复, 如何排重?
除了For循环, 还有什么更优的方法?
因此做个总结

1. 利用NSDictionary的AllKeys(AllValues)方法

NSArray *dataArray = @[@"2014-04-01",@"2014-04-02",@"2014-04-03",
                       @"2014-04-01",@"2014-04-02",@"2014-04-03",
                       @"2014-04-01",@"2014-04-03",@"2014-04-03",
                       @"2014-04-01",@"2014-04-02",@"2014-04-03",
                       @"2014-04-01",@"2014-04-02",@"2014-04-03",
                       @"2014-04-01",@"2014-04-02",@"2014-04-03",
                       @"2014-04-04",@"2014-04-06",@"2014-04-08",
                       @"2014-04-05",@"2014-04-07",@"2014-04-09",];
NSMutableDictionary *dic = [[NSMutableDictionary alloc]initWithCapacity:0];
for(NSString *str in dataArray)
{
    [dic setValue:str forKey:str];
}
NSLog(@"%@",[dic allKeys]);

打印

(
"2014-04-09",
"2014-04-02",
"2014-04-08",
"2014-04-01",
"2014-04-07",
"2014-04-06",
"2014-04-05",
"2014-04-04",
"2014-04-03"
)

2. 利用NSSet的AllObjects方法

NSArray *dataArray = @[@"2014-04-01",@"2014-04-02",@"2014-04-03",  
                          @"2014-04-01",@"2014-04-02",@"2014-04-03",  
                          @"2014-04-01",@"2014-04-03",@"2014-04-03",  
                          @"2014-04-01",@"2014-04-02",@"2014-04-03",  
                          @"2014-04-01",@"2014-04-02",@"2014-04-03",  
                          @"2014-04-01",@"2014-04-02",@"2014-04-03",  
                          @"2014-04-04",@"2014-04-06",@"2014-04-08",  
                          @"2014-04-05",@"2014-04-07",@"2014-04-09",];  
   NSSet *set = [NSSet setWithArray:dataArray];  
   NSLog(@"%@",[set allObjects]);  

打印

(
"2014-04-01",
"2014-04-02",
"2014-04-03",
"2014-04-04",
"2014-04-06",
"2014-04-08",
"2014-04-05",
"2014-04-07",
"2014-04-09"
)

3.利用数组的containsObject来去除

 NSArray *dataArray = @[@"2014-04-01",@"2014-04-02",@"2014-04-03",  
                           @"2014-04-01",@"2014-04-02",@"2014-04-03",  
                           @"2014-04-01",@"2014-04-03",@"2014-04-03",  
                           @"2014-04-01",@"2014-04-02",@"2014-04-03",  
                           @"2014-04-01",@"2014-04-02",@"2014-04-03",  
                           @"2014-04-01",@"2014-04-02",@"2014-04-03",  
                           @"2014-04-04",@"2014-04-06",@"2014-04-08",  
                           @"2014-04-05",@"2014-04-07",@"2014-04-09",];  
    NSMutableArray *listAry = [[NSMutableArray alloc]init];  
    for (NSString *str in dataArray) {  
        if (![listAry containsObject:str]) {  
            [listAry addObject:str];  
        }  
    }  
    NSLog(@"%@",listAry);  

打印

(
"2014-04-01",
"2014-04-02",
"2014-04-03",
"2014-04-04",
"2014-04-06",
"2014-04-08",
"2014-04-05",
"2014-04-07",
"2014-04-09"
)

4. 利用keyValue的方式

NSArray *dataArray = @[@"2014-04-01",@"2014-04-02",@"2014-04-03",  
                       @"2014-04-01",@"2014-04-02",@"2014-04-03",  
                       @"2014-04-01",@"2014-04-03",@"2014-04-03",  
                       @"2014-04-01",@"2014-04-02",@"2014-04-03",  
                       @"2014-04-01",@"2014-04-02",@"2014-04-03",  
                       @"2014-04-01",@"2014-04-02",@"2014-04-03",  
                       @"2014-04-04",@"2014-04-06",@"2014-04-08",  
                       @"2014-04-05",@"2014-04-07",@"2014-04-09",];  
dataArray = [dataArray valueForKeyPath:@"@distinctUnionOfObjects.self"];  
NSLog(@"%@",dataArray); 

打印结果:

(
"2014-04-01",
"2014-04-02",
"2014-04-03",
"2014-04-04",
"2014-04-06",
"2014-04-08",
"2014-04-05",
"2014-04-07",
"2014-04-09"
)

上一篇下一篇

猜你喜欢

热点阅读