php 排重,iOS-数据排重的几种方法

今天面试被问到,

大量数据有部分重复, 如何排重?

除了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"

)