切片的定義
數(shù)組[3]int
耕赘,切片[]int
切片可理解為長度可變的數(shù)組
創(chuàng)建切片
- 基于數(shù)組的切片
// 先定義一個數(shù)組
months := [...]string{"January", "February", "March", "April", "May", "June", "July", "August", "September", "October", "November", "December"}
// 基于數(shù)組創(chuàng)建切片
q2 := months[3:6] // 第二季度
summer := months[5:8] // 夏季
fmt.Println(q2)
fmt.Println(summer)
切片底層引用了一個數(shù)組,由三個部分構(gòu)成:指針
膳殷,長度
操骡,容量
- 基于切片的切片
firsthalf := months[:6]
q1 := firsthalf[:3] // 基于 firsthalf 的前 3 個元素構(gòu)建新切片
q1 := firsthalf[:9]
因?yàn)?code>firsthalf 的容量
是 12,只要選擇的范圍不超過 firsthalf 的容量赚窃,
那么這個創(chuàng)建操作就是合法的册招,
所以雖然是基于切片創(chuàng)建切片,但本質(zhì)上還是基于數(shù)組
勒极。
- 直接創(chuàng)建的切片
mySlice1 := make([]int, 5) // 長度和容量都為5
mySlice2 := make([]int, 5, 10) // 長度為5 容量為10
mySlice3 := []int{1, 2, 3, 4, 5} // 長度和容量都為5
Go底層依舊會創(chuàng)建一個匿名數(shù)組是掰,最終切片都是基于數(shù)組創(chuàng)建的
切片==
操作數(shù)組的指針
切片的遍歷
A:
for i := 0; i < len(summer); i++ {
fmt.Println("summer[", i, "] =", summer[i])
}
B:
for i, v := range summer {
fmt.Println("summer[", i, "] =", v)
}
動態(tài)增加元素
切片的容量初始值:
基于數(shù)組
或切片
:當(dāng)前切片起始索引---底層數(shù)組結(jié)尾索引
基于內(nèi)置函數(shù)make
:未指定容量參數(shù)時,容量
==長度
- 長度:
len()
- 容量:
cap()
- 追加新元素或新切片:
append()
var oldSlice = make([]int, 5, 10)
fmt.Println("len(oldSlice):", len(oldSlice))
fmt.Println("cap(oldSlice):", cap(oldSlice))
newSlice := append(oldSlice, 1, 2, 3) // [0 0 0 0 0 1 2 3] 長度為8 容量為10
appendSlice := []int{1, 2, 3, 4, 5}
newSlice := append(oldSlice, appendSlice...) // 注意末尾的 ... 不能省略
自動擴(kuò)容
如果追加后元素個數(shù)超出oldSlice
的默認(rèn)容量(10)辱匿,底層會自動擴(kuò)容
但是:
append()
函數(shù)不會改變原來的切片键痛,而是生成一個容量更大的切片,然后將原有元素與新添加元素一并拷貝到新切片中
復(fù)制內(nèi)容
內(nèi)置copy()
函數(shù):
即:按照其中較小的切片元素個數(shù)進(jìn)行復(fù)制
slice1 := []int{1, 2, 3, 4, 5}
slice2 := []int{5, 4, 3}
// 復(fù)制 slice1 到 slice 2
copy(slice2, slice1) // 只會復(fù)制 slice1 的前3個元素到 slice2 中
// slice2 結(jié)果: [1, 2, 3]
// 復(fù)制 slice2 到 slice 1
copy(slice1, slice2) // 只會復(fù)制 slice2 的 3 個元素到 slice1 的前 3 個位置
// slice1 結(jié)果:[5, 4, 3, 4, 5]
動態(tài)刪除元素
- 通過
再切片
實(shí)現(xiàn)偽刪除“我可以假裝看不見~”
- 通過
append()
和copy()
實(shí)現(xiàn)
slice3 := []int{1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
slice4 := append(slice3[:0], slice3[3:]...) // 刪除開頭三個元素
slice5 := append(slice3[:1], slice3[4:]...) // 刪除中間三個元素
slice6 := append(slice3[:0], slice3[:7]...) // 刪除最后三個元素
slice7 := slice3[:copy(slice3, slice3[3:])] // 刪除開頭前三個元素
與動態(tài)增加元素
一樣匾七,原切片并沒有變動絮短,而是創(chuàng)建出新的內(nèi)存空間
數(shù)據(jù)共享問題
切片底層由數(shù)組實(shí)現(xiàn),對應(yīng)結(jié)構(gòu)體:
type slice struct {
array unsafe.Pointer //指向存放數(shù)據(jù)的數(shù)組指針
len int //長度有多大
cap int //容量有多大
}
切片為引用類型:
slice1 := []int{1, 2, 3, 4, 5}
slice2 := slice1[1:3]
slice2[1] = 6
fmt.Println("slice1:", slice1) //slice1: [1 2 6 4 5]
fmt.Println("slice2:", slice2) //slice2: [2 6]
slice2
是基于 slice1
創(chuàng)建的昨忆,它們的數(shù)組指針指向了同一個數(shù)組丁频,因此,修改 slice2
元素會同步到slice1
,因?yàn)樾薷牡氖峭环輧?nèi)存數(shù)據(jù)席里,這就是數(shù)據(jù)共享
問題
解決方案
slice1 := make([]int, 4)
slice2 := slice1[1:3]
slice1 = append(slice1, 0) //由于超出slice1容量(4)叔磷,進(jìn)行擴(kuò)容,重新分配內(nèi)存
slice1[1] = 2
slice2[1] = 6
fmt.Println("slice1:", slice1) // slice1: [0 2 0 0 0]
fmt.Println("slice2:", slice2) // slice2: [0 6]
雖然slice2
是基于slice1
創(chuàng)建的奖磁,但是修改 slice2
不會再同步到 slice1
改基,因?yàn)?append()
函數(shù)會重新分配新的內(nèi)存,然后將結(jié)果賦值給 slice1
署穗,這樣一來寥裂,slice2
會和老的 slice1
共享同一個底層數(shù)組內(nèi)存,不再和新的 slice1
共享內(nèi)存案疲,也就不存在數(shù)據(jù)共享問題了。
也就是從淺拷貝
變?yōu)榱?code>深拷貝
注意:上面的append()
一定要重新分配內(nèi)存空間麻养,如果沒有進(jìn)行重新分配褐啡,依舊存在數(shù)據(jù)共享問題:
slice1 := make([]int, 4, 5)
slice2 := slice1[1:3]
slice1 = append(slice1, 0) // 沒有超出slice1的容量(5),不會重新分配內(nèi)存空間
slice1[1] = 2
slice2[1] = 6
fmt.Println("slice1:", slice1) // slice1: [0 2 6 0 0]
fmt.Println("slice2:", slice2) // slice2: [2 6]