如何从数组中删除重复项[重复]

Question

假设我有一个字符串数组：

let arrayOfStrings = ["a", "b", "a", "c", "a", "d"]

我将如何摆脱重复项？

Answer 1

您可以使用数组函数contains(_:) 来检查一个元素是否已经是数组的一部分，但这相当慢，并且对于大型数组它不会很好地执行。 ^(1.) 最好将条目复制到Set 并使用Set 操作来查找和删除重复项。集合经过优化，可以快速测试集合成员资格，因此 if aSet.contains(item) 比 if anArray.contains(item) 快很多。

如果您不关心保留项目的顺序，您可以简单地将您的数组复制到一个集合中，然后再返回一个数组。但是，这确实意味着结果数组中的项目将采用不同的顺序。

从字符串数组中删除重复项，同时保留顺序的函数可能如下所示：

func uniqueElementsFrom(array: [String]) -> [String] {
  //Create an empty Set to track unique items
  var set = Set<String>()
  let result = array.filter {
    guard !set.contains($0) else {
      //If the set already contains this object, return false
      //so we skip it
      return false
    }
    //Add this item to the set since it will now be in the array
    set.insert($0)
    //Return true so that filtered array will contain this item.
    return true
  }
  return result
}

如果你用这样的代码调用它：

let arrayOfStrings = ["a", "b", "a", "c", "a", "d"]
let uniqueStrings = uniqueElementsFrom(array:arrayOfStrings)
print("Unique elements from \(arrayOfStrings) = \n” + 
  “\(uniqueStrings)")

输出将是

来自 ["a", "b", "a", "c", "a", "d"] 的唯一元素 =

[“a”, “b”, “c”, “d”]

但是，该函数仅适用于字符串数组。如果我们可以编写一个可以从任何类型的数组中删除重复项的函数，那就太好了。

这是泛型的工作。但是有一个问题。集合只能包含符合Hashable 协议的对象，因为集合使用散列来更快地测试集合成员资格。

我们可以使用泛型重写uniqueElementsFrom(array:) 函数以获取符合Hashable 协议的任何数组。该代码如下所示：

func uniqueElementsFrom<T: Hashable>(array: [T]) -> [T] {
  var set = Set<T>()
  let result = array.filter {
    guard !set.contains($0) else {
      return false
    }
    set.insert($0)
    return true
  }
  return result
}

函数名称后面的<T: Hashable> 位表示“此函数的其余部分将引用未指定的类型 T。唯一可以确定的是类型 T 将符合 Hashable 协议。”

uniqueElementsFrom(array:) 函数的这种形式适用于任何元素为 Hashable 的数组。

---

^(1.) 对于数组，contains(_:) 具有 O(n) 性能，因此循环遍历数组，测试数组以查看它是否包含每个具有 contains(_:) 的新元素具有性能这几乎是O(n^2)，这真的，真的除了小数组之外的任何东西都不好。我很确定Set的contains(_:)函数具有恒定的时间性能，所以整个过程会有O(n)的性能。