iOS 数组的去重(普通的无序的去重和排序好的去重)

来源:互联网 发布:mac系统软件 编辑:程序博客网 时间:2024/03/29 15:27

有时需要将NSArray中去除重复的元素,而存在NSArray中的元素不一定都是NSString类型。今天想了想,加上朋友的帮助,想到两种解决办法,先分述如下。
1.利用NSDictionary的AllKeys(AllValues)方法
可以将NSArray中的元素存入一个字典,然后利用AllKeys或者AllValues取得字典的所有键或值,这些键或值都是去重的。
示例代码:
NSArray *arr = @[@111,@222,@111];
NSMutableDictionary *dict = [NSMutableDictionary dictionary];
for (NSNumber *number in arr) {
[dict setObject:number forKey:number];
}
NSLog(@”%@”,[dict allValues]);
输出结果为:
2013-05-21 12:03:49.449 test1[4377:c07] (
111,
222
)

2.利用NSSet的AllObjects方法
这种方法更快,利用NSSet不会添加重复元素的特性。不过去重的数组没有进行排序,如果需要排序,可以使用NSSortDescriptor类。
示例代码:
NSArray *arr = @[@111,@222,@111];
NSSet *set = [NSSet setWithArray:arr];
NSLog(@”%@”,[set allObjects]);
输出结果为:
2013-05-21 12:06:26.508 test1[4547:c07] (
111,
222
)

排序的去重
很多时候可能会遇到需要去除NSArray重复的元素,用了很多方法。

最方便快捷的是NSSet.但是NSSet去重后有时候数组元素的顺序会

打乱。于是换了另外一种方法如下:

NSMutableArray *categoryArray = [[NSMutableArray alloc] init];for (unsigned i = 0; i < [nameArray count]; i++){    if ([categoryArray containsObject:[nameArray objectAtIndex:i]] == NO){        [categoryArray addObject:[nameArray objectAtIndex:i]];    }}

顺序就不会乱了。

集合的筛选操作
这里的“集合”主要指NSArray,NSDictionary和NSSet以及其Mutable类型。
目录
1. 使用KVO
2. 使用NSPredicate
3. 使用集合本身的passingTest相关方法

返回目录
1. 使用KVO
可以使用KVO来选择一个集合中元素对应的属性。同时,KVO还有多种集合操作符可以实现对集合数据的快速分析,如下代码:
NSArray *array = @[@”mgen”, @”tom”, @”martin”];
//选择所有字符串的length为新的数组
NSLog(@”%@”, [array valueForKeyPath:@”length”]);
//选择最大长度
NSLog(@”%@”, [array valueForKeyPath:@”@max.length”]);
输出:
(
4,
3,
6
)
6

还可以使用distinctUnionOfObjects操作符去取集合的不重复子集,这些操作符可以嵌套调用,比如,取一个数据的不重复子集,然后再输出总和,这里注意@distinctUnionOfObjects和@sum不能直接在一个keyPath中连接,所以需要两次调用valueForKeyPath:
NSArray *array = @[@1, @2, @2, @2, @2, @3];
//先取不重复的子集,然后计算总和
//注意@distinctUnionOfObjects和@sum不能直接在一个keyPath中连接,所以需要两次调用valueForKeyPath
NSLog(@”%@”, [[array valueForKeyPath:@”@distinctUnionOfObjects.self”] valueForKeyPath:@”@sum.self”]);
输出:
6
因为集合的不重复子集就是1,2,3. 所以总和就是6.

返回目录
2. 使用NSPredicate
使用NSPredicate可以通过类似SQL的语句对集合进行筛选操作,方便快捷。
如下,找出长度大于3的字符串:
NSArray *array = @[@”mgen”, @”tom”, @”martin”];
//使用类似SQL语句的NSPredicate
NSPredicate *predicate = [NSPredicate predicateWithFormat:@”length > 3”];
NSLog(@”%@”, [array filteredArrayUsingPredicate:predicate]);
输出:
(
mgen,
martin
)

因为是类SQL语言,所以NSPredicate自然支持多种方式的查询,比如下面,筛选出以m结尾或者长度大于4的字符串:
NSArray *array = @[@”mgen”, @”tom”, @”martin”];
//使用OR和SELF(数据成员本身)
NSPredicate *predicate = [NSPredicate predicateWithFormat:@”SELF ENDSWITH ‘m’ OR length > 4”];
NSLog(@”%@”, [array filteredArrayUsingPredicate:predicate]);
输出:
(
tom,
martin
)
NSPredicate的LIKE操作符可以使用”?”和”*”这样的特殊字符来匹配字符串,同时MATCHES操作符还可以使用正则表达式,这里就不一一介绍了。

NSPredicate还有一个很无敌的创建方式,可以不适用类似SQL(以predicateWithFormat开头的方法)的语句,使用predicateWithBlock方法来通过一个Block来创建NSPredicate。
比如,把上面的NSPredicate用predicateWithBlock方法来实现:
NSArray *array = @[@”mgen”, @”tom”, @”martin”];
//万能的predicateWithBlock
NSPredicate *predicate = [NSPredicate predicateWithBlock:^BOOL(id evaluatedObject, NSDictionary *bindings) {
NSString *str = evaluatedObject;
return [str hasSuffix:@”m”] || str.length > 4;
}];
NSLog(@”%@”, [array filteredArrayUsingPredicate:predicate]);
同样会输出正确的结果。
还可以使用NSCompoundPredicate和NSComparisonPredicate来创建NSPredicate,可以参考NSHipster。

返回目录
3. 使用集合本身的passingTest相关方法
集合本身通常会有passingTest相关方法,比如NSArray的的passingTest相关方法:
image
(截图来自官方文档)

passingTest相关方法通常是使用Block来筛选集合元素的,通常会返回NSIndexSet对象。可以使用objectsAtIndexes方法从NSIndexSet对象来返回子集合(关于NSIndexSet可以参考以前的一篇文章:iOS: 小议NSIndexSet)。passingTest相关方法有多种参数,比如可以设置集合遍历的方向等。同时passingTest相关方法的Block参数上会有集合元素的索引值(idx参数),并且可以命令停止立即停止遍历(stop参数)。
因此使用passingTest相关方法可以完成一些特殊的效果,比如从后往前筛选集合,返回第一个符合条件的成员。如下代码:
NSArray *array = @[@”mgen”, @”tom”, @”martin”];
//使用indexesOfObjectsWithOptions
//NSEnumerationReverse代表从后向前枚举
NSIndexSet *indexSet = [array indexesOfObjectsWithOptions:NSEnumerationReverse passingTest:^BOOL(id obj, NSUInteger idx, BOOL *stop)
{
NSString *str = obj;
if ([str hasSuffix:@”m”] || str.length > 4)
{
*stop = YES;
return YES;
}
return NO;
}];
NSLog(@”%@”, [array objectsAtIndexes:indexSet]);
输出:
(
martin

0 0
原创粉丝点击