go语言map按照key,value进行排序

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

 

你可能感兴趣的:(Go语言)