golang map 排序 key value

太过爱你忘了你带给我的痛 2021-08-31 17:30 480阅读 0赞

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进行排序了