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

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

作者: 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