有效的切片范围：上限和长度

在创建大量元素的切片时，需要考虑有效的方法。初始化切片时预先分配容量，可以避免频繁的重新分配和复制操作。相比从空切片开始，预分配容量的切片在性能上具有显著优势。通过使用 make() 函数并指定容量，可以避免不必要的分配和复制，从而提高切片操作的效率。

假设我正在创建一个切片，我事先知道我想通过连续调用 append 来通过 for 循环填充 1e5 元素：

// append 1e5 strings to the slice

for i := 0; i<= 1e5; i++ {
    value := fmt.sprintf("entry: %d", i)
    myslice = append(myslice, value)
}

这是初始化切片的更有效方法以及原因：

a.声明一个零字符串片段？

var myslice []string

b.预先将其长度设置为1e5？

myslice = make([]string, 1e5)

c.将其长度和容量设置为 1e5？

myslice = make([]string, 1e5, 1e5)

解决方案

您的 b 和 c 解决方案是相同的：创建一个包含 make() 的切片，其中您没有指定容量，“缺失”容量默认为给定长度。

另请注意，如果您提前创建了具有长度的切片，则无法使用 append() 来填充切片，因为它会向切片添加新元素，而不会“重用”分配的元素。因此，在这种情况下，您必须使用 index expression 为元素赋值，例如myslice[i] = 值。

如果从容量为 0 的切片开始，则必须分配一个新的后备数组，并且每当您追加不适合容量的元素时都必须复制“旧”内容，因此该解决方案必须更慢本质上。

我将定义并考虑以下不同的解决方案（我使用 []int 切片来避免 fmt.sprintf() 干预/干扰我们的基准）：

var s []int

func benchmarka(b *testing.b) {
    for i := 0; i < b.n; i++ {
        s = nil
        for j := 0; j < 1e5; j++ {
            s = append(s, j)
        }
    }
}

func benchmarkb(b *testing.b) {
    for i := 0; i < b.n; i++ {
        s = make([]int, 0, 1e5)
        for j := 0; j < 1e5; j++ {
            s = append(s, j)
        }
    }
}

func benchmarkblocal(b *testing.b) {
    for i := 0; i < b.n; i++ {
        s := make([]int, 0, 1e5)
        for j := 0; j < 1e5; j++ {
            s = append(s, j)
        }
    }
}

func benchmarkd(b *testing.b) {
    for i := 0; i < b.n; i++ {
        s = make([]int, 1e5)
        for j := range s {
            s[j] = j
        }
    }
}

注意：我在基准测试中使用包级变量（blocal 除外），因为在使用本地切片变量时可能（并且实际上确实）发生了一些优化。

基准测试结果：

BenchmarkA-4         1000     1081599 ns/op     4654332 B/op     30 allocs/op
BenchmarkB-4         3000      371096 ns/op      802816 B/op      1 allocs/op
BenchmarkBLocal-4   10000      172427 ns/op      802816 B/op      1 allocs/op
BenchmarkD-4        10000      167305 ns/op      802816 B/op      1 allocs/op

a：如您所见，从 nil 切片开始是最慢的，使用最多的内存和分配。

b：预先分配容量的切片（但长度仍然为 0）并使用附加：它只需要单次分配，并且速度更快，几乎快三倍 >.

blocal：请注意，当使用本地切片而不是包变量时，（编译器）会进行优化，并且速度会更快：速度是 d 的两倍，几乎与 d 一样快。 p>

d：不使用 append() 而是将元素分配给预先分配的切片在各个方面都获胜，即使使用非局部变量也是如此。

对于此用例，因为您已经知道数字要分配给切片的字符串元素的数量，

我更喜欢方法b或c。

因为您将阻止使用这两种方法调整切片大小。

如果您选择使用方法a，则每次在 len 等于容量后添加新元素时，切片的大小都会增加一倍。

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

以上就是《有效的切片范围：上限和长度》的详细内容，更多关于的资料请关注golang学习网公众号！