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
Freigeben: 2024-12-12 11:59:10
Original
155 Leute haben es durchsucht

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,
}
Nach dem Login kopieren

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

foo, 20
bar, 20
hello, 10
Nach dem Login kopieren

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] }
Nach dem Login kopieren

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!

Quelle:php.cn
Erklärung dieser Website
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
Neueste Artikel des Autors
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage