Go 快速入门指南 - 有序 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 次遍历完成
*/

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

联系我

公众号

go
本作品采用《CC 协议》,转载必须注明作者和本文链接
讨论数量: 4
package main

import (
    "fmt"
)

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

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

    for i := 0; i < 3; i++ {
        fmt.Printf("key = %d, val = %s\n", i, m[i])
    }
}

这个执行很多遍,也是按顺序的。

2年前 评论
goStruct 2年前
小李世界 (作者) 2年前
package main

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

    m['a'] = "zero"
    m['b'] = "one"
    m['c'] = "two"

    // 打印 m 所有的值
    for _, v := range m {
        println(v)
    }
}

用字符键这个举例会好点

2年前 评论

讨论应以学习和精进为目的。请勿发布不友善或者负能量的内容,与人为善,比聪明更重要!