在 Swift 中将字符串转换为数组：时间复杂度

Question

Swift中将String转换为Array的时间复杂度是多少，又名：Array("abc")。 是 O(n) 还是 Swift 使用某种类型的内部机制来优化它，因为 String 符合 Sequence 协议。

Answer 1

从序列协议的角度考虑这一点是正确的。 但是Sequence实际上在要求方面非常简单，并且没有提供比 O(n) 做得更好的方法——迭代器机制在IteratorProtocol的文档中进行了描述。

可以在此处找到关键的源代码，以查看其实际效果：

1. https://github.com/apple/swift/blob/main/stdlib/public/core/Array.swift

  @inlinable
  public init<S: Sequence>(_ s: S) where S.Element == Element {
    self = Array(
      _buffer: _Buffer(
        _buffer: s._copyToContiguousArray()._buffer,
        shiftedToStartIndex: 0))
  }

2. https://github.com/apple/swift/blob/main/stdlib/public/core/ContiguousArrayBuffer.swift （对于_copyToContiguousArray ）

  // Add elements up to the initial capacity without checking for regrowth.
  for _ in 0..<initialCapacity {
    builder.addWithExistingCapacity(iterator.next()!)
  }

  // Add remaining elements, if any.
  while let element = iterator.next() {
    builder.add(element)
  }