我现在做的就是用遍历生成的，有没有什么办法可以高效完成的。

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），哈希去重，然后收集起来。

Answer 2

如果结果的顺序无所谓，可以用Key Value Coding：NSArray *result = [a valueForKeypath:@"@distinctUnionOfObjects.self"];如果希望能保持原来的顺序，在iOS 5.0或OS X 10.7以上版本，可以用：NSArray *orderedResult = [[NSOrderedSet orderedSetWithArray:a] array]但这只是开发高效，运行效率不一定比自己实现的快。