首页 >后端开发 >Golang >在切片上使用复制而不是附加总是更快吗?

在切片上使用复制而不是附加总是更快吗?

PHPz
PHPz转载
2024-02-12 14:21:06523浏览

在切片上使用复制而不是附加总是更快吗?

问题内容

当对切片进行迭代增长时,很容易看出为什么首先分配大小(如果已知)比使用追加函数更有效,因为后者将在每次迭代时决定是否增加大小切片容量。但我很想知道,当以非迭代方式连接两个大切片时,使用附加的可变参数形式是否比使用 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 代码更容易阅读。

以上是在切片上使用复制而不是附加总是更快吗?的详细内容。更多信息请关注PHP中文网其他相关文章!

声明:
本文转载于:stackoverflow.com。如有侵权,请联系admin@php.cn删除