go--基本数据结构--slice

Slice

1.切片定义

切片是指向底层数组 指针、能访问的元素个数(切片长度)和 允许增长的元素个数(切片容量)组成

2.切片底层实现

image.png

数据结构如下

type slice struct {
    array unsafe.Pointer
    len   int
    cap   int
}

注意
其中cap总是大于len的,如果初始化的时候小于会报错

3.切片与数组

功能
1.数组定义之后是固定的,slice可以动态操作(设计理念来自于动态数组),可以做一些截取、append等操作

值 or 引用
1.数组传的是值,复制给另外一个数组的时候会复制,从而消耗很多内存(如果数组很大)
2.切片传的是引用,所以不需要额外的内存,比数组更有效
3.切片底层数组可能会在堆上分配内存,而且小的数组在栈上拷贝的消耗也未必比make大

4.但是并非所有的时候,

4.切片初始化

var slice []int //nil 切片 需要进行初始化之后才能用

使用make创建

slice := make([]int, 3)  //len 3, cap 3
slice := make([]int, 3, 5)  //len 3, cap 5

使用字面量创建 (这种方法与数组类似)

#创建切片
slice := []int{1,2,3} //len 3, cap 3
#创建数组
slice := [10]int{1,2,3}  //大小为10的数组
#只初始化某个索引值
s := []int{4:1} //len 5, cap 5 ,value [0 0 0 0 1]

基于已有数组或者切片创建

s := []int{0, 1, 2, 3, 4, 5, 6,  7, 8, 9}
#两个索引截取
s1 := s[:] //[0 1 2 3 4 5 6 7 8 9]
s2 := s[2:] //[2 3 4 5 6 7 8 9]
s3 := s[:4] //[0 1 2 3]
s4 := s[2:4] //[2, 3]

#三个索引截取,第三个参数限定slice的容量
s4 := s[2:4:8]

#原切片和新切片同一底层数组,改变新切片值的时候,原切片也会变

s := []int{1, 2, 3 ,4 ,5}
s1 = s[1:4] 
fmt.Println("before s:", s)   //[1 2 3 4 5]
fmt.Println("before s1:", s1) //[2 3 4]
s1[1] = 10
fmt.Println("after,s:",s) //[1 10 3 4 5]
fmt.Println("after, s1:", s1) //[10 3 4 ]


注意:
1.大小为cap的切片截取之后的slice的len和cap如何算
在执行[i, j]操作之后, 获得的新切片长度:j -i , 容量 cap-i
举例: s[2:4], 长度:4-2=2, 容量: 10-2=8

2.可以用两个索引截取,也可以用三个索引截取
第三个索引参数表示限定切片容量,该容量不能大于原来切片的容量

  1. 原切片和新切片是基于同一个底层数组的
    只是指针指向不同的位置,容量和长度可能不同
    所以当心的切片值修改的时候,原切片的值也会跟着修改

4.如果用append()函数进行追加,可能改变原来底层数组的值,也可能新建一个底层数组

5.空切片和nil切片

空切片和nil切片的区别,如下图


nil切片

空切片

6.切片append

考点1 扩容

情况1:在容量够用的情况下追加,修改原来切片的值

func main() {
    array := [4]int{10, 20, 30, 40}
    slice := array[0:2]
    newSlice := append(slice, 50)
    fmt.Printf("Before slice = %v, Pointer = %p, len = %d, cap = %d\n", slice, &slice, len(slice), cap(slice))
    fmt.Printf("Before newSlice = %v, Pointer = %p, len = %d, cap = %d\n", newSlice, &newSlice, len(newSlice), cap(newSlice))
    newSlice[1] += 10
    fmt.Printf("After slice = %v, Pointer = %p, len = %d, cap = %d\n", slice, &slice, len(slice), cap(slice))
    fmt.Printf("After newSlice = %v, Pointer = %p, len = %d, cap = %d\n", newSlice, &newSlice, len(newSlice), cap(newSlice))
    fmt.Printf("After array = %v\n", array)
}
Before slice = [10 20], Pointer = 0xc4200c0040, len = 2, cap = 4
Before newSlice = [10 20 50], Pointer = 0xc4200c0060, len = 3, cap = 4
After slice = [10 30], Pointer = 0xc4200c0040, len = 2, cap = 4
After newSlice = [10 30 50], Pointer = 0xc4200c0060, len = 3, cap = 4
After array = [10 30 50 40]

情况2:在容量不够用的情况下追加,创建新的底层数组

注意:
因为底层数组修改内容的时候,会影响共同指向同一个底层数组的多个切片
一般在创建新的切片的时候,最好要让新的切片长度和容量一样
这样我们在追加操作的时候就会生成新的底层数组,和原数组分离。 不然会因为共用底层数组而引起奇怪的问题

考点2 append可变函数

append(s S, x ...T) S  // T is the element type of S

因为append是一个可变函数,最后一个参数是 ...,可变参数,所以可以append多个参数,也可以append一个slice加上...

s0 := []int{0, 0}
s1 := append(s0, 2)                // append a single element     s1 == []int{0, 0, 2}
s2 := append(s1, 3, 5, 7)          // append multiple elements    s2 == []int{0, 0, 2, 3, 5, 7}
s3 := append(s2, s0...)            // append a slice              s3 == []int{0, 0, 2, 3, 5, 7, 0, 0}
s4 := append(s3[3:6], s3[2:]...)   // append overlapping slice    s4 == []int{3, 5, 7, 2, 3, 5, 7, 0, 0}

var t []interface{}
t = append(t, 42, 3.1415, "foo")   //                             t == []interface{}{42, 3.1415, "foo"}

var b []byte
b = append(b, "bar"...)            // append string contents      b == []byte{'b', 'a', 'r' }

7.切片拷贝

Slice 中拷贝方法有2个
函数定义

copy(dst, src []T) int
copy(dst []byte, src string) int

举例:

考点1:copy的时候取决于短的那一个

func main() {
    array := []int{10, 20, 30, 40}
    slice := make([]int, 6)
    n := copy(slice, array)
    fmt.Println(n,slice) //4 [10,20,30,40]
}
func main() {
    slice := make([]byte, 3)
    n := copy(slice, "abcdef")
    fmt.Println(n,slice)  //3 [97,98,99]
}
var a = [...]int{0, 1, 2, 3, 4, 5, 6, 7}
var s = make([]int, 6)
var b = make([]byte, 5)
n1 := copy(s, a[0:])            // n1 == 6, s == []int{0, 1, 2, 3, 4, 5}
n2 := copy(s, s[2:])            // n2 == 4, s == []int{2, 3, 4, 5, 4, 5}
n3 := copy(b, "Hello, World!")  // n3 == 5, b == []byte("Hello")

8.切片迭代

方法1:for进行迭代

方法2:range进行迭代
如果用 range 的方式去遍历一个切片,拿到的 Value 其实是切片里面的值拷贝。
举例:

func main() {
    slice := []int{10, 20, 30, 40}
    for index, value := range slice {
        fmt.Printf("value = %d , value-addr = %x , slice-addr = %x\n", value, &value, &slice[index])
    }
}

value = 10 , value-addr = c4200aedf8 , slice-addr = c4200b0320
value = 20 , value-addr = c4200aedf8 , slice-addr = c4200b0328
value = 30 , value-addr = c4200aedf8 , slice-addr = c4200b0330
value = 40 , value-addr = c4200aedf8 , slice-addr = c4200b0338

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

考点

参考文档

https://halfrost.com/go_slice/

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 196,302评论 5 462
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 82,563评论 2 373
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 143,433评论 0 325
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 52,628评论 1 267
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 61,467评论 5 358
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 46,354评论 1 273
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 36,777评论 3 387
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 35,419评论 0 255
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 39,725评论 1 294
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 34,768评论 2 314
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 36,543评论 1 326
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 32,387评论 3 315
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 37,794评论 3 300
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,032评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 30,305评论 1 252
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 41,741评论 2 342
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 40,946评论 2 336

推荐阅读更多精彩内容

  • 切片(slice)是 Golang 中一种比较特殊的数据结构,这种数据结构更便于使用和管理数据集合。切片是围绕动态...
    小孩真笨阅读 1,020评论 0 1
  • 切片(slice)是 Golang 中一种比较特殊的数据结构,这种数据结构更便于使用和管理数据集合。切片是围绕动态...
    51reboot阅读 28,606评论 2 10
  • 切片是 Go 中的一种基本的数据结构,使用这种结构可以用来管理数据集合。切片的设计想法是由动态数组概念而来,为了开...
    一缕殇流化隐半边冰霜阅读 11,215评论 21 55
  • 概述 1.切片是引用类型,数组和切片有着紧密的关联,slice的底层是引用一个数组对象,可以理解为切片是对数组的封...
    _羊羽_阅读 2,843评论 0 3
  • 撩妹高手苏东坡。东坡一生有过三任妻子,分别是王弗,汪润之,王兆云。和王弗感情最深!在王弗离世后的第十年,东...
    沁墨m阅读 239评论 0 1