1. go语言的map是无序的,多次遍历map的结果可能是不同的

举例如下:

package main
import (
"fmt"
)
// GetMap 得到map
func GetMap() (result map[int]uint32) {
result = map[int]uint32{}
// 压入各个数据
result[24] = 223
result[17] = 91
result[9] = 13
result[11] = 330
result[55] = 100
return
}
func main() {
mapResu := GetMap()
// 遍历map
for key, value := range mapResu {
fmt.Printf("key = %v,value = %v\n", key, value)
}
}

第一次遍历结果如下:

key = 17,value = 91
key = 9,value = 13
key = 11,value = 330
key = 55,value = 100
key = 24,value = 223

第二次遍历结果如下:

key = 55,value = 100
key = 24,value = 223
key = 17,value = 91
key = 9,value = 13
key = 11,value = 330

可以看到两次遍历的结果是不同的

实现map遍历有序

1. key有序

思路:对key排序,再遍历key输出value

代码如下:既可以从小到大排序,也可以从大到小排序

package main
import (
"fmt"
"sort"
)
// GetMap 得到map及其所有的key
// keys : map中所有的key,已排序,从小到大
func GetMap() (result map[int]uint32, keys []int) {
result = map[int]uint32{}
keys = []int{}
// 压入各个数据
result[24] = 223
result[17] = 91
result[9] = 13
result[11] = 330
result[55] = 100
// 得到各个key
for key := range result {
keys = append(keys, key)
}
// 给key排序,从小到大
sort.Sort(sort.IntSlice(keys))
// 给key排序,从大到小
//sort.Sort(sort.Reverse(sort.IntSlice(keys)))
return
}

func main() {
mapResu, keys := GetMap()
// 注意:遍历keys,而不是遍历map
for _, key := range keys {
fmt.Printf("key = %v,value = %v\n", key, mapResu[key])
}
}

打印结果如下:

key = 9,value = 13
key = 11,value = 330
key = 17,value = 91
key = 24,value = 223
key = 55,value = 100

2. value有序

思路是直接不用map,用struct存放key和value,实现sort接口,就可以调用sort.Sort进行排序了