请选择 进入手机版 | 继续访问电脑版

[Golang] Go之集合slice的实现

[复制链接]
查看124 | 回复8 | 2021-9-15 02:31:50 | 显示全部楼层 |阅读模式
目次

Slice(切片)

切片和数组雷同 ,可以把它明确 为动态数组。切片是基于数组实现的,它的底层就是一个数组。对数组恣意 分隔,就可以得到一个切片。现在 我们通过一个例子来更好地明确 它,同样还是基于前面的 array。

基于数组天生 切片

下面代码中的 array[2:5] 就是获取一个切片的操作,它包含从数组 array 的索引 2 开始到索引 5 竣事 的元素:

  1. array:=[5]string{"a","b","c","d","e"}
  2. slice:=array[2:5]
  3. fmt.Println(slice)
复制代码

注意 :这里是包含索引 2,但是不包含索引 5 的元素,即在 : 右边的数字不会被包含。

  1. //基于数组生成切片,包含索引start,但是不包含索引end
  2. slice:=array[start:end]
复制代码

以是 array[2:5] 获取到的是 c、d、e 这三个元素,然后这三个元素作为一个切片赋值给变量 slice。

切片和数组一样,也可以通过索引定位元素。这里以新获取的 slice 切片为例,slice[0] 的值为 c,slice[1] 的值为 d。
有没有发现,在数组 array 中,元素 c 的索引实在 是 2,但是对数组切片后,在新天生 的切片 slice 中,它的索引是 0,这就是切片。固然 切片底层用的也是 array 数组,但是颠末 切片后,切片的索引范围改变了。

通过下图可以看出,切片是一个具备三个字段的数据布局 ,分别是指向数组的指针 data,长度 len 和容量 cap:

Go之集合slice的实现

这里有一些小技巧,切片表达式 array[start:end] 中的 start 和 end 索引都是可以省略的,假如 省略 start,那么 start 的值默以为 0,假如 省略 end,那么 end 的默认值为数组的长度。如下面的示例:

  • array[:4] 等价于 array[0:4]。
  • array[1:] 等价于 array[1:5]。
  • array[:] 等价于 array[0:5]。

切片修改

切片的值也可以被修改,这里也同时可以证实 切片的底层是数组。
对切片相应的索引元素赋值就是修改,在下面的代码中,把切片 slice 索引 1 的值修改为 f,然后打印输出数组 array:

  1. slice:=array[2:5]
  2. slice[1] ="f"
  3. fmt.Println(array)
复制代码

可以看到如下效果 :

  1. [a b c f e]
复制代码

数组对应的值已经被修改为 f,以是 这也证实 确 基于数组的切片,使用 的底层数组还是原来的数组,一旦修改切片的元素值,那么底层数组对应的值也会被修改。

切片声明

除了可以从一个数组得到切片外,还可以声明切片,比较简单的是使用 make 函数。
下面的代码是声明确 一个元素范例 为 string 的切片,长度是 4,make 函数还可以传入一个容量参数:

  1. slice1:=make([]string,4)
复制代码

在下面的例子中,指定了新创建的切片 []string 容量为 8:

  1. slice1:=make([]string,4,8)
复制代码

这里必要 注意 的是,切片的容量不能比切片的长度小。

切片的长度你已经知道了,就是切片内元素的个数。那么容量是什么呢?实在 就是切片的空间。

上面的示例阐明 ,Go 语言在内存上划分了一块容量为 8 的内容空间(容量为 8),但是只有 4 个内存空间才有元素(长度为 4),其他的内存空间处于空闲状态,当通过 append 函数往切片中追加元素的时间 ,会追加到空闲的内存上,当切片的长度要超过容量的时间 ,会举行 扩容。

切片不仅可以通过 make 函数声明,也可以通过字面量的方式声明和初始化,如下所示:

  1. slice1:=[]string{"a","b","c","d","e"}
  2. fmt.Println(len(slice1),cap(slice1))
复制代码

可以注意 到,切片和数组的字面量初始化方式,差别就是中括号 [] 里的长度。此外,通过字面量初始化的切片,长度和容量雷同 。

Append

我们可以通过内置的 append 函数对一个切片追加元素,返回新切片,如下面的代码所示:

  1. //追加一个元素
  2. slice2:=append(slice1,"f")
  3. //多加多个元素
  4. slice2:=append(slice1,"f","g")
  5. //追加另一个切片
  6. slice2:=append(slice1,slice...)
复制代码

append 函数可以有以上三种操作,你可以根据本身 的实际 需求举行 选择,append 会自动 处理切片容量不足必要 扩容的标题 。

小技巧:在创建新切片的时间 ,最好要让新切片的长度和容量一样,如许 在追加操作的时间 就会天生 新的底层数组,从而和原有数组分离,就不会由于 共用底层数组导致修改内容的时间 影响多个切片。

切片元素循环

切片的循环和数组如出一辙 ,常用的也是 for range 方式,这里就不再举行 举例,当作训练 题留给你。
在 Go 语言开辟 中,切片是使用 最多的,尤其是作为函数的参数时,相比数组,通常会优先选择切片,由于 它高效,内存占用小。

到此这篇关于Go之集合slice的实现的文章就先容 到这了,更多干系 Go 集合slice内容请搜索 脚本之家从前 的文章或继续欣赏 下面的干系 文章渴望 大家以后多多支持脚本之家!


免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
回复

使用道具 举报

avatar xj844662017 | 2021-9-29 18:33:14 | 显示全部楼层
记得吃药!
回复

使用道具 举报

avatar 风来时狂放 | 2021-9-30 06:40:43 | 显示全部楼层
我和我的小伙伴都惊呆了!
回复

使用道具 举报

avatar 尹恩沛 | 2021-10-4 10:09:22 | 显示全部楼层
admin楼主好聪明啊!
回复

使用道具 举报

avatar 黯然销魂1912 | 2021-10-5 04:24:05 | 显示全部楼层
不错哦,admin楼主这是要火的节奏啊!
回复

使用道具 举报

avatar 芊芊551 | 2021-10-7 07:30:57 | 显示全部楼层
每次看到admin楼主的帖子都有惊吓!
回复

使用道具 举报

avatar 京托胡速越 | 2021-10-8 07:19:59 | 显示全部楼层
系统居然说我是在灌水,我有吗?
回复

使用道具 举报

世界末日我都挺过去了,看到admin楼主我才知道为什么上帝留我到现在!
回复

使用道具 举报

avatar FREEDOM326 | 前天 01:57 | 显示全部楼层
admin楼主看起来很有学问!
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则