Swift中的“ cons”运算符/函数/方法在哪里？

Question

许多功能语言都有一个cons运算符 。 它以固定时间返回不可变列表或类似数组类型的结果，并在末尾附加了新元素。

作为伪代码示例， [1,2] : 3计算结果为[1,2,3] 。

Swift已append了在摊销后的固定时间内将元素添加到Array （有一些注意事项）。 但是， append需要一个可变的Array 。 我可以从一个不可变的Array创建一个可变Array ，然后append ，但令我感到惊讶的是，似乎没有现成的函数或运算符可以为我执行此操作并提供摊销的固定时间保证（不共享）。

Answer 1

本质上，这不是cons运算符，但是您可以对数组使用+运算符，以“构造函数样式”将数组追加或添加到可变或不可变数组上； 用连接的结果构造一个新的数组。

来自Swift语言指南-集合类型 ：

通过将两个数组加在一起来创建数组

您可以通过使用加法运算符（ + ）将两个具有兼容类型的现有数组加在一起来创建新数组。 新数组的类型是从您添加在一起的两个数组的类型推断出来的：

...

也就是说，

let foo = [1, 2]
let bar = foo + [3]    // [1, 2, 3], "cons(foo, 3)"
let baz = [-1, 0] + bar // [-1, 0, 1, 2, 3], "cons([-1, 0], bar)"

但是请注意，由于我们需要分配新的内存并将结果复制到其中，因此这不会按固定的固定时间运行。 但是，由于数组是Swift中的值类型，因此我看不到对不可变数组进行任何操作（例如我们创建一个新的不可变数组）如何在恒定时间内运行，因为我们始终需要为此进行复制（即使有时可能会延迟执行）。

因此，上述性能应与在现有可变.appendContentsOf上使用.append / .appendContentsOf构造新数组， 然后进行复制 ； 前一步以摊销的恒定时间运行（由于数组空间的预分配呈指数增长），而后者以线性时间运行。