首頁 >後端開發 >Golang >如何按映射值的降序對映射進行排序?

如何按映射值的降序對映射進行排序?

Barbara Streisand
Barbara Streisand原創
2024-12-12 11:59:10155瀏覽

How Do I Sort a Map by Its Values in Descending Order?

如何按值對映射進行排序

在處理目標是對鍵值進行排序的映射時會出現此問題基於按降序排列的值的對。例如,給定一個像這樣的地圖:

map[string]int{
    "hello": 10,
    "foo": 20,
    "bar": 20,
}

人們可能想如下列印排序對:

foo, 20
bar, 20
hello, 10

解決方案

解決方案
func rankByWordCount(wordFrequencies map[string]int) PairList {
    pl := make(PairList, len(wordFrequencies))
    i := 0
    for k, v := range wordFrequencies {
        pl[i] = Pair{k, v}
        i++
    }
    sort.Sort(sort.Reverse(pl))
    return pl
}

type Pair struct {
    Key   string
    Value int
}

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] }

此問題的解決方案是透過提供必要的len、less 和swap 函數來實作排序介面。以下是範例實作:要使用此函數,請將對應作為參數傳遞給rankByWordCount,這將傳回鍵值對的排序清單。然後,您可以迭代列表以列印排序結果。

以上是如何按映射值的降序對映射進行排序?的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn