文章目录
- 未加深理解
- 一、map的定义
- 二、map基本使用
- 1、判断某个键是否存在
- 2、map的遍历
- 3、使用delete()函数删除键值对
- 4、按照指定顺序遍历map
- 5、元素为map类型的切片
- 6、值为切片类型的map
- 三、练习题
未加深理解
Go语言中提供的映射关系容器为map
,其内部使用散列表(hash)
实现。
一、map的定义
map是一种无序
的基于key-value
的数据结构,Go语言中的map是引用类型
,必须初始化才能使用。
// map的定义
map[KeyType]ValueType
/*
KeyType:表示键的类型。
ValueType:表示键对应的值的类型。
*/
map类型的变量默认初始值为nil,需要使用make()函数来分配内存。语法为:
make(map[KeyType]ValueType, [cap])
其中cap表示map的容量
,该参数虽然不是必须的,但是我们应该在初始化map的时候就为其指定一个合适的容量。
二、map基本使用
func main() {
scoreMap := make(map[string]int, 8)
scoreMap["张三"] = 90
scoreMap["小明"] = 100
}
map也支持在声明的时候填充元素,例如:
func main() {
userInfo := map[string]string{
"username": "沙河小王子",
"password": "123456",
}
fmt.Println(userInfo) //
}
1、判断某个键是否存在
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("查无此人")
}
}
2、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)
}
for k := range scoreMap { // 只遍历k,只遍历v使用匿名变量占位即可
fmt.Println(k)
}
}
注意: 遍历map时的元素顺序与添加键值对的顺序无关。
3、使用delete()函数删除键值对
使用delete()
内建函数从map中删除一组键值对,delete()
函数的格式如下:
delete(map, key)
map:表示要删除键值对的map
key:表示要删除的键值对的键
4、按照指定顺序遍历map
func main() {
rand.Seed(time.Now().UnixNano()) //初始化随机数种子
var scoreMap = make(map[string]int, 200)
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])
}
}
5、元素为map类型的切片
func main() {
var mapSlice = make([]map[string]string, 3)
for index, value := range mapSlice {
fmt.Printf("index:%d value:%v\n", index, value)
}
fmt.Println("after init")
// 对切片中的map元素进行初始化
mapSlice[0] = make(map[string]string, 10)
mapSlice[0]["name"] = "小王子"
mapSlice[0]["password"] = "123456"
mapSlice[0]["address"] = "沙河"
for index, value := range mapSlice {
fmt.Printf("index:%d value:%v\n", index, value)
}
}
6、值为切片类型的map
func main() {
var sliceMap = make(map[string][]string, 3)
fmt.Println(sliceMap)
fmt.Println("after init")
key := "中国"
value, ok := sliceMap[key]
if !ok {
value = make([]string, 0, 2)
}
value = append(value, "北京", "上海")
sliceMap[key] = value
fmt.Println(sliceMap)
}
三、练习题
- 写一个程序,统计一个字符串中每个单词出现的次数。比如:”how do you do”中how=1 do=2 you=1。
- 观察下面代码,写出最终的打印结果。
func main() {
type Map map[string][]int
m := make(Map)
s := []int{1, 2}
s = append(s, 3)
fmt.Printf("%v\n", s)
m["q1mi"] = s
s = append(s[:1], s[2:]...)
fmt.Printf("%v\n", s)
fmt.Printf("%v\n", m["q1mi"])
}
运行结果:
[1 2 3]
[1 3]
[1 3 3] // 这个结果你会很意外是吧?
得出结论: append删除元素,s = append(s[:1], s[2:]...)
,其实就是把s[2:]...
里的元素放在s[:1]
,覆盖放置,所以这里会把[1,2,3]
中的2覆盖成3,所以变成了[1,3,3]
.
注意添加元素也是一样的,因为删除元素的本质其实就是添加元素!
疑问: 那么为什么m["q1mi"]
和s
长度不一样呢?
答:因为m["q1mi"] = s,这里就把s切片的三要素(指针起始位置、len、cap)都赋值给了m["q1mi"]
/*
所以s的长度变化不会引起m["q1mi"]变化
但是s对底层数组的操作,却会引起m["q1mi"]的变化!因为他们底层数组都使用的一个
*/
这样懂了吧?再看看删除两个元素的输出结果:
func main() {
type Map map[string][]int
m := make(Map)
s := []int{1, 2, 3}
s = append(s, 4, 5)
fmt.Printf("%v\n", s)
m["q1mi"] = s
s = append(s[:1], s[3:]...)
// s = s[2:] 这里对s的指针起点进行操作,会影响m["q1mi"]?答案:不会
fmt.Printf("%v\n", s)
fmt.Printf("%v\n", m["q1mi"])
}
运行结果:
[1 2 3 4 5]
[1 4 5]
[1 4 5 4 5]
如果你懂了,这个题你应该就看得懂了。