【go学习合集】进阶数据类型2 --------＞切片

定义

概念定义

上一节讲了数组，而数组有一个重要的限制就是长度被限制了。为了实现可变长度数组，go引入了 切片的概念，其底层实现仍是基于数组的。切片提供了一种灵活且功能强大的方式来访问和操作数组的子集。
其底层实现为

type SliceHeader struct {
	Data uintptr // 指向底层数组的指针
	Len  int     // 当前切片的长度
	Cap  int     // 当前切片的容量
}

代码定义

package main

import "fmt"

func main() {
	// 第一种方式，基于数组做切片
	arr := [5]int{1, 2, 3, 4, 5}
	slice := arr[0:4] // index左闭右开
	fmt.Printf("arr is %T\nslice is %T\n", arr, slice)
	fmt.Printf("slice = %v\n", slice)
	// 第二种方式，基于切片做切片
	slice2 := slice[0:1]
	fmt.Printf("slice2 = %v\n", slice2)
	// 第三种方式，直接定义切片，使用make申请空间，make([]T, len, cap)
	slice3 := make([]int, 3, 5)
	fmt.Printf("slice3 = %v\n", slice3)
	// 第四种方式，使用var声明，并使用append方法做数据追加，底层自动分配空间
	var slice4 []int
	slice4 = append(slice4, 3)
	slice4 = append(slice4, 4, 5, 6)
	fmt.Printf("slice4 = %v, len = %d,cap = %d", slice4, len(slice4), cap(slice4))
}

---------------------------运行结果------------------------------------
arr is [5]int
slice is []int
slice = [1 2 3 4]
slice2 = [1]
slice3 = [0 0 0]
slice4 = [3 4 5 6], len = 4,cap = 4

切片的遍历

package main

import "fmt"

func main() {
	slice := make([]int64, 10, 11)
	slice = append(slice, 1, 2, 3, 4, 5)
	// 第一种方式，使用for i 循环
	for i := 0; i < len(slice); i++ {
		fmt.Print(slice[i], "|")
	}
	fmt.Println()
	// 第二种方式，使用for range
	for index, element := range slice {
		fmt.Print(index, "=", element, "|")
	}
}
---------------------------运行结果------------------------------------
0|0|0|0|0|0|0|0|0|0|1|2|3|4|5|
0=0|1=0|2=0|3=0|4=0|5=0|6=0|7=0|8=0|9=0|10=1|11=2|12=3|13=4|14=5|

想要解决的问题

当需要定义同等数据类型的集合，但长度无法确定，且后续可能需要追加、删除等操作的情况

问题探究

切片的可变长度是如何实现的

切片的底层仍然是基于数组，指向的仍然是一段连续的内存，当容量不足以追加元素时，go会再申请一段容量2倍的连续内存，并将原数组的数据进行副本复制，并将切片的指针指向新内存的起点。

package main

import "fmt"

func main() {
	slice := make([]int, 0, 3)
	fmt.Println(slice, len(slice), cap(slice)) // 输出: [] 0 3

	slice = append(slice, 1, 2, 3)
	fmt.Println(slice, len(slice), cap(slice)) // 输出: [1 2 3] 3 3

	slice = append(slice, 4)
	fmt.Println(slice, len(slice), cap(slice)) // 输出: [1 2 3 4] 4 6
}
---------------------------运行结果------------------------------------
[] 0 3
[1 2 3] 3 3
[1 2 3 4] 4 6

两个切片共用一片内存，更改一个切片会影响另一个切片么

答案是会的，因为更改的是内存指向值，而不是副本

package main

import "fmt"

func main() {
	arr := [5]int{1, 2, 3, 4, 5}
	slice1 := arr[0:4]
	slice2 := arr[0:3]
	fmt.Println("slice1 = ", slice1)
	fmt.Println("slice2 = ", slice2)
	slice2[1] = 100
	fmt.Println("slice1 = ", slice1)
	fmt.Println("slice2 = ", slice2)
}
---------------------------运行结果------------------------------------
slice1 =  [1 2 3 4]
slice2 =  [1 2 3]
slice1 =  [1 100 3 4]
slice2 =  [1 100 3]