Comment trier un dictionnaire par valeur ?

Question

J'ai souvent un dictionnaire de clés et de valeurs et j'ai besoin de le trier par valeur. Par exemple, j'ai un hachage de mots et de leurs fréquences, et je veux les ordonner par fréquence.

Il y a SortedList ce qui est bon pour une valeur unique (fréquence), mais je veux le faire correspondre au mot.

SortedDictionary commande par clé, et non par valeur. Certains ont recours à un classe personnalisée mais quel est le moyen le plus propre ?

Answer 1

Pourquoi ne pas utiliser LINQ :

Dictionary<string, int> myDict = new Dictionary<string, int>();
myDict.Add("one", 1);
myDict.Add("four", 4);
myDict.Add("two", 2);
myDict.Add("three", 3);

var sortedDict = from entry in myDict orderby entry.Value ascending select entry;

Cela permettrait également une grande flexibilité dans la mesure où vous pouvez sélectionner les 10, 20 ou 10% les plus importants, etc. Ou si vous utilisez votre indice de fréquence des mots pour type-ahead vous pouvez également inclure StartsWith également.

Answer 2

List<KeyValuePair<string, string>> myList = aDictionary.ToList();

myList.Sort(
    delegate(KeyValuePair<string, string> firstPair,
    KeyValuePair<string, string> nextPair)
    {
        return firstPair.Value.CompareTo(nextPair.Value);
    }
);

Si votre cible est .net 2.0 ou plus, vous pouvez simplifier cela en utilisant la syntaxe lambda - c'est équivalent mais plus court. Si vous visez .net 2.0, vous ne pouvez utiliser cette syntaxe que si vous utilisez le compilateur de vs2008 (ou supérieur).

List<KeyValuePair<string, string>> myList = aDictionary.ToList();

myList.Sort((firstPair,nextPair) =>
    {
        return firstPair.Value.CompareTo(nextPair.Value);
    }
);

Answer 3

Vous pourriez utiliser :

var ordered = dict.OrderBy(x => x.Value).ToDictionary(x => x.Key, x => x.Value);

Answer 4

En regardant autour de nous, et en utilisant certaines fonctionnalités de C# 3.0, nous pouvons le faire :

foreach (KeyValuePair<string,int> item in keywordCounts.OrderBy(key=> key.Value))
{ 
    // do something with item.Key and item.Value
}

C'est la méthode la plus propre que j'ai vue et elle est similaire à la façon dont Ruby gère les hachages.

Answer 5

Pour trier un dictionnaire par valeur et le sauvegarder sur lui-même (de sorte que lorsque vous effectuez un foreach sur celui-ci, les valeurs sortent dans l'ordre) :

dict = dict.OrderBy(x => x.Value).ToDictionary(x => x.Key, x => x.Value);