Golang学习笔记（四）：array、slice、map

一.Array

在Go语言中，数组是一个值类型(value type)

所有的值类型变量在赋值和作为参数传递时都将产生一个复制动作

如果作为函数的参数类型，则在函数调用时参数发生数据复制，在函数体中无法修改传入数组的内容

数组相等用 = != 比较，不能用 < >

1.声明&赋值

初始化

语法
复制代码 代码如下:
var VarName [n]type     // n>=0

e.g.
var a [5]int //[0 0 0 0 0]
var c [2][3]int //二维

var b int = [5]int{1,2,3,4,5} //声明并初始化

a := [3]int{1,2,3}
b := [10]int{1,2,3} //前三个元素，其他为0
c := [20]int{19:1} //第20个元素初始化为1，其他默认0
d := [...]int{4,5,6} //自动计算长度
e := [...]int{0:1, 1:2, 19:3} //自动推断

二维数组
复制代码 代码如下:
doubleArray := [2][4]int{[4]int{1,2,3,4}, [4]int{5,6,7,8}}
easyArray := [2][4]int{{1,2,3,4}, {1,2,3,4}}

多维 [...][n] 前者可推断，但是后者必须显示赋值
数组的长度是该数组类型的一个内置常量

arrLength := len(arr)
注意，数组长度也是类型的一部分，因此不同长度数组为不同类型(内置常量)

即[3]int和[4]int是不同类型，并且数组不能改变长度

数组之间的赋值是值的赋值，即当把一个数组作为参数传入函数的时候，传入的其实是该数组的副本(一次复制操作)，而不是它的指针，如果要传入指针，使用slice

2.元素访问
复制代码 代码如下:
for i:=0; i < len(array); i++ {
    fmt.Println(i, array[i])
}

for i, v := range array {
    fmt.Println(i, v)
}

可以用new创建数组
复制代码 代码如下:
p := new([10]int)

返回一个指向数组的指针
注意区分

指向数组的指针
复制代码 代码如下:
a := [100]int{}
var p *[100]int = &a

指针数组
复制代码 代码如下:
x, y = 1, 2
a := [...]*int{&x, &y}

二.Slice

数组切片就像一个指向数组的指针，但更复杂，实际上它拥有自己的数据结构，而不仅仅是指针(指向原生数组的指针 + 数组切片中元素个数 + 数组切片已分配的存储空间)

一个引用类型，总是指向一个底层array，声明可以向array一样，只是不需要长度

slice就像一个结构体，包含三个元素

一个指针，指向数组中slice指定的开始位置
长度，即slice的长度
最大长度，也就是slice开始位置到数组的最后位置的长度
1.声明&赋值

通过array创建
复制代码 代码如下:
var myArray [10]int = [10]int{1,2,3,4,5,6,7,8,9,10}
var mySlice []int = myArray[:5]

a := [5]int{1,2,3,4,5}
b := a[2:4]
b := a[:4]
b := a[2:]

从数组或已存在的slice再次声明
复制代码 代码如下:
var ar [10]byte {'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j'}

var a, b []byte
a = ar[2:5]
b = ar[3:5]

直接创建
复制代码 代码如下:
myslice1 := make([]int, 5)
myslice2 := make([]int, 5, 10) //初始个数5，预留10个元素的存储空间
myslice3 := []int{1,2,3,4,5}

2.元素访问
复制代码 代码如下:
for i:=0; i<len(mySlice); i++ {
    fmt.Println(i, mySlice[i])
}

for i, v := range mySlice {
    fmt.Println(i, v)
}

3.其他操作

大小和容量

len获取slice的长度
cap获取slice的最大容量

动态增减元素
复制代码 代码如下:
append想slice里面追加一个或者多个元素，然后返回一个和slice一样类型的slice

//append
mySlice = append(mySlice, 1, 2, 3) //增加三个元素
mySlice = append(mySlice, mySlice2) //增加另一个

注意，append会改变slice所引用的数组的内容，从而影响到引用统一数组的其他slice，
     但当slice中没有剩余空间，此时动态分配新的数组空间返回的slice数组指针将指向这个空间，
     而原数组的内容将保持不变，其他引用此数组的slice不受影响(坑，可能引入bug)

内容复制
复制代码 代码如下:
copy，从源slice的src中复制到目标dst，并且返回复制元素的个数
copy(dst, source) //会按短的个数复制

slice1 := []int{1,2,3,4,5}
slice2 := []int{5,4,3}

copy(slice2, slice1) //复制slice1前三个 1 -> 2
copy(slice1, slice2) //复制slice2的前三个 2 -> 1

切片
复制代码 代码如下:
默认开始位置0，ar[:n]等价于ar[0:n]
第二个序列默认是数组长度 ar[n:] 等价于 ar[n:len(ar)]
从一个数组直接获取slice，可以是ar[:]

slice是引用类型，所以当改变其中元素的时候，其他的所有引用都会改变
复制代码 代码如下:
aSlice = array[3:7]
bslice = aSlice[:3]

三.Map

Python中字典的概念

map是无序的,长度不固定，内置的len可以用于map,可以方便的修改

1.声明&赋值
复制代码 代码如下:
map[keyType]valueType

var m map[string] PersonInfo
m = make(map[string] personInfo[, 100])

var numbers map[string]int
or
numbers := make(map[string]int)
numbers["one"] = 1

初始化一个字典

2.元素访问
复制代码 代码如下:
rating := map[string]float32 {"c":5, "Go":4.5}

csharpRating, ok := rating["C#"]
if ok {
    fmt.Println("get the value")
} else{
    fmt.Println("error")
}

3.基本操作

赋值
复制代码 代码如下:
m["1234"] = PersonInfo{}

删除
复制代码 代码如下:
delete(m, "1234")

四.其他

make和new操作
复制代码 代码如下:
make用于内建类型(map,slice,channel) 的内存分配。

new用于各种类型的内存分配

new本质上和其他语言中同名函数一样, new(T)分配了零值填充的T类型的内存空间，并返回其地址，即一个*T类型的值 即，返回一个指针，指向新分配的类型T的零值

make(T, args)，只能创建slice,map,channel，并返回一个有初始值（非零值）的T类型，而不是*T。 本质来讲，导致这三个类型有所不同的原因是，指向数据结构的引用在使用前必须被初始化