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

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!