2019-12-20 10:45:28 qq_40518137 阅读数 67

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

	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)。只是第二种方法会创建一个临时变量会暂时占用一部分内存,在内存充足的情况下,完全可以使用第二种方法。“以空间换时间”

没有更多推荐了,返回首页