对数组中的元素去重复

 

NSArray *array = @[@"12-11", @"12-11", @"12-11", @"12-12", @"12-13", @"12-14"];

• 1.第一种方法：开辟新的内存空间，而后判断是否存在，若不存在则添加到数组中，获得最终结果的顺序不发生变化。效率分析：时间复杂度为O ( n2 )：

NSMutableArray *resultArray = [[NSMutableArray alloc] initWithCapacity:array.count]; // 外层一个循环 for (NSString *item in array) { // 调用-containsObject:本质也是要循环去判断，所以本质上是双层遍历 // 时间复杂度为O ( n^2 )而不是O (n) if (![resultArray containsObject:item]) { [resultArray addObject:item]; } } NSLog(@"resultArray: %@", resultArray); //补充：原来集合操做能够经过valueForKeyPath来实现的，去重能够一行代码实现： array = [array valueForKeyPath:@"@distinctUnionOfObjects.self"]; NSLog(@"%@", array);

可是返回的结果是无序的，与原来的顺序不一样。你们能够阅读：Collection Operators

• 2.第二种方法：利用NSDictionary去重，字典在设置key-value时，若已存在则更新值，若不存在则插入值，而后获取 allValues。若不要求有序，则能够采用此种方法。若要求有序，还得进行排序。效率分析：只须要一个循环就能够完成放入字典，若不要求有序，时间复 杂度为O(n)。若要求排序，则效率与排序算法有关：

  NSMutableDictionary *resultDict = [[NSMutableDictionary alloc] initWithCapacity:array.count]; for (NSString *item in array) { [resultDict setObject:item forKey:item]; } NSArray *resultArray = resultDict.allValues; NSLog(@"%@", resultArray); //须要结果有序的话 就用快速枚举排序

• 3.利用集合NSSet的特性(肯定性、无序性、互异性)，放入集合就自动去重了。可是它与字典拥有一样的无序性，所得结果顺序再也不与原来同样。若是不要求有序，使用此方法与字典的效率应该是差很少的。效率分析：时间复杂度为O (n)：

NSSet *set = [NSSet setWithArray:array]; NSArray *resultArray = [set allObjects]; NSLog(@"%@", resultArray); //使用过有序集合 NSOrderedSet *set = [NSOrderedSet orderedSetWithArray:array]; NSLog(@"%@", set.array);