Articles of dictionnaire

Boucle C ++ à travers la carte

Je veux parcourir chaque élément de la map sans connaître ses valeurs ou ses clés ssortingng-int. Ce que j’ai jusqu’à présent: void output(map table) { map::iterator it; for (it = table.begin(); it != table.end(); it++) { //How do I access each element? } }

Pourquoi accéder à un élément d’un dictionnaire par la clé O (1) même si la fonction de hachage ne peut pas être O (1)?

Je vois comment vous pouvez accéder à votre collection par clé. Cependant, la fonction de hachage elle-même a beaucoup d’opérations dans les coulisses, n’est-ce pas? En supposant que vous ayez une belle fonction de hachage qui est très efficace, cela peut prendre de nombreuses opérations. Est-ce que cela peut être expliqué?

c # Dictionary: rendre la clé insensible à la casse à travers les déclarations

J’ai un Dictionary . Dictionary s’agissait du Dictionary mais d’autres «identificateurs» sont entrés en jeu et les clés sont maintenant traitées comme des chaînes. Le problème est que les clés Guid de mes données source viennent comme VarChar , donc maintenant une clé de “923D81A0-7B71-438d-8160-A524EA7EFA5E” est différente de “923d81a0-7b71-438d-8160-a524ea7efa5e” ( “923d81a0-7b71-438d-8160-a524ea7efa5e” Pas de problème lors […]

Dictionnaire de clés composite

J’ai des objects dans List, disons List et MyClass a plusieurs propriétés. Je voudrais créer un index de la liste basé sur 3 propriétés de MyClass. Dans ce cas, deux des propriétés sont int et une propriété est un datetime. En gros, j’aimerais pouvoir faire quelque chose comme: Dictionary MyClassListIndex = Dictionary(); //Populate dictionary with […]

SsortingngDictionary vs Dictionary

Quelqu’un at-il une idée des différences pratiques entre les objects System.Collections.Specialized.SsortingngDictionary et System.Collections.Generic.Dictionary? Je les ai utilisés tous les deux dans le passé sans trop réfléchir à ce qui fonctionnerait mieux, travaillerait mieux avec Linq ou offrirait d’autres avantages. Avez-vous des idées ou des suggestions sur la raison pour laquelle je devrais utiliser l’une sur […]

Comment choisir entre map et unordered_map?

Supposons que je veuille mapper des données avec une chaîne comme clé. Quel conteneur aurais-je choisi, map ou unordered_map ? unordered_map prend plus de mémoire, supposons que la mémoire ne soit pas un problème et que le problème soit la vitesse. unordered_map devrait généralement donner la complexité moyenne de O (1) avec le pire des […]

SortedList , SortedDictionary et Dictionary

Je trouve que SortedList SortedDictionary et Dictionary implémentent les mêmes interfaces. Quand devrions-nous choisir SortedList et SortedDictionary sur Dictionary ? Quelle est la différence entre SortedList et SortedDictionary en termes d’application?

Pourquoi n’y a-t-il pas de dictionnaire XML-sérialisable dans .NET?

J’ai besoin d’un dictionnaire XML-sérialisable. En fait, j’ai maintenant deux programmes très différents qui en ont besoin. J’ai été plutôt surpris de voir que .NET n’en a pas. J’ai posé la question ailleurs et j’ai eu des réponses sarcastiques. Je ne comprends pas pourquoi c’est une question stupide. Quelqu’un peut-il m’éclairer, étant donné que les […]

Android HashMap dans Bundle?

Le android.os.Message utilise un Bundle à envoyer avec sa méthode sendMessage. Par conséquent, est-il possible de mettre un HashMap dans un HashMap ?

Comment récupérer le contenu d’un mot Wiktionnaire?

Comment utiliser l’API de Wiktionary pour déterminer si un mot existe ou non?