Go 切片容量在追加时如何变化？

Question

在服务器上运行示例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)

}

Answer 1

这取决于数组中存储的元素的大小可以在这里看到实现：https://github.com/golang/go/blob/master/src/runtime/slice.go但正如你在回顾历史时所看到的那样，它不能随着时间的推移而保持不变。这也可以解释您可能注意到的不同 Go 版本的差异。进行一些测试，显示 0 大小的结构如何仅将容量增加 1 个元素，并且 int 或 string 将在每次增长时重复，而 3 字节结构在每次增长时“大致”加倍。您可以使用不同的类型执行这样的代码，以查看这些不同情况的实际情况：arr := []struct{}{}oldCap := 0for i := 0; i < 100; i++ {&nbsp; &nbsp; arr = append(arr, struct{}{})&nbsp; &nbsp; if cap(arr) != oldCap {&nbsp; &nbsp; &nbsp; &nbsp; oldCap = cap(arr)&nbsp; &nbsp; &nbsp; &nbsp; fmt.Println("arr", cap(arr))&nbsp; &nbsp; }}游乐场展示了上述案例：https://play.golang.org/p/OKtCFskbp2t

Answer 2

根据Go slice内部的信息，append的实现行为如下。它只是的倍数(len(source slice) + len(new data)) * 2func 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}