Golang的slice为何一定要len和cap二者

空即是色即是色即是空 · 2018-09-14 23:34:39 · 6331 次点击 · 预计阅读时间不到 1 分钟 · 大约8小时之前 开始浏览    
这是一个创建于 2018-09-14 23:34:39 的文章,其中的信息可能已经有所发展或是发生改变。

问题

  • 始终觉得slice的定义只需要len即可,cap有什么好处呢?

答案

  • cap主要是为了让slice提供可变长度。
    试想,如果没有cap,只有len。
    sliceA长度为10,len=10,已经插满元素;现在要插入第十一个元素。
    • 做法
      sliceA的长度扩展为20,len=20,此时有用元素为11个,还有9个空位。
      sliceA对外界暴露出来的接口只有ptr和len=20,此时如果需要再插入一个元素。
      到底sliceA应该扩展呢还是可以继续在原来的基础直接插入呢,同时应该从哪个index插入呢?
      这些问题在有了len和cap的组合之后就可以迎刃而解了。

有疑问加站长微信联系(非本文作者)

本文来自:简书

感谢作者:空即是色即是色即是空

查看原文:Golang的slice为何一定要len和cap二者

入群交流(和以上内容无关):加入Go大咖交流群,或添加微信:liuxiaoyan-s 备注:入群;或加QQ群:692541889

6331 次点击  ∙  1 赞  
加入收藏 微博
1 回复  |  直到 2018-09-15 11:46:44
liangjfblue
liangjfblue · #1 · 7年之前

cap就是方便扩容的.

如果单纯只有ptr和len, 内部还要有一个变量A来记录slice的元素个数, 这样每次插入的时候都会对变量A自增并且判断是否大于len, 但在此时, 也会对len自增的, 这样就会有多次的赋值操作.

有了cap后, 就可以避免了对上面粗体的维护变量A的步骤, 单纯的判断是否要扩容就ok, 效率提高了.

添加一条新回复 (您需要 登录 后才能回复 没有账号 ?)
  • 请尽量让自己的回复能够对别人有帮助
  • 支持 Markdown 格式, **粗体**、~~删除线~~、`单行代码`
  • 支持 @ 本站用户;支持表情(输入 : 提示),见 Emoji cheat sheet
  • 图片支持拖拽、截图粘贴等方式上传