Golang map排序|极客笔记

Golang map排序

在Golang中，map是一种无序的集合类型，它由键值对组成。当我们需要对map中的键值对进行排序时，可能会遇到困难。因为map本身是无序的，所以无法直接对其进行排序。但是我们可以通过一些技巧和操作来对map进行排序。

在本文中，我们将讨论如何对Golang中的map进行排序。

方法一：将map转换为slice进行排序

一种常见的方法是将map转换为slice，然后对slice进行排序。我们可以定义一个结构体来存储map中的键值对，然后将map中的键值对存储到slice中，最后对slice进行排序。

下面是一个示例代码：

package main

import (
    "fmt"
    "sort"
)

type Pair struct {
    Key   string
    Value int
}

func main() {
    m := map[string]int{
        "apple":  5,
        "banana": 2,
        "orange": 4,
        "grape":  3,
    }

    var pairs []Pair
    for k, v := range m {
        pairs = append(pairs, Pair{k, v})
    }

    // 对slice进行排序
    sort.Slice(pairs, func(i, j int) bool {
        return pairs[i].Value < pairs[j].Value
    })

    for _, pair := range pairs {
        fmt.Printf("%s: %d\n", pair.Key, pair.Value)
    }
}

运行结果：

banana: 2
grape: 3
orange: 4
apple: 5

在这个示例中，我们首先定义了一个Pair结构体用来存储map中的键值对。然后将map中的键值对存储到pairs这个slice中。最后使用sort.Slice()函数对pairs进行排序，排序的依据是Value字段的大小。

方法二：使用库进行排序

除了自己实现排序逻辑之外，我们还可以使用一些库来帮助我们对map进行排序。比如github.com/bradfitz/slice这个库提供了Slice函数来对slice进行排序。

下面是一个使用github.com/bradfitz/slice库来对map进行排序的示例代码：

package main

import (
    "fmt"
    "github.com/bradfitz/slice"
)

func main() {
    m := map[string]int{
        "apple":  5,
        "banana": 2,
        "orange": 4,
        "grape":  3,
    }

    keys := make([]string, 0, len(m))
    values := make([]int, 0, len(m))

    for k, v := range m {
        keys = append(keys, k)
        values = append(values, v)
    }

    slice.Sort(values, func(i, j int) bool {
        return values[i] < values[j]
    })

    for _, v := range values {
        fmt.Printf("%s: %d\n", keys[v], v)
    }
}

运行结果：

banana: 2
grape: 3
orange: 4
apple: 5

在这个示例中，我们首先在GOPATH环境变量对应的目录下执行如下命令安装github.com/bradfitz/slice库：

go get -u github.com/bradfitz/slice

然后导入该库，并使用slice.Sort函数对values进行排序。

方法三：使用Go 1.18中原生支持的slice排序

在Go 1.18版本中，新增了对slice的范围表达式中支持sort.Slice的排序功能，该功能提供了直接对slice进行排序的便利。

下面是一个使用Go 1.18中sort.Slice来对map进行排序的示例代码：

package main

import (
    "fmt"
    "sort"
)

func main() {
    m := map[string]int{
        "apple":  5,
        "banana": 2,
        "orange": 4,
        "grape":  3,
    }

    keys := make([]string, 0, len(m))
    values := make([]int, 0, len(m))

    for k, v := range m {
        keys = append(keys, k)
        values = append(values, v)
    }

    sort.Slice(values, func(i, j int) bool {
        return values[i] < values[j]
    })

    for _, v := range values {
        fmt.Printf("%s: %d\n", keys[v], v)
    }
}

运行结果：