golang map排序|极客笔记

golang map排序

在Go语言中，map是一种无序的集合类型，它由一组键值对(key-value pairs)组成。如果我们想要对map中的键值对按照特定的规则进行排序，就需要先将map中的键值对提取出来，然后对提取出来的键值对进行排序，最后再将排序好的键值对重新存入map中。本文将介绍如何对map进行排序，包括按照键(key)排序和按照值(value)排序两种方式。

按照键(key)排序

在Go语言中，如果要按照map的键(key)进行排序，可以先将map的键(key)提取出来，然后对提取出来的键(key)进行排序，最后按照排序好的键(key)访问map的键值对。下面是一个按照键(key)排序的示例代码：

package main

import (
    "fmt"
    "sort"
)

func main() {
    m := map[string]int{
        "b": 2,
        "a": 1,
        "d": 4,
        "c": 3,
    }

    // 提取map的键(key)
    keys := make([]string, 0, len(m))
    for k := range m {
        keys = append(keys, k)
    }

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

    // 按照排序好的键(key)访问map的键值对
    for _, k := range keys {
        fmt.Printf("%s: %d\n", k, m[k])
    }
}

运行上面的示例代码，输出如下：

a: 1
b: 2
c: 3
d: 4

按照值(value)排序

如果要按照map的值(value)进行排序，可以先将map的键值对提取出来，然后对提取出来的键值对进行排序，最后按照排序好的键值对重新存入map中。下面是一个按照值(value)排序的示例代码：

package main

import (
    "fmt"
    "sort"
)

func main() {
    m := map[string]int{
        "b": 2,
        "a": 1,
        "d": 4,
        "c": 3,
    }

    // 定义slice存储键值对
    var sortedKeys []string
    sortedMap := make(map[string]int)

    // 提取map的键值对
    for k, v := range m {
        sortedKeys = append(sortedKeys, k)
        sortedMap[k] = v
    }

    // 对键值对进行排序
    sort.Slice(sortedKeys, func(i, j int) bool {
        return sortedMap[sortedKeys[i]] < sortedMap[sortedKeys[j]]
    })

    // 按照排序好的键值对重新存入map
    for _, k := range sortedKeys {
        fmt.Printf("%s: %d\n", k, sortedMap[k])
    }
}

运行上面的示例代码，输出如下：