ios - 哪种算法适用于 swift 的 "contains"函数？

Question

Sequence的“Contains”功能非常有用，但我想问一下这个功能下面究竟是哪个算法为我们完成了工作？

Answer 1

由于 Swift 是开源的，您可以从 contains implementation 中看到它遍历序列直到找到与谓词匹配的元素，在这种情况下它返回 true，如果它在找到匹配元素之前到达序列末尾则返回 false:

public func contains(
  where predicate: (Element) throws -> Bool
) rethrows -> Bool {
  for e in self {
    if try predicate(e) {
      return true
    }
  }
  return false
}