关于Go slice的扩容问题

YanDaojiang · 2021-11-20 21:21:05 · 1399 次点击 · 大约8小时之前开始浏览置顶

这是一个创建于 2021-11-20 21:21:05 的主题，其中的信息可能已经有所发展或是发生改变。

我使用go version go1.17.2 linux/amd64 编写了下面的程序探究Go slice的扩容机制：

package main

import "fmt"

func main() {
    s := []int{1, 2}
    s = append(s, 3, 4, 5)
    fmt.Printf("%d %d", len(s), cap(s))
    fmt.Println()

    s = append(s, 6, 7, 8)
    fmt.Printf("%d %d", len(s), cap(s))
    fmt.Println()
}

程序的输出是截屏2021-11-20 下午9.18.02.png

而如果是在1024的限度内指数增长应该是[5, 8]，但是这里的cap为什么是6？

有疑问加站长微信联系（非本文作者）

入群交流（和以上内容无关）：加入Go大咖交流群，或添加微信：liuxiaoyan-s 备注：入群；或加QQ群：692541889

1399 次点击 ∙ 1 赞

加入收藏微博

slice

linux

扩容

探究

4 回复 | 直到 2021-11-20 23:19:12

yagamil · #1 · 3年之前

如果

    s := []int{1, 2}
    s = append(s, 3)
    s = append(s, 4)
    s = append(s, 5)

这样得到的结果的cap是8

YanDaojiang · #2 · 3年之前

对

yagamil #1 回复

如果 ``` s := []int{1, 2} s = append(s, 3) s = append(s, 4) s = append(s, 5) ``` 这样得到的结果的cap是8

是的，这样我尝试了，的确是8

yagamil · #3 · 3年之前

2楼 @YanDaojiang 查了下，和内存对齐有关。正常需要5Byte，对齐后占用的cap为6Bytes

// class  bytes/obj  bytes/span  objects  tail waste  max waste
//     1          8        8192     1024           0     87.50%
//     2         16        8192      512           0     43.75%
//     3         24        8192      341           8     29.24%
//     4         32        8192      256           0     21.88%
//     5         48        8192      170          32     31.52%
//     6         64        8192      128           0     23.44%

@YanDaojiang</a> 查了下，和内存对齐有关。
正常需要5Byte，对齐后占用的cap为6Bytes
```
// class  bytes/obj  bytes/span  objects  tail waste  max waste
//     1          8        8192     1024           0     87.50%
//     2         16        8192      512           0     43.75%
//     3         24        8192      341           8     29.24%
//     4         32        8192      256           0     21.88%
//     5         48        8192      170          32     31.52%
//     6         64        8192      128           0     23.44%
```" name="content" class="comment-textarea" rows="8" style="width: 100%;">2楼 <a href="/user/YanDaojiang" title="@YanDaojiang">@YanDaojiang</a> 查了下，和内存对齐有关。
正常需要5Byte，对齐后占用的cap为6Bytes
```
// class  bytes/obj  bytes/span  objects  tail waste  max waste
//     1          8        8192     1024           0     87.50%
//     2         16        8192      512           0     43.75%
//     3         24        8192      341           8     29.24%
//     4         32        8192      256           0     21.88%
//     5         48        8192      170          32     31.52%
//     6         64        8192      128           0     23.44%
```

YanDaojiang · #4 · 3年之前

对

yagamil #3 回复

2楼 @YanDaojiang 查了下，和内存对齐有关。正常需要5Byte，对齐后占用的cap为6Bytes ``` // class bytes/obj bytes/span objects tail waste max waste // 1 8 8192 1024 0 87.50% // 2 16 8192 512 0 43.75% // 3 24 8192 341 8 29.24% // 4 32 8192 256 0 21.88% // 5 48 8192 170 32 31.52% // 6 64 8192 128 0 23.44% ```

谢谢我明白了。刚刚还看到了这篇文章" Go slice扩容深度分析" 讲的也很清楚。

添加一条新回复（您需要登录后才能回复没有账号？）

请尽量让自己的回复能够对别人有帮助
支持 Markdown 格式, **粗体**、~~删除线~~、`单行代码`
支持 @ 本站用户；支持表情（输入 : 提示），见 Emoji cheat sheet
图片支持拖拽、截图粘贴等方式上传

关注我

扫码关注领全套学习资料
加入 QQ 群：
- 192706294（已满）
- 731990104（已满）
- 798786647（已满）
- 729884609（已满）
- 977810755（已满）
- 815126783（已满）
- 812540095（已满）
- 1006366459（已满）
- 692541889
加入微信群：liuxiaoyan-s，备注入群
也欢迎加入知识星球 Go粉丝们（免费）

登录和大家一起探讨吧

关于Go slice的扩容问题

用户登录

今日阅读排行

一周阅读排行

关注我