Go map排序|极客教程

Go map排序

在Go语言中，map是一种无序的集合类型，它由key-value对组成。在某些情况下，我们希望对map中的元素按照key或者value进行排序。然而，Go语言并没有提供原生的map排序功能。所以在本文中，我们将探讨如何对map进行排序。

为什么map是无序的？

在Go中，map是一种哈希表的实现。哈希表是一种以键值对的形式存储数据的数据结构，它使用哈希函数将key映射到存储数据的数组的索引位置。

由于哈希表使用哈希函数处理key，这意味着key的顺序不会影响其在哈希表中的存储位置。因此，map在遍历时是无序的。

如何对map排序？

虽然Go语言的map本身是无序的，但我们可以将map中的键值对提取出来，然后按照自定义的规则进行排序。在Go中，可以使用切片和排序函数来实现对map的排序。

下面是一个示例代码，演示了如何对map按照key进行升序排序：

package main

import (
    "fmt"
    "sort"
)

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

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

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

    // 打印排序后的结果
    for _, k := range keys {
        fmt.Printf("%s: %d\n", k, m[k])
    }
}

运行以上代码，输出如下：

apple: 1
banana: 2
orange: 3

这里我们首先创建了一个map，然后提取了map中的所有key，并将其存储在一个切片中。接着使用sort.Strings函数对切片进行排序，最后按照排序后的key顺序遍历map并输出对应的值。

如果我们想要按值对map进行排序，可以使用类似的方法，只需将原来的map当作一个键值对的数组来处理即可。

按值排序

下面是一个示例代码，演示了如何对map按照value进行升序排序：

package main

import (
    "fmt"
    "sort"
)

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

    // 提取map中的键值对
    type kv struct {
        Key   string
        Value int
    }
    var kvs []kv
    for k, v := range m {
        kvs = append(kvs, kv{k, v})
    }

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

    // 打印排序后的结果
    for _, kv := range kvs {
        fmt.Printf("%s: %d\n", kv.Key, kv.Value)
    }
}

运行以上代码，输出如下：