Boost - unordered_set tutoriel/exemples/QUOI que ce soit?
Je voudrais utiliser unordered_set
dans un projet.
Toutefois, la documentation est incomplète ou tout simplement une technique de référence, aucun des exemples.
Quelqu'un peut fournir des liens vers des ressources en ligne qui traitent avec elle? Les livres aussi la bienvenue, de préférence gratuitement. La recherche sur Google n'a rien retourné de valeur.
Merci!
OriginalL'auteur Francisco P. | 2010-12-12
Vous devez vous connecter pour publier un commentaire.
Il y a peu de docs sur elle parce qu'elle se comporte exactement comme
std::set
, à l'exception qu'il nécessite un hachage et est égale à la fonction, au lieu d'une fonction de comparaison. Il suffit de regarder les exemples destd::set
, et de les remplacer parstd::unordered_set
et vous devriez être bien.Si vous avez besoin d'écrire une fonction de hachage, il y a des exemples dans les docs, c'est à dire cette une.
unordered_set
peut être plus lent, comme: svn.boost.org/trac/boost/ticket/3693C'est la performance, les caractéristiques sont différentes, et il ne peut pas être répétées dans ordonnée (eh bien, il est appelé
unordered_set
). Sinon, il se comporte exactement commestd::set
.L'effacement de problème de performances a été, depuis, fixe: Citation de boost 1.61_0: Note: Dans les versions plus anciennes de ce qui pourrait être inefficace parce qu'il avait à la recherche par le biais de plusieurs seaux de trouver la position de l'itérateur renvoyé. La structure de données a été modifiée de telle sorte que ce n'est plus le cas, et les autres méthodes d'effacement ont été dépréciés.
OriginalL'auteur Billy ONeal
De Code pour la plupart des cas d'utilisation:
Sortie
Plus D'Informations
http://www.cplusplus.com/reference/unordered_set/unordered_set/find/
OriginalL'auteur Chris Redford
Le coup de pouce des conteneurs sont effectivement une implémentation de l'interface spécifiée par la Norme C++ de la Bibliothèque de Rapport Technique (connu sous le nom TR1), comme mentionné dans l'élan docs. Ils semblent faire partie des nouvelles normes de travail projet de. Google se présente certains plus de la documentation et des exemples si vous recherchez tr1 et unordered_set. J'aime la référence MSDN, qui a aussi quelques échantillons:
http://msdn.microsoft.com/en-us/library/bb982739.aspx
http://www.google.de/search?q=tr1+unordered_set
OriginalL'auteur ollb
Je voudrais essayer d'utiliser les mêmes méthodes d'accès que vous utilisez sur
std::set
ou autres récipients, http://www.boost.org/doc/libs/1_37_0/doc/html/unordered.html semble d'accord.OriginalL'auteur jkerian