ios - obj-c怎么有没有数组uniq的操作-PHP中文网问答

文章专题 AI工具学习下载问答源码最近更新

PHP

会员中心讲师中心微信公众号

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

PHP中文网 2017-04-17 11:14:51

[iOS讨论组]

409

我有这样一个数组

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];

键是唯一值，值是数量

PHP中文网

认证高级PHP讲师

全部回复(3)

天蓬老师2017-04-17 11:16:51 3楼

如果结果的顺序无所谓，可以用Key Value Coding：

NSArray *result = [a valueForKeypath:@"@distinctUnionOfObjects.self"];

如果希望能保持原来的顺序，在iOS 5.0或OS X 10.7以上版本，可以用：

NSArray *orderedResult = [[NSOrderedSet orderedSetWithArray:a] array]

但这只是开发高效，运行效率不一定比自己实现的快。

赞 +0

添加回复

PHPz2017-04-17 11:16:51 2楼

可以用NSSet去重

赞 +0

添加回复

巴扎黑2017-04-17 11:16:51 1楼

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

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

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

赞 +0

添加回复

专题推荐

更多>

热门话题

热门教程

更多>