数组
go语言中数组的特点:
数组的长度是固定的,并且长度也是数组类型的一部分
是值类型,在赋值或者作为参数传递时,会复制整个数组,而不是指针
定义数组的语法:
var arr1 = [5]int{1,2} // [5]int{1, 2, 0, 0, 0} 未初始化的值,就默认初始化为该类型的默认值
var arr2 = [...]int{1,2,3} // [3]int{1,2,3} 长度可由初始化的元素个数确定
var arr3 = [5]int{1: 20, 4: 50} // 可使用索引来初始化,其他值仍然是对应类型的默认值
var arr4 = [2][3]int{{1,2,3}, {2,3,4}} // 多维数组
数组常用操作
访问数组元素
可以直接使用索引值访问
遍历数组
var arr = [5]string{"hello", "a", "b", "world", "sss"}
// 这里只接收一个值,那这个值就是索引值
for i := range arr {
fmt.Println(arr[i]);
}
// 接收两个值,就分别是索引值 和 索引对应的数组值
for i, v := range arr {
fmt.Println(i, v);
}
len 和 cap 方法都可以返回数组长度,即元素数量
Slice - 切片
slice的底层是数组,它通过内部指针和一些相关属性来引用数组片段,所以slice是可以变长的
slice的结构:
struct Slice {
byte* array;
uintgo len;
uintgo cap;
}
切片slice的特点:
- 引用类型.本身是结构体
- 属性len表示内部存储的元素数
- cap表示当前切片的容量
- 如果属性slice == nil, 那么len, cap 都应该为0
- 切片可以通过数组来产生,也可以直接创建切片;对切片进行读写,实际上就是操作底层的数组
// 通过数组产出切片
var arr = [8]int{2,3,5,7,4,6,9,10}
var s1 = arr[1:5:6] // 语法 [start: end: max], 此时 len = end - start, cap = max-start
// 直接创建切片
var s2 = []int{2,4,7} // 注意这里声明的是切片,"[]"没有数字,go会自动分配底层数组
// 使用make动态创建切片
var s3 = make([]int, 6, 8) // 语法: make([]类型, len, cap); 可以省略cap,此时cap = len
// 通过切片创建新切片, 新切片仍然执行原数组
var s4 = s1[1,2,3] // 与从数组产生切片是相似的,不过要注意范围
切片的常用操作
func append([]T, t …T) []T
从函数的签名就可以看出,作用是向切片的尾部添加元素,可以一次添加多个值,返回新的切片,
?旦超出原 slice.cap 限制,就会重新分配底层数组,即便原数组并未填满。
s5 := append(s4, 20)
func copy(dst, src []T) int
这个方法将类型为 T 的切片从源地址 src 拷贝到目标地址 dst,覆盖 dst 的相关元素,并且返回拷贝的元素个数。
源地址和目标地址可能会有重叠。拷贝个数是 src 和 dst 的长度最小值。
具体还是得看例子
src := []int{1,2,3,4}
dst := []int{2,3,4}
num := copy(dst, src) // dst=[]int{1,2,3}, num=3
src2 := []int{1,2,3}
dst2 := [2,3,4,5]
num2 := copy(dst2, src2) // dst2=[]int{1,2,3,5}, num2=3
src3 := []int{1,2,4}
dst3 := []int{1,2,3,5}
num3 := copy(dst3, src3) // dst3=[]int{1,2,4,5} num3=3
len()和map()方法分别返回切片中的元素数量 和 切片的容量
map类型
map类型是一种叫哈希表的数据结构,在python中叫字典,还称为关联数组。它是一组无序键值对的集合。给定键可以快速的定位对应的值
特点:
- 引用类型
- 键必须是支持相等比较(== !=)的类型,例如: number,string,array,struct等等
- 值可以是任何类型
- 它可以动态伸缩,不存在限制
定义语法:
map[keyType]valueType{
key1: value1,
key2: value2,
...
}
// eg:
m := map[string]int{
"age": 10,
"month": 12,
"day": 7,
"num": 1, // 这里最后一行必须加上逗号,要不然,就把 "}"放在这个一行
}
还可以使用 make 函数来定义一个map,有助于提升性能。因为事先申请??块内存,可避免后续操作时频繁扩张。
语法:
// 这里的 length 是map的初始容量,可以不加,不过在添加元素时会平凡扩张,影响性能
make(map[keyType][valueType][, length])
map类型的基本操作
访问map中的值
可以使用 map[key] 直接访问对应的值
eg:
var m = map[int]string{
1: "hello",
2: "world",
5: "你好",
}
// 迭代map
for k := range m {
fmt.Println(m[k]);
}
// 还可以直接获得键和值
for k, v := range m {
fmt.Println(k, v)
}
测试键是否存在
我们很多时候都会使用到
// 这里使用了初始化,如果key存在, ok就是true, _接收的第一的参数就是值
// 如果key不存在,ok就是false
if _, ok := m[key]; ok {
//...
}
删除指定键值对
删除键前,还可以先判断键是否存在,如果键不存在会报错
var m = map[int]string{
1: "hello",
2: "world",
5: "你好",
}
delete(m, 1) // 删除键为1的键值对