• 07go—map


    go map

    1、什么是map

    相对于python中的字典,Perl中的hash。

    map是Go中的内置类型,它将一个值与一个键关联起来。可以使用相应的键检索值。

    Map 是一种无序的键值对的集合。Map 最重要的一点是通过 key 来快速检索数据,key 类似于索引,指向数据的值。
    Map 是一种集合,所以我们可以像迭代数组和切片那样迭代它。不过,Map 是无序的,我们无法决定它的返回顺序,这是因为 Map 是使用 hash 表来实现的,也是引用类型。

    使用map过程中需要注意的几点:

    • map是无序的,每次打印出来的map都会不一样,它不能通过index获取,而必须通过key获取
    • map的长度是不固定的,也就是和slice一样,也是一种引用类型
    • 内置的len函数同样适用于map,返回map拥有的key的数量
    • map的key可以是所有可比较的类型,如布尔型、整数型、浮点型、复杂型、字符串型……也可以键。

    2、map定义

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

    map[KeyType]ValueType
    

    其中,

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

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

    make(map[KeyType]ValueType, [cap])
    
    make: 用于slice,map,和channel 的初始化。

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

    注意:获取map 的容量不能使用cap, cap 返回的是数组切片分配的空间大小, 根本不能用于
    map。要获取map 的容量,可以用len 函数。

    2、map 的基本使用

    func main() {
    	scoreMap := make(map[string]int, 8)
    	scoreMap["张三"] = 90
    	scoreMap["小明"] = 100
    	fmt.Println(scoreMap)
    	fmt.Println(scoreMap["小明"])
    	fmt.Printf("type of a:%T
    ", scoreMap)
    }
    

    结果:

    map[小明:100 张三:90]
    100
    type of a:map[string]int
    

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

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

    3、判断某个键是否存在

    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("查无此人")
    	}
    }
    

    4、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时的元素顺序与添加键值对的顺序无关。

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

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

    delete(map, key)
    

    其中,

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

    示例代码如下:

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

    6、按照指定顺序遍历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])
    	}
    }
    

    7、元素为map类型的切片

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

    func main() {
    	var mapSlice = make([]map[string]string, 3)
    	for index, value := range mapSlice {
    		fmt.Printf("index:%d value:%v
    ", 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
    ", index, value)
    	}
    }
    

    8、值为切片类型的map

    下面的代码演示了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)
    }
    

    9、练习题

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

      var wordMap = make(map[string]int)
      var str = "how do you do"
      var arrSlice = strings.Split(str, " ")
      for _, word := range arrSlice {
      	wordMap[word]++
      }
      fmt.Println(wordMap)
      
    2. 观察下面代码,写出最终的打印结果。

    func main() {
    	type Map map[string][]int
    	m := make(Map)
    	s := []int{1, 2}
    	s = append(s, 3)
    	fmt.Printf("%+v
    ", s)
    	m["q1mi"] = s
    	s = append(s[:1], s[2:]...)
    	fmt.Printf("%+v
    ", s)
    	fmt.Printf("%+v
    ", m["q1mi"])
    }
    
  • 相关阅读:
    输出乘数
    输出三角形---编程小记,跟答案不一样但是效果一样,自己动脑子想的,开心
    python collection
    python 之购物车
    python之计算器
    python学习笔记
    724.中心索引
    495.提莫队长
    342.4的幂
    657.机器人能否返回原点
  • 原文地址:https://www.cnblogs.com/slzhao/p/13357515.html
Copyright © 2020-2023  润新知