登录
首页 >  Golang >  Go问答

切片如何通过追加放大?容量总是翻倍吗?

来源:Golang技术栈

时间:2023-04-12 12:52:25 211浏览 收藏

哈喽!今天心血来潮给大家带来了《切片如何通过追加放大?容量总是翻倍吗?》,想必大家应该对Golang都不陌生吧,那么阅读本文就都不会很困难,以下内容主要涉及到golang,若是你正在学习Golang,千万别错过这篇文章~希望能帮助到你!

问题内容

append切片时,可根据需要将切片放大。因为规范没有指定算法,所以我很好奇。

我尝试append在 Go 源代码中找到实现,但找不到。

谁能解释放大切片的指定算法?容量总是翻倍吗?或者任何人都可以提供源代码位置append吗?我可以自己检查。

正确答案

append可以在此处找到负责在其中增长切片的代码。

截至 2014-2020 年实施的规则是:

  1. 如果附加到切片将使其长度增加一倍以上,则将新容量设置为新长度。
  2. 否则,如果当前长度小于 1024,则将容量加倍,如果更大,则增加 25%。重复此步骤,直到新容量适合所需长度。

大概这不是规范的一部分,因此如果需要,将来可以更改启发式方法。您可以在master 分支上检查此实现的最新版本。

终于介绍完啦!小伙伴们,这篇关于《切片如何通过追加放大?容量总是翻倍吗?》的介绍应该让你收获多多了吧!欢迎大家收藏或分享给更多需要学习的朋友吧~golang学习网公众号也会发布Golang相关知识,快来关注吧!

声明:本文转载于:Golang技术栈 如有侵犯,请联系study_golang@163.com删除
相关阅读
更多>
最新阅读
更多>
课程推荐
更多>
评论列表