Maison >développement back-end >Golang >Comment trier une carte par ses valeurs par ordre décroissant ?

Comment trier une carte par ses valeurs par ordre décroissant ?

Barbara Streisand
Barbara Streisandoriginal
2024-12-12 11:59:10226parcourir

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

Comment trier une carte par ses valeurs

Cette question se pose lorsqu'on traite une carte dont le but est de trier la valeur-clé paires basées sur les valeurs par ordre décroissant. Par exemple, étant donné une carte comme :

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

On peut vouloir imprimer les paires triées comme suit :

foo, 20
bar, 20
hello, 10

Solution

Une solution à ce problème consiste à implémenter l’interface de tri en fournissant les fonctions len, less et swap nécessaires. Voici un exemple d'implémentation :

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

Pour utiliser cette fonction, transmettez la carte comme argument à RankByWordCount, qui renverra une liste triée des paires clé-valeur. Vous pouvez ensuite parcourir la liste pour imprimer les résultats triés.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn