首页 > 文章列表 > 切片上使用复制是否总是比附加更快?

切片上使用复制是否总是比附加更快?

318 2024-02-28
问题内容

当对切片进行迭代增长时,很容易看出为什么首先分配大小(如果已知)比使用追加函数更有效,因为后者将在每次迭代时决定是否增加大小切片容量。但我很想知道,当以非迭代方式连接两个大切片时,使用附加的可变参数形式是否比使用 make/copy 构造效率低。例如(假设 sl1 和 sl2 的类型为 []int)

sl = append(sl, sl2...)

对比

nsl = make([]int, len(sl) + len(sl2))
i := copy(nsl, sl)
copy(nsl[i], sl2)
sl = nsl

我本以为第一种形式(更具可读性)仍然有效,因为我预计仍然只有一个容量变化(基于追加调用的参数数量)。我这样想对吗?


正确答案


appendcopy 使用相同的底层复制原语。

如果目标切片有足够的容量,append将不会分配内存。

append 代码更容易阅读。