Tri d'un dictionnaire par valeur en C# : guide complet avec exemples

Pourquoi trier un dictionnaire par valeur est un casse-tête (et comment y remédier)

Avez-vous déjà été confronté à cette situation : vous avez un Dictionary<string, int> avec des dizaines d'entrées, et vous devez les afficher par ordre décroissant de popularité ? Par exemple, une liste des mots les plus fréquents dans un texte ou le top 10 des produits par ventes. Cela semble être une tâche simple, mais le Dictionary standard en C# stocke les données dans un ordre arbitraire. Sur Stack Overflow, la question "How do you sort a dictionary by value?" a recueilli des milliers de vues – et ce n'est pas un hasard.

Dans ce tutoriel, nous allons passer en revue toutes les méthodes légales pour trier un Dictionary par valeur en C# : de l'astuce LINQ simple à la création de votre propre dictionnaire ordonné. Vous découvrirez quelle méthode choisir pour des performances et une lisibilité maximales.

Pourquoi un Dictionary ne se trie-t-il pas tout seul ?

Avant de plonger dans le code, comprenons la nature du Dictionary<TKey, TValue>. Ce type de données est une table de hachage. Il est optimisé pour la recherche rapide par clé, et non pour stocker des éléments dans un ordre spécifique. Lorsque vous ajoutez un élément, il atterrit dans un « panier » basé sur le hachage de la clé. Aucun tri n'a lieu.

Si vous avez besoin d'une sortie triée – vous devrez intervenir manuellement. Bonne nouvelle : C# propose plusieurs solutions élégantes.

Méthode 1 : LINQ – la méthode la plus populaire (comme dans la réponse sur Stack Overflow)

L'approche la plus simple et la plus courante consiste à utiliser LINQ et les méthodes OrderBy ou OrderByDescending. Cette option est idéale lorsque vous devez trier des données une seule fois pour les afficher ou les exporter.

using System;\nusing System.Collections.Generic;\nusing System.Linq;\n\nvar fruits = new Dictionary<string, int>\n{\n    {"apple", 5},\n    {"banana", 3},\n    {"orange", 8},\n    {"grape", 1}\n};\n\n// Tri par valeur croissante\nvar sortedAsc = fruits.OrderBy(pair => pair.Value);\n\n// Tri par valeur décroissante\nvar sortedDesc = fruits.OrderByDescending(pair => pair.Value);\n\nConsole.WriteLine("Par ordre croissant :");\nforeach (var item in sortedAsc)\n{\n    Console.WriteLine($"{item.Key}: {item.Value}");\n}\n\nConsole.WriteLine("\\nPar ordre décroissant :");\nforeach (var item in sortedDesc)\n{\n    Console.WriteLine($"{item.Key}: {item.Value}");\n}

Résultat :

Par ordre croissant :\ngrape: 1\nbanana: 3\napple: 5\norange: 8\n\nPar ordre décroissant :\norange: 8\napple: 5\nbanana: 3\ngrape: 1

Comment cela fonctionne-t-il ?

OrderBy retourne un IOrderedEnumerable<KeyValuePair<string, int>> – une séquence qui est triée « paresseusement » (uniquement lors de la première itération). Ce n'est pas un nouveau dictionnaire, mais une projection. Si vous devez conserver le résultat, convertissez-le à nouveau en dictionnaire avec .ToDictionary().

Important : ToDictionary crée un Dictionary standard qui, encore une fois, ne garantit pas l'ordre. Si l'ordre est crucial – utilisez SortedDictionary ou une liste de tuples.

Méthode 2 : SortedDictionary – quand l'ordre est nécessaire en permanence

Si vous prévoyez d'accéder fréquemment à des données triées, il est préférable d'utiliser SortedDictionary. Cette classe maintient automatiquement le tri par clé. Mais nous avons besoin d'un tri par valeur !

Astuce : nous ne pouvons pas forcer SortedDictionary à trier directement par valeur. Mais nous pouvons utiliser SortedDictionary avec un comparateur personnalisé ou, plus simplement, créer une classe auxiliaire.

using System;\nusing System.Collections.Generic;\nusing System.Linq;\n\nvar fruits = new Dictionary<string, int>\n{\n    {"apple", 5},\n    {"banana", 3},\n    {"orange", 8},\n    {"grape"