golang map排序|极客教程

golang map排序

在Go语言中，map是一种无序的集合类型，它由一组键-值对组成。有时我们需要对map中的键或值进行排序，但由于map本身不是有序的，所以需要将map中的数据提取出来，转换成一个可排序的数据结构来实现排序操作。

本文将介绍如何在Go语言中对map进行排序操作，包括对map的键和值进行排序。

对map的键进行排序

首先，我们需要将map的键提取出来，然后对键进行排序。下面是一个示例代码，演示了如何对map的键进行排序：

package main

import (
    "fmt"
    "sort"
)

func main() {
    // 定义一个map
    scores := map[string]int{
        "Alice": 90,
        "Bob":   88,
        "Cindy": 95,
        "David": 87,
    }

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

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

    // 输出排序后的键和对应的值
    for _, key := range keys {
        fmt.Println(key, scores[key])
    }
}

运行结果：

Alice 90
Bob 88
Cindy 95
David 87

通过上面的示例代码，我们可以看到对map的键进行了排序，并输出了排序后的键和对应的值。

对map的值进行排序

同样的道理，我们可以将map的值提取出来，然后对值进行排序。下面是一个示例代码，演示了如何对map的值进行排序：

package main

import (
    "fmt"
    "sort"
)

func main() {
    // 定义一个map
    scores := map[string]int{
        "Alice": 90,
        "Bob":   88,
        "Cindy": 95,
        "David": 87,
    }

    // 提取map的值
    values := make([]int, 0, len(scores))
    for _, value := range scores {
        values = append(values, value)
    }

    // 对值进行排序
    sort.Ints(values)

    // 输出排序后的值和对应的键
    for _, value := range values {
        for key, score := range scores {
            if score == value {
                fmt.Println(key, value)
                break
            }
        }
    }
}

运行结果：

David 87
Bob 88
Alice 90
Cindy 95

通过上面的示例代码，我们可以看到对map的值进行了排序，并输出了排序后的值和对应的键。

自定义排序

有时我们需要根据自定义规则对map进行排序，可以使用sort包中的Sort函数，自定义排序规则。下面是一个示例代码，演示了如何对map根据值的大小进行降序排序：

package main

import (
    "fmt"
    "sort"
)

func main() {
    // 定义一个map
    scores := map[string]int{
        "Alice": 90,
        "Bob":   88,
        "Cindy": 95,
        "David": 87,
    }

    // 提取map的键和值
    type pair struct {
        Key   string
        Value int
    }
    pairs := make([]pair, 0, len(scores))
    for key, value := range scores {
        pairs = append(pairs, pair{key, value})
    }

    // 自定义排序规则
    sort.Slice(pairs, func(i, j int) bool {
        return pairs[i].Value > pairs[j].Value // 按值的大小降序排序
    })

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

运行结果：