go slice使用

这篇具有很好参考价值的文章主要介绍了go slice使用。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

1. 简介

在go中,slice是一种动态数组类型,其底层实现中使用了数组。slice有以下特点:

*slice本身并不是数组,它只是一个引用类型,包含了一个指向底层数组的指针,以及长度和容量。
*slice的长度可以动态扩展或缩减,通过appendcopy操作可以增加或删除slice中的元素。
*slice的容量是指在底层数组中slice可以继续扩展的长度,容量可以通过make函数进行设置。

Slice 的底层实现是一个包含了三个字段的结构体:

type`slice`struct {
    ptr uintptr // 指向底层数组的指针
    len int     // slice 的长度
    cap int     // slice 的容量
}

当一个新的slice被创建时,Go会为其分配一个底层数组,并且把指向该数组的指针、长度和容量信息存储在slice结构体中。底层数组的长度一般会比slice的容量要大,以便在append操作时有足够的空间存储新元素。

当一个slice作为参数传递给函数时,其实是传递了一个指向底层数组的指针,这也就意味着在函数内部对slice的修改也会反映到函数外部。

在进行切片操作时,slice 的指针和长度信息不会发生变化,只有容量信息会发生变化。如果切片操作的结果仍然是一个 slice,那么它所引用的底层数组仍然和原来的slice是同一个数组。

需要注意的是,当一个slice被传递给一个新的变量或者作为参数传递给函数时,并不会复制底层数组,而是会共享底层数组。因此,如果对一个slice的元素进行修改,可能会影响到共享底层数组的其他slice。如果需要复制一个slice,可以使用copy函数。

2. 使用

slice的使用包括定义初始化添加删除查找等操作。

2.1 slice定义

slice是一个引用类型,可以通过声明变量并使用make()函数来创建一个slice

var sliceName []T
sliceName := make([]T, length, capacity)

其中,T代表该切片可以保存的元素类型,length代表预留的元素数量,capacity代表预分配的存储空间。

2.2 初始化

slice有两种初始化的方式:声明时初始化和使用append()函数初始化:

// 声明时初始化
sliceName := []T{value1, value2, ..., valueN}

// 使用append()函数进行初始化
sliceName := make([]T, 0, capacity)
sliceName = append(sliceName, value1, value2, ..., valueN)

2.3 获取slice元素

slice中的元素可以通过索引的方式来获取,与c/c++类似,go的索引也是从0开始的:

sliceName[index]

2.4 添加元素到slice中

可以通过使用append()函数将元素添加到slice中。如果slice的容量不足,则会自动扩展。语法如下:

sliceName = append(sliceName, value1, value2, ..., valueN)

2.5 删除slice中的元素

可以使用append()函数和切片操作来从slice中删除元素。使用append()函数时,需要将带有要删除元素的切片放在最后。语法如下:

// 通过切片操作删除元素
sliceName = append(sliceName[:index], sliceName[index+1:]...)

// 通过append()函数删除元素
sliceName = append(sliceName[:index], sliceName[index+1:]...)

如上所见,二者的表现形式是一样的,但内部实现是不同的:

  • 使用append()进行删除的方式,实际上是将后面的元素向前移动一个位置,然后通过重新切片的方式来删除最后一个元素。这种方式会创建一个新的底层数组,并将原来的元素复制到新的数组中,因此在删除多个元素时可能会导致内存分配和复制开销较大,影响性能
  • 使用切片语法进行删除,底层数组中被删除元素的位置仍然存在,但是这些位置不再包含有效的数据。这种方式的性能比使用append()进行删除要好,尤其是在删除多个元素时,因为它不需要创建新的底层数组,也不需要复制元素。但是,这种方式可能会导致底层数组中存在大量未使用的空间,浪费内存

需要注意的是,在切片中删除元素时,会重新分配内存并复制元素,因此删除元素的成本会相对较高。为了减少内存分配和复制元素的次数,可以使用copy函数将后面的元素复制到前面,然后将切片的长度减少。具体实现方法可以参考下面的:

// 删除切片中指定位置的元素
func removeElement(slice []int, index int) []int {
    copy(slice[index:], slice[index+1:])
    return slice[:len(slice)-1]
}

2.6 查找slice中的元素

可以使用forrange遍历slice来实现元素查询:

// 使用for循环和range关键字遍历Slice
for index, value := range sliceName {
    if value == targetValue {
        // 找到了目标元素
        break
    }
}

2.7 切片操作

可以使用切片操作来获取子切片,操作如下:

// 切片操作:获取从第i个元素到第j个元素的子切片
sliceName[i:j]

// 切片操作:获取从第i个元素到第j个元素,且容量为k的子切片
sliceName[i:j:k]

3. 关于slice扩容

在Go语言中,slice会随着元素的增加而动态扩容。当容量不足时,slice会自动重新分配内存,将原有元素复制到新的底层数组中,并在新数组后面添加新的元素。

slice的扩容机制可以描述为:当slice的长度超过了底层数组的容量时,Go语言会按照一定的策略重新分配一块更大的内存,并将原来的元素复制到新的内存中,然后再添加新元素。具体的策略如下:

  1. 如果新长度(即len(s)+1)小于等于原长度(即cap(s)),则slice不需要扩容,直接添加元素即可。
  2. 如果新长度大于原长度且小于原长度的两倍(即 cap(s)*2),则新slice的容量就是原来的两倍,也就是说将底层数组扩容为原来的两倍,并将原来的元素复制到新的数组中。
  3. 如果新长度大于原长度的两倍,会尝试使用新长度作为容量,如果仍然不够,则按照扩容倍数(默认是 2)来扩容。

需要注意的是,slice扩容是一个开销比较大的操作,因为需要重新分配内存、复制数据等。所以在编写代码时应该尽可能地减少slice扩容的次数,以提高程序的性能。


声明:本作品采用署名-非商业性使用-相同方式共享 4.0 国际 (CC BY-NC-SA 4.0)进行许可,使用时请注明出处。
Author: mengbin
blog: mengbin
Github: mengbin92
cnblogs: 恋水无意文章来源地址https://www.toymoban.com/news/detail-426762.html


到了这里,关于go slice使用的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 【SystemVerilog 之数据类型】~ 数据类型、Logic 类型、数组(定宽数组、动态数组、队列、关联数组、链表)

    四值变量 :(0、1、x、z)四种状态 四值逻辑类型 :integer、logic、reg、net-type(如 wire、tri)、time(64bit的无符号整数); SV 并不太常用变量类型是 wire(assign 语句中)还是 reg(initial 和 always 语句中)。logic 用的比较多。可以被连续赋值语句驱动,可用在 assign、initial、always 语句

    2024年01月22日
    浏览(40)
  • Verilog Tutorial(2)数据类型和数组简介

    在自己准备写verilog教程之前,参考了许多资料----FPGA Tutorial网站的这套verilog教程即是其一。这套教程写得不错,只是没有中文,在下只好斗胆翻译过来(加了自己的理解)分享给大家。 这是网站原文:https://fpgatutorial.com/verilog/ 这是系列导航:Verilog教程系列文章导航 在这篇

    2023年04月25日
    浏览(34)
  • Rust类型之数组和动态数组

    数组 动态数组 类型 array Vec(Vector),向量 作用 存储同一类型的多个值 存储同一类型的多个值 表示 数组表示成[T; N],由中括号括起来,中间用分号隔开,分号前面表示类型,分号后面表示数组长度。 Vec类型 特点 数组是固定长度的,也就是说在编译阶段就能知道它占用的

    2024年01月19日
    浏览(43)
  • 【Go】Go 语言教程--GO语言切片(Slice)(十四)

    往期回顾: Go 语言教程–介绍(一) Go 语言教程–语言结构(二) Go 语言教程–语言结构(三) Go 语言教程–数据类型(四) Go 语言教程–语言变量(五) Go 语言教程–GO语言常量(六) Go 语言教程–GO语言运算符(七) Go 语言教程–GO条件和循环语句(八) Go 语言教程

    2024年02月16日
    浏览(51)
  • Go 自学:切片slices

    以下代码展示了两种建立slice的方法。 我们可以使用sort函数给slice排序。 输出为: Type of fruitlist is []string [Apple Tomato Peach Mango Banana] [Apple Tomato Peach] [234 945 465 867 555 666 321] false [234 321 465 555 666 867 945] 以下代码展示了如何根据index从slice中移除指定元素。

    2024年02月11日
    浏览(36)
  • Go 知识slice

    slice 是动态数组,依托数组实现,可以方便的进行扩容和传递,实际中比数组使用更加频繁。 变量声明 var s []int 字面量 s1 := []int{} , s2 := []int{1,2,3} 内置函数make s1 := make([]int, 12) 指定长度 len s2 := make([]int, 10, 20) 指定长度 len 和空间 cap 切片 slice 的定义在 src/runtime/slice.go 里面

    2024年01月22日
    浏览(40)
  • Go语言-Slice详解

    Go语言中的slice表示一个具有相同类型元素的可变长序列,语言本身提供了两个操作方法: 创建:make([]T,len,cap) 追加: append(slice, T ...) 同时slice支持随机访问。本篇文章主要对slice的具体实现进行总结。 go语言的slice有三个主要的属性: 指针:slice的首地址指针 长度:slice中元素

    2024年02月10日
    浏览(37)
  • go语言(六)----slice

    1、slice 固定数组 2、动态数组 动态数组在传参上是引用传递,而且在不同元素长度的动态数组他们的形参也是一致的。

    2024年01月19日
    浏览(36)
  • slice简介

    Go语言中的切片(slice)是一种灵活的数据结构,它构建在数组之上并提供了方便的方式来操作数组的一部分。切片的底层实现涉及到数组和一些元数据。以下是Golang切片的底层实现的详细介绍: 底层数组(Underlying Array) : 切片是建立在一个底层数组之上的。这个数组通常

    2024年02月08日
    浏览(32)
  • go语言Array 与 Slice

    有的语言会把数组用作常用的基本的数据结构,比如 JavaScript,而 Golang 中的数组(Array),更倾向定位于一种底层的数据结构,记录的是一段连续的内存空间数据。但是在 Go 语言中平时直接用数组的时候不多,大多数场景下我们都会直接选用更加灵活的切片(Slice) 声明与初始化

    2024年02月07日
    浏览(38)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包