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

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

PHPz
发布: 2024-02-12 14:21:06
转载
517 人浏览过

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

问题内容

当对切片进行迭代增长时,很容易看出为什么首先分配大小(如果已知)比使用追加函数更有效,因为后者将在每次迭代时决定是否增加大小切片容量。但我很想知道,当以非迭代方式连接两个大切片时,使用附加的可变参数形式是否比使用 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
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板