obj-c怎么有没有数组uniq的操作

Question

我有这样一个数组

NSArray *a = [NSArray arrayWithObjects:@"a", @"b", @"c", @"a", @"b", @"d", nil];

首先需要去掉重复的，活的这样的

NSArray *a = [NSArray arrayWithObjects:@"a", @"b", @"c", @"d", nil];

我现在做的就是用遍历生成的，有没有什么办法可以高效完成的。
另外的需求就是要生成这样的数组

NSArray *a = [NSArray arrayWithObjects:
    [NSDictionary arrayWithObjectsAndKeys:@"2", @"a", nil],
    [NSDictionary arrayWithObjectsAndKeys:@"2", @"b", nil],
    [NSDictionary arrayWithObjectsAndKeys:@"1", @"c", nil],
    [NSDictionary arrayWithObjectsAndKeys:@"1", @"d", nil],
    nil];

键是唯一值，值是数量

Answer 1

自己实现吧，也不算复杂。去重主要有两种算法:

1. 元素个数不多（小于1M个都可以算），先排序（O(NlogN)复杂度），然后顺序遍历一次即可去重

2. 元素个数相当多（多余1M），哈希去重，然后收集起来。