卓越飞翔博客卓越飞翔博客

卓越飞翔 - 您值得收藏的技术分享站
技术文章35453本站已运行396

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

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

问题内容

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

卓越飞翔博客
上一篇: 不同格式的 logrus 输出
下一篇: 返回列表
留言与评论(共有 0 条评论)
   
验证码:
隐藏边栏