详解Go语言中切片的长度与容量的区别
作者:TimLiu 发布时间:2024-04-25 15:05:32
切片的声明
切片可以看成是数组的引用(实际上切片的底层数据结构确实是数组)。在 Go
中,每个数组的大小是固定的,不能随意改变大小,切片可以为数组提供动态增长和缩小的需求,但其本身并不存储任何数据。
// 数组的声明
var a [5]int //只指定长度,元素初始化为默认值0
var a [5]int{1,2,3,4,5}
// 切片的声明
// 方法1:直接初始化
var s []int //声明一个长度和容量为 0 的 nil 切片
var s []int{1,2,3,4,5} // 同时创建一个长度为5的数组
// 方法2:用make()函数来创建切片
var s = make([]int, 0, 5)
// 切分数组:var 变量名 []变量类型 = arr[low, high],low和high为数组的索引。
// 记住规则为:左闭右开
var arr = [5]int{1,2,3,4,5}
var slice []int = arr[1:4] // [2,3,4]
切片的长度和容量
切片的长度是它所包含的元素个数。切片的容量是从它的第一个元素到其底层数组元素末尾的个数。切片 s
的长度和容量可通过表达式 len(s)
和 cap(s)
来获取。
s := []int{0, 1, 2, 3, 4, 5, 6, 7, 8, 9}
fmt.Println(s, len(s), cap(s))
// output: [0 1 2 3 4 5 6 7 8 9] 10 10
s1 := s[0:5]
fmt.Println(s1, len(s1), cap(s1))
// output: [0 1 2 3 4] 5 10
s2 := s[5:]
fmt.Println(s2, len(s2), cap(s2))
// output: [5 6 7 8 9] 5 5
切片追加元素后长度和容量的变化
append 函数
Go
提供了内建的 append
函数,为切片追加新的元素。
func append(s []T, vs ...T) []T
append
的返回值是一个包含原切片所有元素加上新添加元素的切片。
s := []int{0, 1, 2, 3, 4, 5, 6, 7, 8, 9}
fmt.Println(s, len(s), cap(s))
sResult := append(s, 11)
fmt.Println(sResult, len(sResult), cap(sResult))
// output:
// [0 1 2 3 4 5 6 7 8 9] 10 10
// [0 1 2 3 4 5 6 7 8 9 11] 11 20
这个时候,我们就可以发现,当我们 append
元素进入切片时,原切片的长度以及容量都发生了变化,但是它们的变化为什么会这样呢?
下面我们一起看看源码是怎么实现的。
切片的源代码学习
Go
中切片的数据结构可以在源码下的 src/runtime/slice.go
中查看。以下源代码基于 go1.16.7
版本。
切片的结构体
切片作为数组的引用,有三个属性字段:指向数组的指针、长度和容量。
type slice struct {
// 指向底层数组的指针
array unsafe.Pointer
// slice 当前元素个数,即 len() 时返回的数
len int
// slice 的容量,即 cap() 时返回的数
cap int
}
切片的扩容
slice
通过调用 append
函数来针对slice
进行尾部追加元素,如果此时 slice
的 cap
值小于当前 len
加上 append
中传入值的数量,就会调用 runtime.growslice
函数,进行扩容。
我们这里只放出基本的扩容规则的代码解析,如果对内存对齐、数据拷贝等感兴趣,可自行查看对应的源码。
基本扩容规则
func growslice(et *_type, old slice, cap int) slice {
newcap := old.cap
doublecap := newcap + newcap
// 如果新容量大于旧容量的两倍,则直接按照新容量大小申请
if cap > doublecap {
newcap = cap
} else {
// 如果原有长度小于1024,则新容量是旧容量的2倍
if old.len < 1024 {
newcap = doublecap
} else {
// 按照原有容量的 1/4 增加,直到满足新容量的需要
for 0 < newcap && newcap < cap {
newcap += newcap / 4
}
if newcap <= 0 {
newcap = cap
}
}
}
}
从源码来看,实际上可以整理出几个规则:
当原切片长度小于 1024 时,新的切片长度直接加上 append
元素的个数,容量则会直接 *2
当原切片长度大于等于 1024 时,新的切片长度直接加上 append
元素的个数,容量则会增加 1/4
来源:https://mp.weixin.qq.com/s/G3pozktEi3hCxzp9rfVD0g
猜你喜欢
- 项目中大量用到图片加载,由于图片太大,加载速度很慢,因此需要对文件进行统一压缩第一种 一:安装包python -m pip ins
- 前言版本:windows 10.0python 3.8多重继承在Python数字比较与类结构中有简略提到类,且在Python中类的mro与继
- 引言一提到数字图像处理编程,可能大多数人就会想到matlab,但matlab也有自身的缺点:1、不开源,价格贵2、软件容量大。一般3G以上,
- 在如今的Web设计中,图片的应用是必不可少的,为了更好地设计网站效果,大体积的图片被越来越多地应用到Web设计中来,所以,更好地优化图片文件
- 本文记录了如何在Pytorch中使用Tensorboard(主要是为了备忘)前言虽然我本身就会用TensorBoard,但是因为Tensor
- 什么是字符串格式化,为什么需要这样做?我们有时候刷抖音/B站看到封面很好看,但是进入直播发现,不过如此!想必主播通过某种方式把输出转换为读者
- 本文实例讲述了Python3.5实现的罗马数字转换成整数功能。分享给大家供大家参考,具体如下:问题概述:给定一个罗马数字 ,将罗马数字转换成
- 相信各位phper在日常开发中,会经常遇到需要合并数组的场景。那么,在php中都有哪一些方法可以用来合并数组呢。第一种,使用&ldq
- 在开发Web应用时,无一例外地需要访问数据库,以完成对数据的查询、插入、更新、删除等操作。受应用逻辑的影响,有时需要将多条数据库操作指令组成
- 数制转换即进制转换,指进制(二、八、十、十六进制)间的相互转换,计算机编程中较为常见。这里列举了python常见数制转换用法。1.进位制度P
- 使用自带的Tkinter模块,简单的弹输入框示例,返回输入值from Tkinter import *import tkMessageBox
- 我就废话不多说了,直接上代码吧!#coding=utf-8'''openCV中最核心的的类是Mat,他是matrix
- 背景我们在操作APP应用时,有些需要从一个元素滑动到另外一个元素时,这时候我们无法确定坐标,所以swipe 根据坐标滑动方式就无法使用了,如
- 在默认情况下,大多数浏览器都会将有序列表中的数字序列的与其列表文字内容显示为相同的字体。这篇快速教程将教你如何使用有序列表(ol)和段落(p
- 前言pandas处理时间的对象有很多,分别表示不同的作用。本次介绍固定时间对象和时间长对象。还是先导入包:import numpy as n
- 使用cpu和gpu的区别在Tensorflow中使用gpu和cpu是有很大的差别的。在小数据集的情况下,cpu和gpu的性能差别不大。不过在
- 一、如何设置utf8mb4mysql中针对字符串类型,在设置charset的时候可以精确到字段。如果只将某个字段设置utf8mb4,那么其他
- 写在前面机器学习强基计划聚焦深度和广度,加深对机器学习模型的理解与应用。“深”在详细推导算法模型背后
- 环境准备Python3.6pip install Django==2.0.1pip install celery==4.1.0pip ins
- 日志Yii提供了一个高度自定义化和高扩展性的日志框架。根据使用场景的不同,你可以很容易的对各种消息就行记录、过滤、合并,比如说文本文件,数据