Swift中将字符串转换为数组的时间复杂度解析：是否为O(n)或存在内部优化？

嘿，这个问题问得很有针对性！咱们来把这个事儿说透：

核心结论 #

Array("abc")这类通过字符串初始化数组的操作，时间复杂度确实是O(n)，其中n代表字符串中Character的数量。

为什么没有"黑科技"优化？ #

虽然Swift的String确实遵循Sequence协议，但这只是定义了它可以被遍历的接口，并没有什么内部机制能让数组初始化跳过遍历步骤。

当你用Array(sequence:)初始化器创建数组时，它的底层逻辑就是逐个遍历序列中的元素，将每个元素添加到数组中。对于String来说，它的Sequence遍历的是一个个Character实例——哪怕有些字符是由多个Unicode标量组成的（比如带变音符号的字母或者复杂emoji），Swift对这类字符的访问是**均摊O(1)**的，但整体来看，要把所有字符都装进数组，必然要遍历每一个元素，这一步无法省略。

举个直观的例子：Array("hello world")会生成一个包含11个Character元素的数组，初始化过程必须逐个处理这11个字符，时间复杂度就是O(11)，也就是O(n)。

补充说明 #

哪怕字符串底层是连续存储的（比如纯ASCII字符串），Swift也没办法直接把内存块复制给数组——因为Character和字符串的底层存储结构并不完全匹配，必须经过逐个元素的转换和拷贝，所以时间复杂度依然是线性的。

内容的提问来源于stack exchange，提问作者Hovak Davtyan