go 数组与切片
数组概念
1、数组：是同一种数据类型的固定长度的序列。
2、数组定义：var a [len]int，比如：var a[5]int，一旦定义，长度不能变
3、长度是数组类型的一部分，因此，var a[5] int和var a[10]int是不同的类型
4、数组可以通过下标进行访问，下标是从0开始，最后一个元素下标是：len-1
5、访问越界，如果下标在数组合法范围之外，则触发访问越界，会panic
6、数组是值类型，因此改变副本的值，不会改变本身的值
7、数组内的内存地址是连续的
数组初始化
var age0 [5]int = [5]int{1,2,3}
var age1 = [5]int{1,2,3,4,5}
var age2 = […]int{1,2,3,4,5,6}
var str = [5]string{3:”hello world”, 4:”tom”}
数据遍历常用两种方法：
- 方法一
for i := 0; i < len(a); i++ {
}
- 方法二
for index, val := range a {
}
案例一：定义一个a数组，传入函数test的数组是副本，不会改变原a数组的内容。
package main
import "fmt"
func test(arr [5]int) {
arr[0] = 1000
}
func main() {
var a [5]int
test(a)
fmt.Println(a)
}
案例二：定义一个a数组，传入函数test的是a数组的指针，会改变原a数组的内容
package main
import "fmt"
func test3(arr *[5]int) {
(*arr)[0] = 1000
}
func main() {
var a [5]int
test3(&a)
fmt.Println(a)
}
多维数组
package main
import "fmt"
func testArray() {
var a [2][5]int = [...][5]int{{1, 2, 3, 4, 5}, {6, 7, 8, 9, 10}}
for row, v := range a {
for col, v1 := range v {
fmt.Printf("(%d,%d)=%d ", row, col, v1)
}
fmt.Println()
}
}
func main() {
testArray()
}
切片概念
1、切片：切片是数组的一个引用，因此切片是引用类型
2、切片的长度可以改变，因此，切片是一个可变的数组
3、切片遍历方式和数组一样，可以用len()求长度
4、cap可以求出slice最大的容量，0 <= len(slice) <= (array)，其中array是slice引用的数组
5、切片的定义：var 变量名 []类型，比如 var str []string var arr []int
切片初始化：var slice []int = arr[start:end]，包含start到end之间的元素，但不包含end var slice []int = arr[0:end]可以简写为 var slice []int=arr[:end] var slice []int = arr[start:len(arr)] 可以简写为 var slice[]int = arr[start:] var slice []int = arr[0, len(arr)] 可以简写为 var slice[]int = arr[:] 如果要切片最后一个元素去掉，可以这么写： slice = slice[:len(slice)-1]
- nil切片和空切片
var nilSlice []int //nil切片
slice:=[]int{} //空切片
它们的长度和容量都是0，但是它们指向底层数组的指针不一样，nil切片意味着指向底层数组的指针为nil，而空切片对应的指针是个地址。
- 切片的内存布局：
- 通过make创建切片语法如下：
var slice []type = make([]type, len) slice := make([]type, len) slice := make([]type, len, cap)
func testSliceCap() {
a := make([]int, 5, 10)
a[4] = 100
b := a[2:3]
fmt.Printf("a=%#v, len(a) = %d, cap(a)=%d\n", a, len(a), cap(a))
fmt.Printf("b=%#v, len(b) = %d, cap(b)=%d\n", b, len(b), cap(b))
}
- 用append内置函数操作切片
func testAppend() {
var a []int
a = make([]int, 5)
var b []int = []int{10, 11, 12, 14}
a = append(a, b...)
fmt.Printf("a:%#v\n", a)
}
- 遍历切片
for index, val := range slice {
}
- 切片拷贝copy
func testCopy() {
var a []int = []int{1, 2, 3, 4, 5, 6}
b := make([]int, 10)
copy(b, a)
fmt.Println(b)
}
- string底层就是一个byte的数组，因此，也可以进行切片操作
- string本身是不可变的，因此要改变string中字符，需要如下操作：
字符串转成字符切片，改完后再转成字符串
func testStrSlice() {
var str = "hello world"
var b []byte = []byte(str)
b[0] = 'a'
str1 := string(b)
fmt.Printf("str1:%s, %d\n", str1, len(str))
}
排序和查找操作
排序操作主要都在 sort包中，导入就可以使用
- sort.Ints对整数进行排序， sort.Strings对字符串进行排序, sort.Float64s对浮点数进行排序
func testIntSort() {
var a = [...]int{1, 8, 38, 2, 348, 484}
sort.Ints(a[:])
fmt.Println(a)
}
- sort.SearchInts(a []int, b int) 从数组a中查找b，前提是a必须有序
func testIntSearch() {
var a = [...]int{1, 8, 38, 2, 348, 484}
sort.Ints(a[:])
index := sort.SearchInts(a[:], 348)
fmt.Println(index)
}
- sort.SearchFloats(a []float64, b float64) 从数组a中查找b，前提是a必须有序
- sort.SearchStrings(a []string, b string) 从数组a中查找b，前提是a必须有序
