文章目录
Map
- map是一种特殊的数据结构:一种元素对pair的无序集合,pair的一个元素是key,对应一个value,这种结构也称为“关联数组或字典”
- 引用类型
- map声明
var map1 map[keytype] valuetype
var map1 map[string] int
- map可以动态增长
- key可以是任意用==或!=操作符比较的类型,string、int、float,切片和结构体不能作为key,只包含内建类型的struct可以,指针和接口类型可以
- value可以是任意类型的
- 也可以用函数作为自己的值
map1[key1]=val1
v:=map1[key]
len(map1)
var mapLit map[string] int
var mapAssigned map[string] int
mapLit=map[string] int{"one":1,"two":2}
mapCreated:=make(map[string] float32)
// mapCreated:=map[string] float32
//map是引用类型的,内存用make方法来分配
mapAssigned=mapLit
//mapAssigned是mapLit的引用,修改mapAssigned的修改也会影响到mapLit的值
mf:=map[int] func()int{
1:func()int{return 10},
2:func()int{return 20},
5:func()int{return 50},
}
- 如果一个key要对应多个值?
可以将value定义为[]int类型或者其他类型的切片
map1:=make(map[int] []int)
map2:=make(map[int] *[]int)
- 测试键值对是否存在以及删除元素
-
map1[key1]的方法获取key1对应的值val1,如果不存在,val1是空值,无法区分key1不存在还是它对应的value就是空值,可以用val1,isPresent=map1[key1],isPresent返回一个bool值,如果key1存在map1,val1对应值,isPresent为true,key1不存在,val1是空值,isPresent会返回false
//仅判断某个key是否存在
_,ok:=map1[key1]
//或者
if _,ok:=map1[key1];ok{
//...
}
-
删除key,可以使用
delete(map1,key1)
,key1不存在也不会报错 -
for-range
for key,value:=range map1{
...
}
//只获取value
for _,value:=range map1{
...
}
//只获取key值
for key:=range map1{
...
}
- map类型切片
必须使用两次make()函数,第一次分配切片,第二次分配切片中的每个map元素
//version A:
items:=make([]map[int] int ,5)
for i:=range items{
items[i]=make(map[int]int,1)
items[i][1]=2
}
//version B:not good
items2:=make([]map[int],int,5)
for _,item:=range items2{
item=make(map[int]int,1)
item[1]=2
}
//Version A: Value of items: [map[1:2] map[1:2] map[1:2] map[1:2] map[1:2]]
//Version B: Value of items: [map[] map[] map[] map[] map[]]
- map的排序
map默认无序
想要对map排序,需要将key或value拷贝到一个切片,再对切片排序
var (
barVal = map[string]int{"alpha": 34, "bravo": 56, "charlie": 23,
"delta": 87, "echo": 56, "foxtrot": 12,
"golf": 34, "hotel": 16, "indio": 87,
"juliet": 65, "kili": 43, "lima": 98}
)
keys := make([]string, len(barVal))
i := 0
for k, _ := range barVal {
keys[i] = k
i++
}
sort.Strings(keys)