博客

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