Implémentation de unordered_set et unordered_map via une table de hachage générique en C++
Les conteneurs unordered_set et unordered_map de la bibliothèque standard C++ (STL) repoesnt sur une structure de données de type table de hachage avec chaînage (hachage ouvert). Pour implémenter ces deux structures de manière efficace, nous devons concevoir une table de hachage générique capable de manipuler aussi bien des clés uniques que des ...
Publié le 22 juillet à 03h54