c# Hashtable triés par des Touches de

J'ai une table de hachage avec des touches alphabétiques et les valeurs numériques.
comment faire pour trier la table de hachage basée sur les touches?

ExchangeA, 200
ExchangeV, 100
ExchangeC, 200

comme cela

ExchangeA, 200
ExchangeC, 200
ExchangeV, 100
Une table de hachage est en soi un non-ordonnée structure de données. Qu'essayez-vous de faire? Il serait possible de créer une Liste triée des paires clé/valeur, est-ce faire ce que vous voulez?
Plusieurs réponses suggèrent l'utilisation de linq est Enumerable.OrderBy méthode d'extension. Il convient de préciser que les tables de hachage et des dictionnaires personnalisés d'égalité les comparateurs; si vous êtes en s'appuyant sur cette fonctionnalité, vous pouvez utiliser le OrderBy surcharge qui accepte une coutume IComparer exemple, pour fournir une commande qui est compatible avec l'égalité relation que vous avez utilisé pour compiler la table de hachage ou un dictionnaire.
Je dirais que vous souhaitez utiliser un SortedList ou un SortedDictionary

OriginalL'auteur John Ryann | 2012-02-14

  1. 12

    Vous pouvez utiliser un SortedDictionary pour ce qui permettra de faire le tri par clé pour vous. Dans votre cas, un SortedDictionary<string, int> devrait fonctionner:

    SortedDictionary<string, int> dict = new SortedDictionary<string, int>();
dict.Add("Exchange C", 200);
dict.Add("Exchange A", 200);
dict.Add("Exchange V", 100);

foreach (var kvp in dict)
{
    Console.WriteLine("Key = {0}, Value = {1}", kvp.Key, kvp.Value);
}

    De sortie:

    Key = Exchange A, Value = 200
Key = Exchange C, Value = 200
Key = Exchange V, Value = 100
    Il est intéressant de noter que SortedDictionary est mis en œuvre en interne par un arbre de recherche binaire, et a O(lg n) de récupération plutôt que de l'attendre O(1) récupération d'une table de hachage. Selon les OP, les besoins, il peut vouloir ceci ou il peut vouloir faire un Tri comme dans d'autres réponses
    Oui, c'est un excellent point de le faire - à l'aide d'un SortedDictionary n'est utile que si la récupération par clé doit être fait souvent / toujours, et la clé de recherche le temps n'est pas critique (O(lg n) est encore grande, mais certainement pire que O(1))
    il ya un autre avantage de SortedDictionary<,>: Il n'utilise pas de tableaux, alors que Dictionary<,>. Si vous avez un nombre considérable d'objets et vous obtenez des problèmes avec des objets volumineux fragmentation, SortedDictionary<,> est une solution rapide pour garder vos données du tas d'objets volumineux.

    OriginalL'auteur BrokenGlass

  2. 5

    La façon la plus simple que j'ai trouvée pour "trier" table de hachage est:

    var hash = new Hashtable();
var orderedKeys = hash.Keys.Cast<string>().OrderBy(c => c); //supposing you're using string keys
var allKvp = from x in orderedKeys select new{ key = x, value = hash[x] };

    Cependant, je ne suis pas la commande de l'original de la table de hachage, la seule lecture de ses valeurs dans un ensemble ordonné.

    Comme dans d'autres réponses, si vous avez besoin de stocker vos données sont triées façon, le mieux est d'utiliser SortedDictionary

    OriginalL'auteur Rafael Diego Nicoletti

  3. 2

    En raison de la nature de tables de hachage, vous ne pouvez pas trier sur la clé en place: ils organisent leurs clés dans des seaux en fonction de leur code de hachage, une valeur en dehors de la table de hachage. Toutefois, vous pouvez lire les paires clé-valeur dans n'importe quel ordre que vous le souhaitez. Voici comment vous pouvez le faire à l'aide de LINQ:

    IDictionary<string, int> d = ...; //your hash table
var ordered = d.OrderBy(p => p.Key).ToList();
foreach (var p in ordered) {
    Console.WriteLine("Key: {0} Value: {1}", p.Key, p.Value);
}

    OriginalL'auteur dasblinkenlight

  4. 0

    À l'aide de Linq est facile (using System.Linq):

    var sortedList = (from kv in MyDictionary select kv order by kv.Key).ToList<KeyValuePair<string, int>>();

    Qui retourne une liste de KeyValuePair<string, int>.

    OriginalL'auteur Diego

  5. 0

    Utiliser une liste au lieu d'une table de hachage (ou de convertir votre de hachage pour un dictionnaire), et de le faire:

    var dictionary = new Dictionary<string, int>();
var l = dictionary.Keys.ToList();
l.Sort();
foreach (var key in l)
{
    Console.WriteLine(dictionary[key]);
}

    OriginalL'auteur Matt Grande

  6. 0

    J'ai utilisé une liste pour stocker les clés de la table de hachage et triées puis dislayed table de hachage à l'aide de cette liste triée. Voici mon code:

            List<string> lst = new List<string>();
        foreach (var key2 in ht.Keys)
        {
            lst.Add(key2.ToString());
        }
        lst.Sort();
        foreach (var item in lst)
        {
            Console.WriteLine(string.Format("{0},{1}", item, ht[item.ToString()]));
        }

    OriginalL'auteur Badar