Différence entre hash_map et unordered_map ?

Question

J'ai récemment découvert que l'implémentation de la carte de hachage en C++ sera appelée unordered_map .

Quand j'ai cherché à savoir pourquoi ils n'utilisaient pas simplement hash_map j'ai découvert qu'il y a apparemment des problèmes de compatibilité avec l'implémentation de l'outil de gestion de l'information. hash_map que unordered_map résout (plus d'informations à ce sujet aquí ).

Cette page wiki ne donne pas beaucoup plus d'informations. Je me demandais donc si quelqu'un connaissait certains des problèmes liés au hash_map que unordered_map se résout.

Answer 1

Étant donné qu'aucune table de hachage n'était définie dans la bibliothèque standard C++, différents implémenteurs des bibliothèques standard fournissaient une table de hachage non standard souvent appelée hash_map . Comme ces implémentations n'étaient pas écrites selon une norme, elles présentaient toutes des différences subtiles en termes de fonctionnalité et de garanties de performance.

En commençant par C++11 une implémentation de table de hachage a été ajoutée à la bibliothèque standard C++. Il a été décidé d'utiliser un nom alternatif pour la classe afin d'éviter les collisions avec ces implémentations non standard et d'empêcher l'utilisation par inadvertance de la nouvelle classe par les développeurs qui avaient hash_table dans leur code.

Le nom alternatif choisi est unordered_map qui est vraiment plus descriptif, car il fait allusion à l'interface de la carte de la classe et à la nature non ordonnée de ses éléments.