数组去重复

1.开辟新的内存空间

判断是否存在,若不存在则添加到数组中,得到最终结果的顺序不发生变化

    NSArray *originalArr = @[@1, @2, @3, @1, @3];
    NSMutableArray *resultArrM = [NSMutableArray array];

    for (NSString *item in originalArr) {
        if (![resultArrM containsObject:item]) {
          [resultArrM addObject:item];
        }
    }
    NSLog(@"result : %@", resultArrM);

2.利用NSDictionary的AllKeys(AllValues)方法

可以将NSArray中的元素存入一个字典,然后利用AllKeys或者AllValues取得字典的所有键或值,这些键或值都是去重的

    NSArray *originalArr = @[@1, @2, @3, @1, @3];
    NSMutableDictionary *dictM = [NSMutableDictionary dictionary];
    for (NSNumber *n in originalArr) {
        [dict setObject:n forKey:n];
    }
    NSLog(@"%@",[dictM allValues]);

注:结果为无序的, 也就是说不包吃原有顺序, 可自行加入排序算法

3.利用NSSet特性, 放入集合自动去重

NSSet的特性: 确定性、无序性、互异性
这种方法更快,利用NSSet不会添加重复元素的特性。不过去重的数组没有进行排序,如果需要排序,可以使用NSSortDescriptor类。

    NSArray *originalArr = @[@1, @2, @3, @1, @3];
    NSSet *set = [NSSet setWithArray:originalArr];
    NSLog(@"result: %@", [set allObjects]);

4.通过valueForKeyPath, 去重只需一行代码

    NSArray *originalArr = @[@1, @2, @3, @1, @3];
    NSArray *result = [originalArr valueForKeyPath:@"@distinctUnionOfObjects.self"];

5.手动去重

用眼看着,一个一个挑选出来,重新输入计算机(开个玩笑)

 

posted on 2016-02-24 23:42  🌞Bob  阅读(145)  评论(0编辑  收藏  举报

导航