go内建容器-切片

1.基础定义

看到'切片'二字，满脸懵逼。切的啥？用的什么刀法切？得到的切片有什么特点？可以对切片进行什么操作？

先看怎么得到切片，也就是前两个问题。切片的底层是数组，所以切片切的是数组；切的时候采用半开半闭(取左舍右)的刀法，如同其他语言截取操作的规则

//s1、s2、s3就是我们要的切片
var array1 = [...]int{0,1,2,3,4,5,6}
var s1 []int
s1 = array1[0:3]
s2 := array1[3:]
s3 := array1[:4]

我们想得到一个东西不一定非得自己动手做，有很多途径可以得到一个成品,得到一个切片亦是如此

//声明一个切片并赋值
s1 := []int{0,1,2,3,4}
//创建一个长度和容量都是8的切片
s2 := make([]int,8)
//创建一个长度为10，容量为16的切片
s3 := make([]int,10,16)

2.切片的特性

得到切片后，我们就可以研究切片的特性了，来瞅瞅

在底层数组长度内，切片是向后延伸的，但不能向前延伸

一个长度为10的数组arr1，通过切它的2到4后得到一个切片s1，此时s1本身的长度为2(有两个值)，s1的底层数组长度却为8(即s1的容量为8)，虽然通过下标方式不能访问到s[2-7]，但通过切s1的0到8得到的s2是一个切片长度和容量皆为8的切片

var array1 = [...]int{0,1,2,3,4,5,6,7,8,9}
s1 := array1[2:4]
//panic: runtime error: index out of range
//fmt.Println(s1[3])
s2 := s1[0:8]

用切片再切得到新切片时，用's3 := s1[2:]'(省略结束位置)的写法不能得到想要的结果，会得到容量(底层数组长度)正确但没有值的一个切片

//s2容量为4，但没有值，切片长度为0
var array1 = [...]int{0,1,2,3,4,5,6}
s1 := array1[1:3]
s3 := s1[2:]

3.切片操作

golang能操作切片内置函数(位于源码的src/builtin/builtin.go)有创建、打印、追加和复制，没有删除某个元素的操作，但通过追加可以实现删除(删除头、尾元素直接再切一次即可)

复制操作不会引起slice容量的改变，追加操作可能会引起容量变化

s1 := []int{0,1,2,3,4}
s2 := make([]int,8)
s3 := make([]int,10,16)
//复制操作，s2为sou，s1为dst，复制操作返回的值为为sou、dst长度的较小值
copy(s1,s2)
//追加操作，'s2[0:]...'表示s2从0开始到结束，可简写为's2...'
s3 = append(s3,s2[0:]...)
//用追加实现删除，后面的元素覆盖掉想要删除的元素
s2 = append(s2[:4],s2[5:]...)

测试代码

package main
import "fmt"
/*
从数组获得slice
*/
func declareSlice(){
	var array1 = [...]int{0,1,2,3,4,5,6}
	var s1 []int
	s1 = array1[0:3]
	s2 := array1[3:]
	s3 := array1[:4]
	printSlice(s1,s2,s3)
}
/*
slice特性
*/
func sliceTrait(){
	var array1 = [...]int{0,1,2,3,4,5,6,7,8,9}
	s1 := array1[2:4]
	//panic: runtime error: index out of range
	//fmt.Println(s1[3])
	s2 := s1[0:8]
	s3 := s1[0:]
	printSlice(s1,s2,s3)
}
/*
slice操作
*/
func sliceOperation()  {
	s1 := []int{0,1,2,3,4}
	s2 := make([]int,8,10)
	s3 := make([]int,5,32)
	s4 := make([]int,0)
	printSlice(s1,s2,s3)
	fmt.Println("Copying ...")
	n := copy(s2,s1)
	fmt.Println(n)
	copy(s3,s2)
	printSlice(s2,s3)
	fmt.Println("Appending  ...")
	s3 = append(s3,s2[0:]...)
	printSlice(s3)
	fmt.Println("Delete elements ...")
	s2 = append(s2[:4],s2[5:]...)
	printSlice(s2)
	fmt.Println("Test capacity ...")
	for m:=0;m<100;m++ {
		printSlice(s4)
		s4 = append(s4,m+1)
	}
}
func printSlice(s ... []int)  {
	for _,v := range s{
		fmt.Printf("value: %v  length: %d  capacity: %d \n", v,len(v),cap(v))
	}
}
func main() {
	declareSlice()
	sliceTrait()
	sliceOperation()
}