美文网首页
快速找到两个数组中相同的元素

快速找到两个数组中相同的元素

作者: CocoaJason | 来源:发表于2017-10-25 17:01 被阅读56次

    如题目所示。

    首先,我们先创建两个数组,如下:

    NSArray *array1 = @[@"22",@"55",@"22",@"33",@"11",@"22",@"66"];
    NSArray *array2 = @[@"22",@"11",@"55",@"66",@"77",@"66"];
    

    1、当然我们可以采用遍历数组的方式做,如下:

    for (NSString *item in array1)
        {
            if ([array2 containsObject:item])
            {
                //找到了重复的元素,添加到结果数组中
            }
        }
    

    这样子,我们找到了相同的元素,但是,数组中依然会存在相同的元素。
    我们可以用得到后的数组,生成一个集合,这样子就得到了最终的结果

    2、使用集合:

    NSMutableSet *set1 = [NSMutableSet setWithArray:array1];
    NSMutableSet *set2 = [NSMutableSet setWithArray:array2];
    
    //取交集
    [set1 intersectSet:set2];
    NSArray *resultAry = [set1 allObjects];
        
    NSLog(@"%@",resultAry);
    

    得到的结果是:

    (
        55,
        11,
        66,
        22
    )
    

    这样子,就直接得到了我们需要的结果(不考虑顺序)

    再补充几个可变集合的方法

    //顾名思义,从另一个集合中添加元素
    - (void)addObjectsFromArray:(NSArray<ObjectType> *)array;
    //本文中用到的两个集合的交集
    - (void)intersectSet:(NSSet<ObjectType> *)otherSet;
    //本集合减去另外一个集合
    - (void)minusSet:(NSSet<ObjectType> *)otherSet;
    //删除所有元素
    - (void)removeAllObjects;
    //并集
    - (void)unionSet:(NSSet<ObjectType> *)otherSet;
    

    3.我们可以试一下用谓词来做

    NSPredicate *predicate = [NSPredicate predicateWithFormat:@"SELF IN %@",array1];
        NSLog(@"%@",[array2 filteredArrayUsingPredicate:predicate]);
    

    打印的结果

    (
       22,
       11,
       55,
       66,
       66
    )
    

    可见,用谓词的话,更方便一些,我们可以把得到的结果,放到集合中

    4.我们也可以使用数组相减的方式

    //初始数组一
        NSMutableArray *array1 = [@[@"22",@"55",@"22",@"33",@"11",@"22",@"66"]mutableCopy];
        //临时数组,元素与数组一相同
        NSMutableArray *tempAry = [array1 mutableCopy];
        NSArray *array2 = @[@"22",@"11",@"55",@"66",@"77",@"66",@"111",@"2222222"];
    
        //相减后,移除数组二中与临时数组(数组一)中重复的元素,临时数组留下的就是数组一仅有的
        [tempAry  removeObjectsInArray:array2];
        //再用数组一减去临时数组(临时数组只剩下数组一中存在的元素),便得到两个数组中重复的元素了
        [array1 removeObjectsInArray:tempAry];
        NSLog(@"%@",array1);
    

    结果如下:

    (
        22,
        55,
        22,
        11,
        22,
        66
    )
    
    

    我们也可以将其转为集合

    假如文章中有不对的地方,请您指出,我们共同进步。

    相关文章

      网友评论

          本文标题:快速找到两个数组中相同的元素

          本文链接:https://www.haomeiwen.com/subject/khzqpxtx.html