为什么Golang创建切片时会有CAPACITY参数
来源:stackoverflow
时间:2024-04-12 22:54:34 110浏览 收藏
在IT行业这个发展更新速度很快的行业,只有不停止的学习,才不会被行业所淘汰。如果你是Golang学习者,那么本文《为什么Golang创建切片时会有CAPACITY参数》就很适合你!本篇内容主要包括##content_title##,希望对大家的知识积累有所帮助,助力实战开发!
这是一个非常简单的问题:
如果 Golang 中切片的容量是可以超出的,那为什么还要有容量参数呢?
我认为这与内存管理有关,某种“知道在内存中分配切片的位置”,但我并不确切知道。
解决方案
如果 golang 中切片的容量是可以超出的,那为什么还要有容量参数呢?
我不知道你的意思,但是不能超过容量。切片可以被索引到其长度(不包括),但不能超过容量,并且可以重新切片到其容量(包括)。
a[x]
形式的基本表达式
如果 a
不是地图: ...如果 0 <= x < len(a)
,则索引 x
在范围内,否则超出范围 >
...主要表达式:a[low : high]
对于数组或字符串,如果 0 <= low <= high <= len(a)
,则索引在范围内,否则索引超出范围。对于切片来说,索引上限是切片容量 cap(a)
而不是长度。
还有:
...主要表达式:a[low : high : max]
如果 0 <= low <= high <= max <= cap(a)
,则索引在范围内,否则它们超出范围。 p>
考虑到未来的增长,您可以为内置 make()
提供容量,因此,如果您需要向其追加元素或需要对其进行重新切片,则需要更少的分配。如果内置的 append()
有足够的容量容纳附加元素,则它只会对您附加的切片进行重新切片,但如果它没有空间容纳新元素,则必须分配一个新的支持数组(并将现有内容复制到其中)。 append()
将返回新切片,该切片可能指向也可能不指向原始后备数组。
让我们看一个例子。让我们创建一个长度和容量为 0 的切片,并向其追加 10 个元素。为了查看何时发生新的重新分配,我们还打印其第一个元素(第 0 个元素)的地址:
fmt.println("with 0 capacity") s := make([]int, 0) for i := 0; i < 10; i++ { s = append(s, i) fmt.println(i, &s[0]) }
输出:
with 0 capacity 0 0x416030 1 0x416030 2 0x416040 3 0x416040 4 0x452000 5 0x452000 6 0x452000 7 0x452000 8 0x434080 9 0x434080
正如您所看到的,当我们附加第三个 (i=2
)、第五个 (i=4
) 和第九个元素 (i=8
) 时,以及当我们附加第一个元素时(如原始支持数组无法容纳任何元素)。
现在,让我们重复上面的示例,再次创建长度 = 0 但容量 = 10 的初始切片:
fmt.println("with 10 capacity") s = make([]int, 0, 10) for i := 0; i < 10; i++ { s = append(s, i) fmt.println(i, &s[0]) }
现在输出将是:
with 10 capacity 0 0x44c030 1 0x44c030 2 0x44c030 3 0x44c030 4 0x44c030 5 0x44c030 6 0x44c030 7 0x44c030 8 0x44c030 9 0x44c030
正如您所看到的,第一个元素的地址从未改变,这意味着后台没有发生新的后备数组分配。
在 Go Playground 上尝试一下示例。
要增加切片的容量,必须创建一个更大的新切片并将原始切片的内容复制到其中。
假设我们提前知道切片的容量,那么我们可以使用make内置函数的容量参数来分配内存,而不是使用append动态增加切片的容量,这样内存效率不高。
所以在下面的例子中
type Element struct { Number int } func main() { Max := 100000 startTime := time.Now() // Capacity given elements1 := make([]Element, Max, Max) for i := 0; i < Max; i++ { elements1[i].Number = i } elapsedTime := time.Since(startTime) fmt.Println("Total Time Taken with Capacity in first place: ", elapsedTime) startTime = time.Now() // Capacity not given elements2 := make([]Element, 0) for i := 0; i < Max; i++ { elements2 = append(elements2, Element{Number: i}) } elapsedTime = time.Since(startTime) fmt.Println("Total Time Taken without capacity: ", elapsedTime) } output Total Time Taken with Capacity in first place: 121.084µs Total Time Taken without capacity: 2.720059ms
首先构建容量切片所花费的时间少于动态构建的时间
所以回答你的问题,为了更好的性能和内存效率,容量参数是第一位的
今天关于《为什么Golang创建切片时会有CAPACITY参数》的内容就介绍到这里了,是不是学起来一目了然!想要了解更多关于的内容请关注golang学习网公众号!
-
502 收藏
-
502 收藏
-
501 收藏
-
501 收藏
-
501 收藏
-
139 收藏
-
204 收藏
-
325 收藏
-
477 收藏
-
486 收藏
-
439 收藏
-
357 收藏
-
352 收藏
-
101 收藏
-
440 收藏
-
212 收藏
-
143 收藏
-
- 前端进阶之JavaScript设计模式
- 设计模式是开发人员在软件开发过程中面临一般问题时的解决方案,代表了最佳的实践。本课程的主打内容包括JS常见设计模式以及具体应用场景,打造一站式知识长龙服务,适合有JS基础的同学学习。
- 立即学习 542次学习
-
- GO语言核心编程课程
- 本课程采用真实案例,全面具体可落地,从理论到实践,一步一步将GO核心编程技术、编程思想、底层实现融会贯通,使学习者贴近时代脉搏,做IT互联网时代的弄潮儿。
- 立即学习 508次学习
-
- 简单聊聊mysql8与网络通信
- 如有问题加微信:Le-studyg;在课程中,我们将首先介绍MySQL8的新特性,包括性能优化、安全增强、新数据类型等,帮助学生快速熟悉MySQL8的最新功能。接着,我们将深入解析MySQL的网络通信机制,包括协议、连接管理、数据传输等,让
- 立即学习 497次学习
-
- JavaScript正则表达式基础与实战
- 在任何一门编程语言中,正则表达式,都是一项重要的知识,它提供了高效的字符串匹配与捕获机制,可以极大的简化程序设计。
- 立即学习 487次学习
-
- 从零制作响应式网站—Grid布局
- 本系列教程将展示从零制作一个假想的网络科技公司官网,分为导航,轮播,关于我们,成功案例,服务流程,团队介绍,数据部分,公司动态,底部信息等内容区块。网站整体采用CSSGrid布局,支持响应式,有流畅过渡和展现动画。
- 立即学习 484次学习