go语言之切片即动态数组

切片和数组的类型有什么不一样，我们可以打印一下，就可以知道两者的区别了，数组是容量的，所以中括号中有容量，切片的动态数组，是没有容量，这是数组和切片最大的区别

	test8_4 := [20] int {0,1,2,3,4,5,6,7,8,9}
	test8_5 := [] int {0,1,2,3,4,5,6,7,8,9}
	fmt.Println(reflect.TypeOf(test8_4),reflect.TypeOf(test8_5))
	//[20]int []int

1、定义一个切片和切片的常见操作

package main

import "fmt"

//切片

//数组的长度在定义后就不能在变了，go语言提供了一个数组切片slice来弥补数组的不足，他的长度是可以更改的

func main() {
	//申明一个空的切片

	var s1 []int

	s2 := []int{}

	//使用make创建一个切片，当前的长度为0
	var s3 []int = make([]int,0)

	s4 := make([]int,0,0)

	fmt.Println(s1)
	fmt.Println(s2)
	fmt.Println(s3)
	fmt.Println(s4)

	//[]
	//[]
	//[]
	//[]

	arr := [...]int{0,1,2,3,4,5,6,7,8,9}

	fmt.Println("arr[2:6]=",arr[2:6])
	//arr[2:6]= [2 3 4 5]

	fmt.Println("arr[:6]=",arr[:6])
	//arr[:6]= [0 1 2 3 4 5]

	fmt.Println("arr[2:]=",arr[2:])
	//arr[2:]= [2 3 4 5 6 7 8 9]

	fmt.Println("arr[:]=",arr[:])
	//arr[:]= [0 1 2 3 4 5 6 7 8 9]

	//内建函数，append，给切片的尾部增加元素
	var s5 []int

	//追加一个元素
	s5 = append(s5,1)
	fmt.Println(s5)
	//[1]

	//追加2个元素
	s5 = append(s5,2,3)
	fmt.Println(s5)
	//[1 2 3]

	//创建一个指定大小的切片
	s6 := make([]int,5)

	s6 = append(s6,6)
	fmt.Println(s6)
	//[0 0 0 0 0 6]

	//创建一个有值的切片
	s7 := []int{1,2,3,4}

	s7 = append(s7,5)
	fmt.Println(s7)
	//[1 2 3 4 5]

	s7 = append(s7,6,7)
	fmt.Println(s7)
	//[1 2 3 4 5 6 7]
}

　　

2、切片操作是引用，修改切片后的数组也会导致原来的切片数据变化，这里和python是不同的

package main

import "fmt"

func main() {
	arr1 := [...]int{0,1,2,3,4,5,6,7,8,9}

	s1 := arr1[2:]
	fmt.Println(s1)
	//[2 3 4 5 6 7 8 9]
	s1[0] = 100
	fmt.Println(s1)
	//[100 3 4 5 6 7 8 9]
	fmt.Println(arr1)
	//[0 1 100 3 4 5 6 7 8 9]

}

　　

3、查看切片的长度和容量，切片出来的数据的容量是从开始的下标开始，到切片的原始数据的结尾做为结束

package main

import "fmt"

func main() {
	arr1 := [...]int{0,1,2,3,4,5,6,7,8,9}

	s1 := arr1[2:]
	fmt.Println(s1)
	//[2 3 4 5 6 7 8 9]
	s1[0] = 100
	fmt.Println(s1)
	//[100 3 4 5 6 7 8 9]
	fmt.Println(arr1)
	//[0 1 100 3 4 5 6 7 8 9]

	//go语言的切片可以向后扩展，但是不能向前扩展
	arr2 := [...]int{0,1,2,3,4,5,6,7,8,9}
	s9 := arr2[2:6]
	fmt.Println(s9)
	//[2 3 4 5]
	s := s9[3:5]
	fmt.Println(s)
	//[5 6]

	fmt.Printf("s9=%v,长度为%d,容量为%d\n",s9,len(s9),cap(s9))
	//s9=[2 3 4 5],长度为4,容量为8

}

　　

4、切片的append操作

package main

import "fmt"

func main() {
	arr23_1 := [...]int{0,1,2,3,4,5,6,7}

	s1 := arr23_1[2:6]

	fmt.Println(s1)
	//[2 3 4 5]

	s2 := s1[3:5]

	fmt.Println(s2)
	//[5 6]

	s3 := append(s2,100)
	fmt.Println(s3)
	//[5 6 100]

	fmt.Println(arr23_1)
	//[0 1 2 3 4 5 6 100]

	//这里会把原数组的7覆盖掉

	s4 := append(s3,11)
	fmt.Println(s4)
	//[5 6 100 11]

	//由于这里已经到原数组的最大容量，所以这里添加11，原数组就不会变了。此时go会重新开辟一块内存空间，会重复新的数组，重新开辟的内存空间是多大呢，go
	//语言规定是原数组的二倍
	fmt.Println(arr23_1)
	//[0 1 2 3 4 5 6 100]

	}
　

5、切片的copy操作

package main

import "fmt"

//map,go语言中的map相当于python中的dict字典

func main() {
	arr24_1 := [...]int{0,1,2,3,4,5,6,7,8,9}

	s1 := arr24_1[8:]

	s2 := arr24_1[:5]

	fmt.Println(s1)
	//[8 9]

	fmt.Println(s2)
	//[0 1 2 3 4]

	//把s1拷贝到s2里，从s2的初始位置开始覆盖，同样也会修改原数据
	copy(s2,s1)

	fmt.Println(s2)
	//[8 9 2 3 4]

	fmt.Println(arr24_1)
	//[8 9 2 3 4 5 6 7 8 9]
}

　

这个copy操作在补充一点东西，看下下面的事例代码

	a := test8_3[0:3]
	b := test8_3[3:]
	//fmt.Println(a)
	//fmt.Println(b)

	fmt.Println(test8_3)
	//[0 1 2 3 4 5 6 7 8 9]
	copy(b,a)
	fmt.Println(a)
	//[0 1 2]
	fmt.Println(b)
	//[0 1 2 6 7 8 9]
	fmt.Println(test8_3)
	//[0 1 2 0 1 2 6 7 8 9]

看了下面的图，在结合代码，大家应该应该可以看懂什么意思了把

由于分片的长度是可变的，比如我们初始化话一个长度和容量都为10的切片，这个时候，我们在为这个切换append一个元素，那么长度和容量变为多少了呢？实际测试发现，长度变为11，容量是按照倍数扩展的，append一个元素，那么这个切片的容量变为20

package main

import (
	"fmt"
	"reflect"
)

func main() {
	var test8_1 [] int

	fmt.Println(test8_1,reflect.TypeOf(test8_1),len(test8_1),cap(test8_1))
	//[] []int 0 0

	test8_2 := [] int {0,1,2,3,4,5,6,7,8,9}
	fmt.Println(test8_2,len(test8_2),cap(test8_2))
	//[0 1 2 3 4 5 6 7 8 9] 10 10

	test8_2 = append(test8_2,10)
	fmt.Println(test8_2,len(test8_2),cap(test8_2))
	//[0 1 2 3 4 5 6 7 8 9 10] 11 20

}

切片操作，这里稍微有点不好理解，大家看下我的代码

	test8_3 := [] int {0,1,2,3,4,5,6,7,8,9}

	a := test8_3[2:]
	b := test8_3[:6]
	c := test8_3[2:6]
	fmt.Println(a,len(a),cap(a),reflect.TypeOf(a))
	//[2 3 4 5 6 7 8 9] 8 8 []int

	fmt.Println(b,len(b),cap(b),reflect.TypeOf(b))
	//[0 1 2 3 4 5] 6 10 []int

	fmt.Println(c,len(c),cap(c),reflect.TypeOf(c))
	//[2 3 4 5] 4 8 []int

结合上面的代码和下面的图，就可以理解a的容量为什么是8，b的容量为什么是10，c的容量为什么是8了

Go 语言切片(Slice)

Go 语言切片是对数组的抽象。

Go 数组的长度不可改变，在特定场景中这样的集合就不太适用，Go中提供了一种灵活，功能强悍的内置类型切片("动态数组"),与数组相比切片的长度是不固定的，可以追加元素，在追加时可能使切片的容量增大。

定义切片

你可以声明一个未指定大小的数组来定义切片：

var identifier []type

切片不需要说明长度。

或使用make()函数来创建切片:

var slice1 []type = make([]type, len)

也可以简写为

slice1 := make([]type, len)

也可以指定容量，其中capacity为可选参数。

make([]T, length, capacity)

这里 len 是数组的长度并且也是切片的初始长度。

切片初始化

s :=[] int {1,2,3 }

直接初始化切片，[]表示是切片类型，{1,2,3}初始化值依次是1,2,3.其cap=len=3

s := arr[:]

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

s := arr[startIndex:endIndex]

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

s := arr[startIndex:]

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

s := arr[:endIndex]

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

s1 := s[startIndex:endIndex]

通过切片s初始化切片s1

s :=make([]int,len,cap)

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

len() 和 cap() 函数

切片是可索引的，并且可以由 len() 方法获取长度。

切片提供了计算容量的方法 cap() 可以测量切片最长可以达到多少。

以下为具体实例：

package main

import "fmt"

func main() {
   var numbers = make([]int,3,5)

   printSlice(numbers)
}

func printSlice(x []int){
   fmt.Printf("len=%d cap=%d slice=%v\n",len(x),cap(x),x)
}

以上实例运行输出结果为:

len=3 cap=5 slice=[0 0 0]

空(nil)切片

一个切片在未初始化之前默认为 nil，长度为 0，实例如下：

package main

import "fmt"

func main() {
   var numbers []int

   printSlice(numbers)

   if(numbers == nil){
      fmt.Printf("切片是空的")
   }
}

func printSlice(x []int){
   fmt.Printf("len=%d cap=%d slice=%v\n",len(x),cap(x),x)
}

以上实例运行输出结果为:

len=0 cap=0 slice=[]
切片是空的

切片截取

可以通过设置下限及上限来设置截取切片 [lower-bound:upper-bound]，实例如下：

package main

import "fmt"

func main() {
   /* 创建切片 */
   numbers := []int{0,1,2,3,4,5,6,7,8}
   printSlice(numbers)

   /* 打印原始切片 */
   fmt.Println("numbers ==", numbers)

   /* 打印子切片从索引1(包含) 到索引4(不包含)*/
   fmt.Println("numbers[1:4] ==", numbers[1:4])

   /* 默认下限为 0*/
   fmt.Println("numbers[:3] ==", numbers[:3])

   /* 默认上限为 len(s)*/
   fmt.Println("numbers[4:] ==", numbers[4:])

   numbers1 := make([]int,0,5)
   printSlice(numbers1)

   /* 打印子切片从索引  0(包含) 到索引 2(不包含) */
   number2 := numbers[:2]
   printSlice(number2)

   /* 打印子切片从索引 2(包含) 到索引 5(不包含) */
   number3 := numbers[2:5]
   printSlice(number3)

}

func printSlice(x []int){
   fmt.Printf("len=%d cap=%d slice=%v\n",len(x),cap(x),x)
}

执行以上代码输出结果为：

len=9 cap=9 slice=[0 1 2 3 4 5 6 7 8]
numbers == [0 1 2 3 4 5 6 7 8]
numbers[1:4] == [1 2 3]
numbers[:3] == [0 1 2]
numbers[4:] == [4 5 6 7 8]
len=0 cap=5 slice=[]
len=2 cap=9 slice=[0 1]
len=3 cap=7 slice=[2 3 4]

append() 和 copy() 函数

如果想增加切片的容量，我们必须创建一个新的更大的切片并把原分片的内容都拷贝过来。

下面的代码描述了从拷贝切片的 copy 方法和向切片追加新元素的 append 方法。

package main

import "fmt"

func main() {
   var numbers []int
   printSlice(numbers)

   /* 允许追加空切片 */
   numbers = append(numbers, 0)
   printSlice(numbers)

   /* 向切片添加一个元素 */
   numbers = append(numbers, 1)
   printSlice(numbers)

   /* 同时添加多个元素 */
   numbers = append(numbers, 2,3,4)
   printSlice(numbers)

   /* 创建切片 numbers1 是之前切片的两倍容量*/
   numbers1 := make([]int, len(numbers), (cap(numbers))*2)

   /* 拷贝 numbers 的内容到 numbers1 */
   copy(numbers1,numbers)
   printSlice(numbers1)
}

func printSlice(x []int){
   fmt.Printf("len=%d cap=%d slice=%v\n",len(x),cap(x),x)
}

　以上代码执行输出结果为：

len=0 cap=0 slice=[]
len=1 cap=1 slice=[0]
len=2 cap=2 slice=[0 1]
len=5 cap=6 slice=[0 1 2 3 4]
len=5 cap=12 slice=[0 1 2 3 4]