开发过程中遇到个map必须顺序遍历的时候测出了bug

然后取查询这个range排序map的问题搜到一篇文章

我截取重要部分放在这里:

==========分割线==========

WHAT?

发现下面这段代码,多次运行出的结果是不一样的

mapper := make(map[int]string)mapper[1] = "1"mapper[2] = "2"mapper[3] = "3"mapper[4] = "4"mapper[5] = "5"mapper[6] = "6"mapper[7] = "7"fork, v := rangemapper {    fmt.Println(k, v)}

  

HOW?

 

然后看到mapiterinit方法里,有取随机数的部分。java语言每次都会按顺序去遍历桶,而go语言会提前取一个随机数,把桶的遍历顺序随机化。

(也可以直接看map源码。mapiterinit在https://github.com/golang/go/blob/36f30ba289e31df033d100b2adb4eaf557f05a34/src/runtime/map.go 第797行。下图的这段代码在827行)

WHY?

遍历map的时候,每次取随机数,看起来是没有意义的,为什么要这样设计呢?(寻找答案的时候,看到有些博客说go的早期版本的map遍历没有取随机数这个步骤)

读完上面的内容,我的理解就是:如果没有设置这个随机数,那么在大多数情况下,golang会表现出map的顺序是固定的情况。但是golang底层并没有保证这一点,或许(现在/以后)会有特殊情况出现顺序不固定的情况。担心开发者们误解这一点,golang就特意去打乱了这个顺序,让开发者们知道golang底层不保证map每次遍历都是同一个顺序。

==========分割线==========

然后解决办法方案就是把map里面的key保存到一个数组里面,然后使用排序功能进行排序,在对数组进行range,拿出key去取map里面的值

我的代码:

//tower_award_list是我要排序的map
//里面的结构是
//5:101
//10:102
//15:103
//20:104...

keys := make([]int, 0, len(tower_award_list))
for _, val := range tower_award_list {
	id, _ := strconv.ParseUint(val["id"], 0, 64) //我对里面的id进行排序
	keys = append(keys, int(id)) //所以存的是id
}
sort.Ints(keys)

//这里写key可能会让你误解,实际上这里是tower_award_list的key,keys的value
for _, key := range keys {//然后排序这个keys的切片
	value := tower_award_list[key]//里面这个key就是刚才保存的id,也就是顺序的5,10,15,20...
	id, _ := strconv.ParseUint(value["id"], 0, 64)
	if info.reaward_level <= uint32(id) {
        其它代码
		break
	}
}