C# dictionnaire vs utilisation des listes de

J'avais deux questions. Je me demandais si il est facile de classe en C# bibliothèque qui stocke des paires de valeurs au lieu d'un seul, de sorte que je peux stocker une classe et d'un entier dans le même nœud de la liste. Je pense que le plus simple est de faire juste un conteneur de classe, mais comme c'est du travail supplémentaire à chaque fois. Je voulais savoir si je dois le faire ou pas. Je sais que dans les versions ultérieures de .NET ( je suis en utilisant 3.5) qu'il y a des tuples que je peux stocker, mais qui n'est pas disponible pour moi.

Je suppose que la plus grande question est de savoir quelles sont la mémoire inconvénients de l'utilisation d'un dictionnaire pour stocker la classe integer carte, même si je n'ai pas besoin d'un accès en O(1) et peut se permettre de simplement rechercher dans la liste? Quelle est la taille minimale de la table de hachage? dois-je simplement faire la classe wrapper-je besoin?

  • Pas une classe mais une structure (struct): KeyValuePair. Il y a aussi Tuple (qui est une classe).
InformationsquelleAutor James Joshua Street | 2013-05-28
  1. 6

    Si vous avez besoin de stocker une liste non ordonnée de {integer, value}, alors je suggère de faire la classe wrapper. Si vous avez besoin d'une structure de données dans laquelle vous pouvez rechercher des integer pour obtenir value (ou, de rechercher value pour obtenir integer), alors je vous suggère un dictionnaire.

    • merci beaucoup pour les conseils. Savez-vous ce que le minimum de la taille d'un dictionnaire? ne gaspillent beaucoup de mémoire si vous utilisez un dictionnaire pour les petits nombres de valeurs?
    • J'ai la taille minimale d'un Dictionnaire .NET 4.5 semble à 3 éléments. Après cela, il se développe en doublant. Les essais dans le passé indique que le Dictionnaire de frais généraux est d'environ 24 octets par entrée. Les frais généraux pour le Dictionnaire lui-même est quelque part entre 50 et 100 octets (pas beaucoup plus que les frais généraux pour une Liste, en fait).
    • wow, c'est intéressant. Je pensais que le dictionnaire à besoin de beaucoup plus de frais généraux.
    InformationsquelleAutor Jim Mischel
  2. 6

    La décision de List<Tuple<T1, T2>> (ou List<KeyValuePair<T1, T2>>) vs Dictionary<T1, T2> est en grande partie à la baisse de ce que vous voulez faire avec elle.

    Si vous allez être à stocker de l'information et puis en itérant sur elle, sans avoir besoin de faire de fréquentes recherches sur la base de la valeur de clé, puis un List est probablement ce que vous voulez. Selon comment vous allez l'utiliser, un LinkedList peut-être encore mieux - un peu plus de mémoire de frais généraux, plus rapide la manipulation du contenu (ajouter/supprimer) des opérations.

    D'autre part, si vous allez être en utilisant principalement la première valeur comme une clé de fréquentes recherches, puis un Dictionary est conçu spécifiquement pour cet usage. Valeur de la clé de la recherche et la comparaison est nettement améliorée, de sorte que si vous faites beaucoup avec les touches et votre liste est grande un Dictionnaire vous donnera un gros boost de vitesse.

    De la taille des données est importante pour la décision. Si vous parlez d'un couple de cent points ou moins, un List est probablement pas un problème. Au-dessus de ce point, le temps de recherche sera probablement un impact plus significatif sur le temps d'exécution, donc Dictionary peut-être plus la peine.

    Il n'existe pas de règles strictes et rapides. Chaque cas est différent, donc vous devez équilibrer vos exigences contre les frais généraux.

    InformationsquelleAutor Corey
  3. 1

    Vous pouvez utiliser une liste de KeyValuePair:http://msdn.microsoft.com/en-us/library/5tbh8a42.aspx

    • Une bonne suggestion, mais il est important de noter que KeyValuePair<TKey, TValue> est un struct, ce qui signifie que vous avez à traiter avec la parfois gênants structure sémantique.
    • Merci. c'est probablement ce que je vais utiliser. Valeur de la clé de la paire de cause tuple n'est pas disponible. Oublié cette classe
    • Ce n'est pas une classe. Aussi - c'est de façon beaucoup plus lent que la simple tuple de la classe lorsque vous travaillez avec elle, donc si vous ne pouvez pas utiliser .NET 3.5 alors je vous recommande la création simple de classe personnalisée à cet effet.
    InformationsquelleAutor Sinh Pham
  4. 0

    Vous pouvez utiliser un Tuple<T,T1>, une liste de KeyValuePair<T, T1> - ou, un type anonyme, par exemple

    var list = something.Select(x => new { Key = x.Something, Value = x.Value });
    • Je frissonne à chaque fois que j'voir des types utilisés pour autre chose que des résultats intermédiaires. Je sais qu'ils font partie de la langue, et à portée de main pour des cas spécifiques, mais ils sont tellement... en désordre 🙂
    • Tuple n'est pas disponible dans .NET 3.5, qui l'OP a déclaré notamment qu'il utilise.
    InformationsquelleAutor Dave Bish
  5. 0

    Vous pouvez utiliser KeyValuePair ou Tuple

    Pour Tuple, vous pouvez lire la suite utile post:
    Ce critère était le tuple conçu pour les résoudre?

    InformationsquelleAutor Bidou