Wie sortiere ich eine Go-Map nach ihren Ganzzahlwerten?

Sortieren einer Karte nach Wert in Go

Bei einer gegebenen Karte mit Zeichenfolgenschlüsseln und ganzzahligen Werten kann es sein, dass wir die Karte sortieren müssen nach seinen Werten in einer bestimmten Reihenfolge. Dieses Tutorial beschreibt eine Lösung für diese häufige Programmieraufgabe.

Lösung

Ein Ansatz zum Sortieren einer Karte nach Wert in Go besteht darin, eine benutzerdefinierte Datenstruktur zu erstellen, die das implementiert sort.Schnittstelle. Diese Schnittstelle definiert die Methoden Len, Less und Swap, die von den Sortieralgorithmen von Go verwendet werden, um die Reihenfolge der Elemente zu bestimmen.

Hier ist ein Beispielcodeblock, der die Implementierung demonstriert:

// RankByWordCount sorts a map[string]int by its values in descending order.
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
}

// Pair represents a key-value pair.
type Pair struct {
  Key string
  Value int
}

// PairList is a list of Pair.
type PairList []Pair

// Len returns the length of the PairList.
func (p PairList) Len() int { return len(p) }

// Less compares two Pair and returns true if the first one should be
// placed after the second one in the sorted list.
func (p PairList) Less(i, j int) bool { return p[i].Value < p[j].Value }

// Swap swaps two elements in the PairList.
func (p PairList) Swap(i, j int){ p[i], p[j] = p[j], p[i] }

Im bereitgestellten Code nimmt rankByWordCount eine Map[string]int als Eingabe und erstellt eine PairList, die Schlüssel-Wert-Paare enthält, die in absteigender Reihenfolge basierend auf dem sortiert sind Werte. Es nutzt die integrierten Sortieralgorithmen von Go, um die Sortierung durchzuführen.

Um diese Funktion zu verwenden, können Sie Ihre Karte als Eingabe bereitstellen und eine PairList mit sortierten Schlüssel-Wert-Paaren erhalten.

Denken Sie daran um das Sortierpaket in Ihren Code zu importieren, um diese Sortierfunktionen effektiv zu nutzen.

Das obige ist der detaillierte Inhalt vonWie sortiere ich eine Go-Map nach ihren Ganzzahlwerten?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!