数组去重 - iOS

一.删除重复数据

利用 valueForKeyPath 的方式

NSArray *arrData = @[@1, @2, @3, @4, @5, @1, @2, @3];

NSArray *arrResult = [arrData valueForKeyPath:@"@distinctUnionOfObjects.self"];

NSLog(@"Result:\n%@", arrResult);

同样,如果数组中存储的数据为对象的形式,也可以剔除对应 key 值的重复数据后再取值

NSArray *arrData = @[@{@"name":@"zhangsan", @"age":@"20"}, @{@"name":@"lisi", @"age":@"19"}, @{@"name":@"wangwu", @"age":@"22"}, @{@"name":@"zhaoliu", @"age":@"20"}, @{@"name":@"zhangsan", @"age":@"17"}, @{@"name":@"caoqi", @"age":@"28"}, @{@"name":@"shaoba", @"age":@"24"}];

// 根据 name 字段进行去重操作(注:若需要根据其它字段则将 name 字段变更为对应的字段即可 => @distinctUnionOfObjects.XXX)

NSArray *arrResult = [arrData valueForKeyPath:@"@distinctUnionOfObjects.name"];

NSLog(@"Result:\n%@", arrResult);

二.对数组中元素去重

1.开辟新内存空间,判断是否存在,遍历数组元素,若不存在则将该元素插入至新数组中,最终得到的结果顺序不发生变化.

NSArray *arrData = @[@1, @2, @3, @4, @5, @1, @2, @3];

NSMutableArray *arrResult = [NSMutableArray array];

for (NSString *key in arrData) {

   if (![arrResult containsObject:key]) {

       [arrResult addObject:key];

   }

}

NSLog(@"Result:\n%@", arrResult);

2.通过 NSDictionary 的 AllKeys(AllValues) 方式去重

将 NSArray 中元素插入字典中,字典设置 key value 时,若存在则更新,反之则将其插入,然后再获取AllKyes 或 AllValues 进行去重,最终得到的结果是无序的,若需要有序,则还需要进行排序操作.

NSArray *arrData = @[@1, @2, @3, @4, @5, @1, @2, @3];

NSMutableDictionary *dicResult = [NSMutableDictionary dictionary];

for (NSString *item in arrData) {

   [dicResult setObject:item forKey:item];

}

NSArray *arrResult = dicResult.allValues;

NSLog(@"Result:\n%@", arrResult);// 若需要排序,则可通过快速枚举方式进行排序

三.通过 NSSet 特性

NSSet 特性:确定性、无序性、互异性

通过 NSSet 特性将数组放入集合进行自动去重,但是它与字典一样是无序的,所以最终得到的结果是无序的.

NSArray *arrData = @[@1, @2, @3, @4, @5, @1, @2, @3];

NSSet *set = [NSSet setWithArray:arrData];

NSArray *arrResult = [set allObjects];

NSLog(@"Result:\n%@", arrResult);

NSOrderedSet *orderedSet = [NSOrderedSet orderedSetWithArray:arrData];// 有序集合

NSLog(@"Result:\n%@", orderedSet.array);