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

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

Barbara Streisand
發布: 2024-12-12 11:59:10
原創
154 人瀏覽過

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中文網其他相關文章!

來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
作者最新文章
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板