Sorted Map

概述 #

Map 的遍历是无序的,这意味着不能依赖遍历的键值顺序。如果想实现 Map 遍历时顺序永远一致, 一个折中的方案时预先给 Map 的 排序,然后根据排序后的键序列遍历 Map, 这样可以保证每次遍历顺序都是一样的。

例子 #

package main

import (
	"fmt"
	"sort"
)

func main() {
	var m = make(map[int]string)

	m[0] = "zero"
	m[1] = "one"
	m[2] = "two"

	keys := make([]int, len(m)) // 将所有的键放入一个切片中
	index := 0
	for k, _ := range m {
		keys[index] = k
		index++
	}

	sort.Ints(keys) // 将所有的键进行排序

	for i := 0; i < 5; i++ {
		for _, key := range keys { // 根据排序后的键遍历 Map
			fmt.Printf("key = %d, val = %s\n", key, m[key])
		}
		fmt.Printf("第 %d 次遍历完成\n", i+1)
	}
}

// $ go run main.go
// 输出如下 
/**
  key = 0, val = zero
  key = 1, val = one
  key = 2, val = two
  第 1 次遍历完成
  key = 0, val = zero
  key = 1, val = one
  key = 2, val = two
  第 2 次遍历完成
  key = 0, val = zero
  key = 1, val = one
  key = 2, val = two
  第 3 次遍历完成
  key = 0, val = zero
  key = 1, val = one
  key = 2, val = two
  第 4 次遍历完成
  key = 0, val = zero
  key = 1, val = one
  key = 2, val = two
  第 5 次遍历完成
*/

从输出的结果中可以看到,每次遍历的顺序都是一致的。

转载申请

本作品采用 知识共享署名 4.0 国际许可协议 进行许可,转载时请注明原文链接,图片在使用时请保留全部内容,商业转载请联系作者获得授权。

© 蛮荆 | 陕公网安备 61011302001681 号 | 陕ICP备2023004378号-1 | Rendered by Hugo