追加元素时，Go 切片的容量会发生怎样的变化？

大家好，今天本人给大家带来文章《追加元素时，Go 切片的容量会发生怎样的变化？》，文中内容主要涉及到，如果你对Golang方面的知识点感兴趣，那就请各位朋友继续看下去吧~希望能真正帮到你们，谢谢！

在服务器上运行示例 the go tour（当前版本为 1.12.7），我发现如果新切片长度大于当前支持数组的长度，则切片的容量会加倍到 2 的下一个幂。

如果我在我的机器上运行相同的程序（windows 上的版本为 1.10.3），切片容量将更改为下一个 2 的倍数。

为什么它们不同？是因为 go 版本还是运行时实现？容量变化是确定性的吗？

远程服务器上的输出是这样的

len=0 cap=0 []
len=1 cap=2 [0]
len=2 cap=2 [0 1]
len=5 cap=8 [0 1 2 3 4]

本地机器上的输出是这样的

len=0 cap=0 []
len=1 cap=1 [0]
len=2 cap=2 [0 1]
len=5 cap=6 [0 1 2 3 4]

这是参考代码

package main

import "fmt"

func main() {
    var s []int
    printSlice(s)

    // append works on nil slices.
    s = append(s, 0)
    printSlice(s)

    // The slice grows as needed.
    s = append(s, 1)
    printSlice(s)

    // We can add more than one element at a time.
    s = append(s, 2, 3, 4)
    printSlice(s)
}

func printSlice(s []int) {
    fmt.Printf("len=%d cap=%d %v\n", len(s), cap(s), s)
}

解决方案

tl;dr：取决于数组中存储元素的大小

可以在这里看到实现：

https://github.com/golang/go/blob/master/src/runtime/slice.go

但正如您在研究历史时所看到的那样，它不能随着时间的推移保持不变。

这也可以解释您在不同版本的 go 上可能注意到的差异。

进行一些测试，展示 0 大小的结构如何仅将容量增加 1 个元素，并且 int 或 string 将在每次增长时重复，而 3 字节结构在每次增长时“大致”加倍。

您可以使用不同类型执行这样的代码，以查看这些不同情况的实际情况：

arr := []struct{}{}
oldcap := 0
for i := 0; i < 100; i++ {
    arr = append(arr, struct{}{})
    if cap(arr) != oldcap {
        oldcap = cap(arr)
        fmt.println("arr", cap(arr))
    }
}

演示上述案例：

https://play.golang.org/p/OKtCFskbp2t

根据Go slice internal的信息，append的实现行为如下。

它只是 (len(源切片) + len(新数据)) * 2 的倍数

func AppendByte(slice []byte, data ...byte) []byte {
    m := len(slice)
    n := m + len(data)
    if n > cap(slice) { // if necessary, reallocate
        // allocate double what's needed, for future growth.
        newSlice := make([]byte, (n+1)*2)
        copy(newSlice, slice)
        slice = newSlice
    }
    slice = slice[0:n]
    copy(slice[m:n], data)
    return slice
}

今天关于《追加元素时，Go 切片的容量会发生怎样的变化？》的内容介绍就到此结束，如果有什么疑问或者建议，可以在golang学习网公众号下多多回复交流；文中若有不正之处，也希望回复留言以告知！