如何按 float64 值對 map[string]float64 進行排序？

Question

我正在努力理解如何簡單地對map[string]float64排序。 我查看了如何按值對 Map[string]int 進行排序？ ，這建議使用結構進行排序，但是當sort.Sort func 需要func(i, j int)而不是func(i, j float64)時，我不確定如何執行此操作。

例如，這將如何排序？

data := make(map[string]float64)
data["red"] = 1.00
data["green"] = 3.00
data["blue"] = 2.00

我嘗試了以下操作，但僅按地圖中的string排序，而不是實際的float64 ：

data := make(map[string]float64)
data["red"] = 1.00
data["green"] = 3.00
data["blue"] = 2.00

var keys []string
var values []float64
for key, cost := range data {
    keys = append(keys, key)
    costs = append(costs, cost)
}
sort.Strings(keys)
sort.Float64s(values)
for _, key := range keys {
    fmt.Printf("%s %v\n", key, data[key])
}

Answer 1

它需要int而不是float64因為i, j是用於比較和交換切片中元素的索引。 我建議你應該使用一個新的結構並為它實現 sort.Interface：

type MapData struct {
    Key   string
    Value float64
}

type MapSort []*MapData

func (m MapSort) Len() int {
    return len(m)
}
func (m MapSort) Less(i, j int) bool {
    return m[i].Value < m[j].Value
}
func (m MapSort) Swap(i, j int) {
    m[i], m[j] = m[j], m[i]
}

Answer 2

感謝 Marc 指出我的錯誤，這是我用來成功排序的方法：

package main

import (
    "fmt"
    "math"
    "sort"
)

// round a float64 to 2 decimal places.
func round(n float64) float64 {
    return math.Round(n*100) / 100
}

type Pair struct {
    Key   string
    Value float64
}

type PairList []Pair

func (p PairList) Len() int           { return len(p) }
func (p PairList) Less(i, j int) bool { return p[i].Value < p[j].Value }
func (p PairList) Swap(i, j int)      { p[i], p[j] = p[j], p[i] }

func main() {
    data := make(map[string]float64)
    data["red"] = 1.00
    data["green"] = 3.00
    data["blue"] = 2.00

    var i int
    sorted := make(PairList, len(data))
    for key, value := range data {
        sorted[i] = Pair{key, value}
        i++
    }
    sort.Sort(sort.Reverse(sorted))
    for _, pair := range sorted {
        fmt.Printf("%s %v\n", pair.Key, round(pair.Value))
    }
}