zoukankan      html  css  js  c++  java
  • 数组去重复

    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.手动去重

    用眼看着,一个一个挑选出来,重新输入计算机(开个玩笑)
  • 相关阅读:
    算法导论6.33习题解答
    最短子序列(最短摘要)
    算法导论83(b)习题解答(trie树)
    算法导论61习题解答
    算法导论8.24习题解答(计数排序)
    算法导论8.34习题解答(基数排序)
    算法导论6.57习题解答
    算法导论63习题解答(Young氏矩阵)
    算法导论6.58习题解答(最小堆K路合并)
    算法导论6.17习题解答
  • 原文地址:https://www.cnblogs.com/isItOk/p/5215543.html
Copyright © 2011-2022 走看看