Go语言基础之初步对map了解

Go语言基础之map

Go语言中提供的映射关系容器为map，其内部使用散列表（hash）实现。

map

map是一种无序的基于key-value的数据结构，Go语言中的map是引用类型，必须初始化才能使用。

map定义

Go语言中 map的定义语法如下：

map[KeyType]ValueType

其中，

• KeyType:表示键的类型。
• ValueType:表示键对应的值的类型。

map类型的变量默认初始值为nil，需要使用make()函数来分配内存。语法为：

make(map[KeyType]ValueType, [cap])

其中cap表示map的容量，该参数虽然不是必须的，但是我们应该在初始化map的时候就为其指定一个合适的容量。

map基本使用

map中的数据都是成对出现的，map的基本使用示例代码如下：

func main() {
	// map[Key]Value
	var a = make(map[string]int, 8)
	a["张三"] = 90
	a["李四"] = 100
	fmt.Println(a)
	fmt.Println(a["李四"])
	fmt.Printf("type of a:%T\n", a)
}

输出：

map[张三:90 李四:100]
100
type of a:map[string]int

map也支持在声明的时候填充元素，例如：

func main() {
	userInfo := map[string]string{
		"username": "沙河小王子",
		"password": "123456",
	}
	fmt.Println(userInfo) //
}

输出：

map[password:123456 username:luozongwei]

​ 输出是按照字典集从小到大排序输出的

判断某个键是否存在

Go语言中有个判断map中键是否存在的特殊写法，格式如下:

value, ok := map[key]

举个例子：

func main() {
	scoreMap := make(map[string]int)
	scoreMap["张三"] = 90
	scoreMap["小明"] = 100
	// 如果key存在ok为true,v为对应的值；不存在ok为false,v为值类型的零值
	v, ok := scoreMap["张三"]
	if ok {
		fmt.Println(v)
	} else {
		fmt.Println("查无此人")
	}
}

map的遍历

Go语言中使用for range遍历map。

func main() {
	scoreMap := make(map[string]int)
	scoreMap["张三"] = 90
	scoreMap["小明"] = 100
	scoreMap["娜扎"] = 60
	for k, v := range scoreMap {
		fmt.Println(k, v)
	}
}

但我们只想遍历key的时候，可以按下面的写法：

func main() {
	scoreMap := make(map[string]int)
	scoreMap["张三"] = 90
	scoreMap["小明"] = 100
	scoreMap["娜扎"] = 60
	for k := range scoreMap {
		fmt.Println(k)
	}
}

注意： 遍历map时的元素顺序与添加键值对的顺序有关。

使用delete()函数删除键值对

使用delete()内建函数从map中删除一组键值对，delete()函数的格式如下：

delete(map, key)

其中，

• map:表示要删除键值对的map
• key:表示要删除的键值对的键

示例代码如下：

func main() {
	scoreMap := make(map[string]int)
	scoreMap["张三"] = 90
	scoreMap["娜扎"] = 60
	scoreMap["小明"] = 100
	// 删除前
	for k := range scoreMap {
		fmt.Println(k)
	}
	fmt.Println()
	// 删除后
	delete(scoreMap, "小明")
	for k := range scoreMap {
		fmt.Println(k)
	}
}

小明
张三
娜扎

张三
娜扎

按照指定顺序遍历map

package main

import (
	"fmt"
	"math/rand"
	"sort"
	"time"
)

func main() {
	rand.Seed(time.Now().UnixNano())         // 初始化随机数种子
	var scoreMap = make(map[string]int, 200) // 200 指的是map的容量，在初始化map的时候最好加上容量
	for i := 0; i < 100; i++ {
		key := fmt.Sprintf("stu%02d", i) // 生成stu开头的字符串
		value := rand.Intn(100)         // 生成0~99的随机数
		scoreMap[key] = value
	}
	//取出map中的所有key存入切片keys
	var keys = make([]string, 0, 200)
	for key := range scoreMap {
		keys = append(keys, key)
	}
	// 对切片进行排序
	sort.Strings(keys)
	// 按照排序后的key遍历map
	for _, key := range keys {
		fmt.Println(key, scoreMap[key])
	}
}

输出：

stu00 59
stu01 48
stu02 87
stu03 75
stu04 92
stu05 86
stu06 40
stu07 37
stu08 27
stu09 68
stu10 70
... 省略了大部分的答案 

元素为map类型的切片(数组)

下面的代码演示了切片中的元素为map类型时的操作：

func main() {
	var map_slice = make([]map[string]string, 3)
	for index, value := range map_slice {
		fmt.Printf("index:%d value:%v\n", index, value)
	}
	fmt.Println("after init")
	// 对切片中的map元素进行初始化
	map_slice[0] = make(map[string]string, 10)
	map_slice[0]["name"] = "xiaoluo"
	map_slice[0]["password"] = "12345"
	map_slice[0]["address"] = "hezhou"
	for index, value := range map_slice {
		fmt.Printf("index:%d value:%v\n", index, value)
	}
}

输出：

index:0 value:map[]
index:1 value:map[]
index:2 value:map[]
after init
index:0 value:map[address:hezhou name:xiaoluo password:12345]
index:1 value:map[]
index:2 value:map[]

其实所谓的切片也就是全部或者部分数组的意思，两者没有本质的区别，和别的语言中的切片差不多，只是go语言将切片赋予了更多的概念和用法

值为切片类型的map

下面的代码演示了map中值为切片类型的操作：

func main() {
	var slice_map = make(map[string][]string, 3)
	fmt.Println(slice_map)
	fmt.Println("after init")
	key := "中国"
	value, ok := slice_map[key]
	if !ok {
		value = make([]string, 0, 2)
	}
	value = append(value, "beijing", "shanghai")
	slice_map[key] = value
	fmt.Println(slice_map)
}

输出：

map[]
after init
map[中国:[beijing shanghai]]

练习题

1. 写一个程序，统计一个字符串中每个单词出现的次数。比如：”how do you do”中how=1 do=2 you=1。

package main

import (
	"fmt"
	"strings"
)

func main() {
	// 将字符串分割变成切片
	str := "how do you do"
	str_slice := strings.Split(str, " ")

	// 对分割好的切片进行处理
	var score_map = make(map[string]int, 10)
	for _, value := range str_slice {
		score_map[value]++
	}
	fmt.Println(score_map)
}

1. 观察下面代码，写出最终的打印结果。

func main() {
	type Map map[string][]int
    m := make(Map)     // (1)
    s := []int{1, 2}   // (2)
    s = append(s, 3)   // (3)
	fmt.Printf("%+v\n", s)
    m["q1mi"] = s	   // (4)
    s = append(s[:1], s[2:]...) // (5)
	fmt.Printf("%+v\n", s)
	fmt.Printf("%+v\n", m["q1mi"])
}

[1 2 3]
[1 3]  
[1 3 3]
下面对答案[1,3,3]进行解析：
出现[1,3,3]的原因主要是slice的底层是一个数组，不同的slice可能共用着同一个底层。
也就是假设 m 一开始的底层就是[ , , ]三个位置
当 (2)进行后 底层变成[1,2, ](因为这个时候假设底层被不同的slice共用着,s和m共用着)
(3) 后变成 [1,2,3]
(4) 可以理解为m也指向了同一个底层，也就是[1,2,3]
(5) 将s和底层分别变成了s:[1,3] 和 底层[1,3,3]
最后输出m就变成了[1,3,3]