网站首页 > 文章中心 > 其它

GO语言切片类型的切片

作者:小编 更新时间:2023-08-31 13:31:10 浏览量:175人看过

go语言中实现切片(slice)的三种方式

定义一个切片,然后让切片去引用一个已经创建好的数组.基本语法如下:

索引1:切片引用的起始元素位

例程如下:

在方法一中,可以用arr数组名来操控数组中的元素,也可以通过slice切片来操控数组中的元素.切片是直接引用数组,数组是事先存在的,程序员是可见的.

通过 make 来创建切片,基本语法如下:

make函数第三个参数cap即容量是可选的,如果一定要自己注明的话,要注意保证cap≥len.

用该方法可以 指定切片的大小(len)和容量(cap)

由于未赋值系统默认将元素值置为0,即:

数值类型数组:?默认值为 0

字符串数组:? ? ? ?默认值为 ""

bool数组:? ? ? ? ? ?默认值为 false

在方法二中,通过make方式创建的切片对应的数组是由make底层维护,对外不可见,即只能通过slice去访问各个元素.

定义一个切片,直接就指定具体数组,使用原理类似于make的方式.

Go语言 排序与搜索切片

Go语言标准库中提供了sort包对整型,浮点型,字符串型切片进行排序,检查一个切片是否排好序,使用二分法搜索函数在一个有序切片中搜索一个元素等功能.

关于sort包内的函数说明与使用,请查看

今天这一节简单讲几个sort包中常用的函数

在Go语言中,对字符串的排序都是按照字节排序,也就是说在对字符串排序时是区分大小写的.

二分搜索算法

Go语言中提供了一个使用二分搜索算法的sort.Search(size,fn)方法:每次只需要比较㏒?n个元素,其中n为切片中元素的总数.

sort.Search(size,fn)函数接受两个参数:所处理的切片的长度和一个将目标元素与有序切片的元素相比较的函数,该函数是一个闭包,如果该有序切片是升序排列,那么在判断时使用 有序切片的元素 = 目标元素.该函数返回一个int值,表示与目标元素相同的切片元素的索引.

在切片中查找出某个与目标字符串相同的元素索引

GoLang中的切片扩容机制

切片的数据结构中,包含一个指向数组的指针 array ,当前长度 len ,以及最大容量 cap .在使用 make([]int, len) 创建切片时,实际上还有第三个可选参数 cap ,也即 make([]int, len, cap) .在不声明 cap 的情况下,默认 cap=len .当切片长度没有超过容量时,对切片新增数据,不会改变 array 指针的值.

当对切片进行 append 操作,导致长度超出容量时,就会创建新的数组,这会导致和原有切片的分离.在下例中

由于 a 的长度超出了容量,所以切片 a 指向了一个增长后的新数组,而 b 仍然指向原来的老数组.所以之后对 a 进行的操作,对 b 不会产生影响.

试比较

下面看看用 a := []int{} 这种方式来创建切片会是什么情况.

可以看到,空切片的容量为0,但后面向切片中添加元素时,并不是每次切片的容量都发生了变化.这是因为,如果增大容量,也即需要创建新数组,这时还需要将原数组中的所有元素复制到新数组中,开销很大,所以GoLang设计了一套扩容机制,以减少需要创建新数组的次数.但这导致无法很直接地判断 append 时是否创建了新数组.

如果一次添加多个元素,容量又会怎样变化呢?试比较下面两个例子:

可以看到,根据切片对应数据类型的不同,容量增长的方式也有很大的区别.相关的源码包括: src/runtime/msize.go , src/runtime/mksizeclasses.go 等.

我们再看看切片初始非空的情形.

需要注意的是, append 对切片扩容时,如果容量超过了一定范围,处理策略又会有所不同.可以看看下面这个例子.

具体为什么会是这样的变化过程,还需要从 源码 中寻找答案.下面是 src/runtime/slice.go 中的 growslice 函数中的核心部分.

GoLang中的切片扩容机制,与切片的数据类型、原本切片的容量、所需要的容量都有关系,比较复杂.对于常见数据类型,在元素数量较少时,大致可以认为扩容是按照翻倍进行的.但具体情况需要具体分析.

go的数组和切片初始化

数组

数组是内置(build-in)类型,是一组同类型数据的集合.

数组的初始化有多种形式

切片

数组的长度不可改变,在特定场景中这样的集合就不太适用,Go中提供了一种灵活,功能强悍的内置类型 Slices 切片.

初始化切片s,是数组arr的引用

将arr中从下标startIndex到endIndex-1 下的元素 创建为一个新的切片

缺省endIndex时将表示一直到arr的最后一个元素

缺省startIndex时将表示从arr的第一个元素开始

通过切片s初始化切片s1

通过内置函数make()初始化切片s,[]int 标识为其元素类型为int的切片

go语言数组,切片和字典的区别和联系

、数组

与其他大多数语言类似,Go语言的数组也是一个元素类型相同的定长的序列.

(1)数组的创建.

复制代码代码如下:

fmt.Println(iarray1)

}

结果:

[0 0 0 0 0]

第二段:切片

Go语言中,切片是长度可变、容量固定的相同的元素序列.Go语言的切片本质是一个数组.容量固定是因为数组的长度是固定的,切片的容量即隐藏数组的长度.长度可变指的是在数组长度的范围内可变.

(1)切片的创建.

①.)make ( []Type ,length, capacity )

fmt.Println(slice1)

输出为:

[0 0 0 0 0 0 0 0 0]

[]

slice0 := []string{"a", "b", "c", "d", "e"}

[a b c d e] [c d] [a b c]

func test10() {

fmt.Println("\n~~~~~~元素遍历~~~~~~")

for _, ele := range slice0 {

fmt.Print(ele, " ")

fmt.Println("\n~~~~~~索引遍历~~~~~~")

for index := range slice0 {

fmt.Print(slice0[index], " ")

fmt.Println("\n~~~~~~元素索引共同使用~~~~~~")

for index, ele := range slice0 {

fmt.Print(ele, slice0[index], " ")

fmt.Println("\n~~~~~~修改~~~~~~")

fmt.Println(slice0)

只有一个元素时,该元素代表索引.

结果为:

~~~~~~元素遍历~~~~~~

a b c d e

~~~~~~索引遍历~~~~~~

~~~~~~元素索引共同使用~~~~~~

aa bb cc dd ee

~~~~~~修改~~~~~~

func test11() {

fmt.Printf("slice的长度为:%d,slice为:%v\n", len(slice), slice)

fmt.Printf("追加后,slice的长度为:%d,slice为:%v\n", len(slice), slice)

fmt.Printf("slicecp的长度为:%d,slicecp为:%v\n", len(slicecp), slicecp)

copy(slicecp, slice)

fmt.Printf("复制赋值后,slicecp的长度为:%d,slicecp为:%v\n", len(slicecp), slicecp)

追加、复制切片,用的是内置函数append和copy,copy函数返回的是最后所复制的元素的数量.

内置函数append可以向一个切片后追加一个或多个同类型的其他值.如果追加的元素数量超过了原切片容量,那么最后返回的是一个全新数组中的全新切片.如果没有超过,那么最后返回的是原数组中的全新切片.无论如何,append对原切片无任何影响.如下示例:

fmt.Printf("slice为:%v\n", slice)

Go切片数组深度解析

Go 中的分片数组,实际上有点类似于Java中的ArrayList,是一个可以扩展的数组,但是Go中的切片由比较灵活,它和数组很像,也是基于数组,所以在了解Go切片前我们先了解下数组.

数组简单描述就由相同类型元素组成的数据结构, 在创建初期就确定了长度,是不可变的.

但是Go的数组类型又和C与Java的数组类型不一样, NewArray 用于创建一个数组,从源码中可以看出最后返回的是 Array{}的指针,并不是第一个元素的指针,在Go中数组属于值类型,在进行传递时,采取的是值传递,通过拷贝整个数组.Go语言的数组是一种有序的struct.

Go 语言的数组有两种不同的创建方式,一种是显示的初始化,一种是隐式的初始化.

注意一定是使用 [...]T 进行创建,使用三个点的隐式创建,编译器会对数组的大小进行推导,只是Go提供的一种语法糖.

Go中的数组属于值类型,通常应该存储于栈中,局部变量依然会根据逃逸分析确定存储栈还是堆中.

编译器对数组函数中做两种不同的优化:

在静态区完成赋值后复制到栈中.

由于数组是值类型,那么赋值和函数传参操作都会复制整个数组数据.

不管是赋值或函数传参,地址都不一致,发生了拷贝.如果数组的数据较大,则会消耗掉大量内存.那么为了减少拷贝我们可以主动的传递指针呀.

地址是一样的,不过传指针会有一个弊端,从打印结果可以看到,指针地址都是同一个,万一原数组的指针指向更改了,那么函数里面的指针指向都会跟着更改.

同样的我们将数组转换为切片,通过传递切片,地址是不一样的,数组值相同.

切片是引用传递,所以它们不需要使用额外的内存并且比使用数组更有效率.

所以,切片属于引用类型.

通过这种方式可以将数组转换为切片.

中间不加三个点就是切片,使用这种方式创建切片,实际上是先创建数组,然后再通过第一种方式创建.

使用make创建切片,就不光编译期了,make创建切片会涉及到运行期.1. 切片的大小和容量是否足够小;

切片是否发生了逃逸,最终在堆上初始化.如果切片小的话会先在栈或静态区进行创建.

切片有一个数组的指针,len是指切片的长度, cap指的是切片的容量.

cap是在初始化切片是生成的容量.

发现切片的结构体是数组的地址指针array unsafe.Pointer,而Go中数组的地址代表数组结构体的地址.

slice 中得到一块内存地址,array[0]或者unsafe.Pointer(array[0]).

也可以通过地址构造切片

nil切片:指的unsafe.Pointer 为nil

空切片:

创建的指针不为空,len和cap为空

当一个切片的容量满了,就需要扩容了.怎么扩,策略是什么?

如果原来数组切片的容量已经达到了最大值,再想扩容, Go 默认会先开一片内存区域,把原来的值拷贝过来,然后再执行 append() 操作.这种情况对现数组的地址和原数组地址不相同.

从上面结果我们可以看到,如果用 range 的方式去遍历一个切片,拿到的 Value 其实是切片里面的值拷贝,即浅拷贝.所以每次打印 Value 的地址都不变.

由于 Value 是值拷贝的,并非引用传递,所以直接改 Value 是达不到更改原切片值的目的的,需要通过 slice[index] 获取真实的地址.

以上就是土嘎嘎小编为大家整理的GO语言切片类型的切片相关主题介绍,如果您觉得小编更新的文章只要能对粉丝们有用,就是我们最大的鼓励和动力,不要忘记讲本站分享给您身边的朋友哦!!

版权声明:倡导尊重与保护知识产权。未经许可,任何人不得复制、转载、或以其他方式使用本站《原创》内容,违者将追究其法律责任。本站文章内容,部分图片来源于网络,如有侵权,请联系我们修改或者删除处理。

编辑推荐

热门文章