在GoLang排序对

时间:2015-04-17 08:09:47

标签: sorting go key key-value

我知道如何使用数据类型对键/值进行排序:

map[1:a 2:c 0:b]

使用GoLang的sort包。如何对Pair进行排序,如下所示:

[{c 2} {a 1} {b 0}]

我想根据键或值对整个对进行排序?最终结果:

[{a 1} {b 0} {c 2}]

这是根据键排序的。下面按照值排序:

[{b 0} {a 1} {c 2}]

1 个答案:

答案 0 :(得分:3)

您可以为自定义类型实施LenSwapLess。这里给出一个例子:https://gobyexample.com/sorting-by-functions

以下是您可以按键排序的示例:http://play.golang.org/p/i6-e4I7vih

import (
    "fmt"
    "sort"
)

type Pair struct {
    Key   string
    Value int
}

type ByKey []Pair

func (s ByKey) Len() int {
    return len(s)
}

func (s ByKey) Swap(i, j int) {
    s[i], s[j] = s[j], s[i]
}

func (s ByKey) Less(i, j int) bool {
    return s[i].Key < s[j].Key
}

func main() {
    pairs := []Pair{{"a", 1}, {"b", 0}, {"c", 2}}
    // Sort by Key
    sort.Sort(ByKey(pairs))
    fmt.Println(pairs) // [{a 1} {b 0} {c 2}]
}