golang map按照key排序|极客笔记

golang map按照key排序

在Golang中，map是一种无序的集合类型，它由键值对组成。虽然map无法保证元素的顺序，但我们可以通过一些技巧来实现按照键排序的功能。

方法一：使用slice对键进行排序

首先，我们需要将map的键复制到一个slice中，然后对slice进行排序，最后根据排序后的键取出map中的值。下面我们通过代码演示这个过程：

package main

import (
    "fmt"
    "sort"
)

func main() {
    // 定义一个map
    m := map[string]int{
        "b": 3,
        "a": 4,
        "c": 2,
    }

    // 将map的key复制到slice中
    keys := make([]string, 0, len(m))
    for k := range m {
        keys = append(keys, k)
    }

    // 对slice进行排序
    sort.Strings(keys)

    // 输出排序后的结果
    for _, k := range keys {
        fmt.Println(k, m[k])
    }
}

运行上面的代码，我们可以看到按照键排序后的输出：

a 4
b 3
c 2

通过将map的键复制到slice中，再对slice进行排序的方式，我们实现了按照键排序的功能。

方法二：使用struct排序

除了上面的方法外，我们还可以使用struct来实现对map按照键排序。具体做法是，定义一个结构体包含map的键值对，然后实现sort接口对结构体进行排序。下面是示例代码：

package main

import (
    "fmt"
    "sort"
)

type Pair struct {
    Key   string
    Value int
}

type PairList []Pair

func (p PairList) Len() int           { return len(p) }
func (p PairList) Swap(i, j int)      { p[i], p[j] = p[j], p[i] }
func (p PairList) Less(i, j int) bool { return p[i].Key < p[j].Key }

func main() {
    // 定义一个map
    m := map[string]int{
        "b": 3,
        "a": 4,
        "c": 2,
    }

    // 初始化结构体列表
    pairs := make(PairList, 0, len(m))

    // 将map的键值对存入结构体列表
    for k, v := range m {
        pairs = append(pairs, Pair{k, v})
    }

    // 对结构体列表进行排序
    sort.Sort(pairs)

    // 输出排序后的结果
    for _, p := range pairs {
        fmt.Println(p.Key, p.Value)
    }
}

运行上面的代码，我们同样可以看到按照键排序后的输出：