Golang 基础 05 -- 映射 map

简介

类似其他语言的哈希表或者字典，以key-value的形式存储数据
key必须支持==或者！=比较运算的类型，不能是函数，map或者slice（他们都不支持），但是value可以呀，嘿嘿
map查找比线性搜索快很多，但比使用索引访问数据的类型慢100倍（array，slice）

声明定义初始化

map支持使用make()创建，也可以用传统方式创建支持:=这种简写形式
make([keyType]valueType, cap)，cap是容量，可省略
超过容量会自动扩容，但是尽量使用合适的初始值
使用len() 获取元素个数
键值对不存在就自动添加，使用delete(map，key)删除某个键值对

func main(){
	var m map[int]string = map[int]string{}
	var mm map[int]string = make(map[int]string)
	mmm := make(map[int]string)
	m[1] = "ok"
	a := m[1]
	fmt.Println(m,a,mm,mmm)
	delete(m,1)
	fmt.Println(m,a)
}
/*
> Output:
command-line-arguments
map[1:ok] ok map[] map[]
map[] ok
*/

复杂map

func main(){
	var m map[int]map[int]string
	m = make(map[int]map[int]string)
	//这里记得里面的value对应的map也要初始化
	a, ok := m[2][1]
	if !ok {
		m[2] = make(map[int]string)
	}
	m[2][1]="GOOD"
	a,ok = m[2][1]
	fmt.Println(a, ok)
}
/*
> Output:
command-line-arguments
GOOD true
*/

map和slice的迭代操作

/*
	for i,v:=range slice/map{

	}*/
	//如果是slice ： i是索引，int型，v是其对应的值的拷贝,对v的任何操作都不会影响slice
	//如果是map ： i,v对应键值对，对v的任何操作都不会影响map

func main(){
	sm := make([]map[int]string, 5)
	for _, v := range sm {
		v = make(map[int]string, 1)
		v[1]="ok"
		fmt.Println(v)
	}
	fmt.Println(sm)
	for i := range sm {
		sm[i] = make(map[int]string, 1)
		sm[i][1] = "not ok"
		fmt.Println(sm[i])
	}
	fmt.Println(sm)
}
/*
> Output:
command-line-arguments
map[1:ok]
map[1:ok]
map[1:ok]
map[1:ok]
map[1:ok]
[map[] map[] map[] map[] map[]]
map[1:not ok]
map[1:not ok]
map[1:not ok]
map[1:not ok]
map[1:not ok]
[map[1:not ok] map[1:not ok] map[1:not ok] map[1:not ok] map[1:not ok]]
*/

利用slice对map进行间接排序

map是无序的
引入包sort，使用sort.Ints()函数

func main(){
	m := map[int]string{1:"a",2:"b",3:"c",4:"d",5:"f",6:"g"}
	s := make([]int, len(m))
	i := 0
	for k,_ := range m {
		s[i] = k
		i++
	}
	sort.Ints(s)
	for _,v := range s {
		fmt.Println(m[v])
	}
	fmt.Println(s)
}
/*
> Output:
command-line-arguments
a
b
c
d
f
g
[1 2 3 4 5 6]
*/

例子：交换key和value

func main(){
	m := map[int]string{1:"a",2:"b",3:"c",4:"d",5:"f",6:"g"}
	mm := make(map[string]int,len(m))
	for k,v := range m {
		mm[v]=k
	}
	fmt.Println(m)
	fmt.Println(mm)
}
/*
> Output:
command-line-arguments
map[5:f 6:g 1:a 2:b 3:c 4:d]
map[f:5 g:6 a:1 b:2 c:3 d:4]
*/