Heim >Backend-Entwicklung >Golang >Wie sortiere ich eine Karte nach ihren Werten in absteigender Reihenfolge?

Wie sortiere ich eine Karte nach ihren Werten in absteigender Reihenfolge?

Barbara Streisand
Barbara StreisandOriginal
2024-12-12 11:59:10166Durchsuche

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

So sortieren Sie eine Karte nach ihren Werten

Diese Frage stellt sich, wenn es um eine Karte geht, bei der das Ziel darin besteht, den Schlüsselwert zu sortieren Paare basierend auf den Werten in absteigender Reihenfolge. Zum Beispiel bei einer Karte wie:

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

Man möchte die sortierten Paare möglicherweise wie folgt ausdrucken:

foo, 20
bar, 20
hello, 10

Lösung

Eine Lösung für dieses Problem besteht darin, die Sortierschnittstelle zu implementieren, indem die erforderlichen Len-, Less- und Swap-Funktionen bereitgestellt werden. Hier ist eine Beispielimplementierung:

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

Um diese Funktion zu verwenden, übergeben Sie die Karte als Argument an rankByWordCount, das eine sortierte Liste der Schlüssel-Wert-Paare zurückgibt. Anschließend können Sie die Liste durchlaufen, um die sortierten Ergebnisse auszudrucken.

Das obige ist der detaillierte Inhalt vonWie sortiere ich eine Karte nach ihren Werten in absteigender Reihenfolge?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn