swift 两种取出两个数组包含的相同元素的方法

最新推荐文章于 2025-02-28 00:15:00 发布

锤子哥

最新推荐文章于 2025-02-28 00:15:00 发布

阅读量3.3k

点赞数

分类专栏： iOS swift 文章标签： ios swift xcode objective-c android

本文链接：https://blog.youkuaiyun.com/qq_40518137/article/details/103627957

版权

swift 同时被 2 个专栏收录

6 篇文章

订阅专栏

iOS

4 篇文章

订阅专栏

本文对比了两种在Swift中找出两个数组共同元素的方法：一是使用双层for循环，二是通过创建字典。实验表明，尽管字典方法会占用额外内存，但其时间复杂度更低，尤其在处理大量数据时优势明显，推荐使用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

先分别创建两个有相同元素的数组。

	var arr1: [String] = []
    var arr2: [String] = []
    for i in 0...1000 {
      arr1.append("\(i)")
    }
    for i in 900...2000 {
      arr2.append("\(i)")
    }

方法一：

使用较常见的两个for循环遍历取相同。

    print("\n\n---start-:\(CFAbsoluteTimeGetCurrent())")
    arr1.forEach({
      if arr2.contains($0) {
      //此处便可取到相同的元素
      }
    })
    print("---end-:\(CFAbsoluteTimeGetCurrent())")

这是两个for循环去相同元素所耗时：
在这里插入图片描述

方法二：（个人推荐）

利用字典取相同元素。即：在额外创建一个字典dict1，然后把数组arr1里面的所有元素当做key值存入字典。
注：这里的字典的value值可以自定义，此处赋值为1

	print("-1--start-:\(CFAbsoluteTimeGetCurrent())")
    var dict1: [String:Int] = [:]
    arr1.forEach({
      dict1[$0] = 1
    })
    arr2.forEach({
      if 1 == dict1[$0] {
      	//此处便可取到相同元素
      }
    })
    print("-1--end-:\(CFAbsoluteTimeGetCurrent())")

此方法耗时：
在这里插入图片描述

结论：
第一种利用两个for循环遍历运算耗时比第二种耗时多得多，且随着数组包含元素越多这种差距越明显。原因如下：
第一种两个for循环遍历CPU执行次数是两个数组元素个数的乘积（arr1.count * arr2.count）；
第二种遍历CPU执行次数是两个数组元素个数的和（arr1.count + arr2.count）。只是第二种方法会创建一个临时变量会暂时占用一部分内存，在内存充足的情况下，完全可以使用第二种方法。“以空间换时间”