L'Atelier Monstre

Cet article explore l'utilisation des structures de données basées sur le hachage dans la Standard Template Library (STL) de C++, spécifiquement unordered_set, unordered_multiset et unordered_map. Ces conteneurs, contrairement à leurs homologues basés sur les arbres rouges-noirs (set, multiset, map), offrent des performances moyennes en O(1) po ...

Analyse du code source et du cadre de travail Les versions antérieures de la STL, comme SGI-STL30, ne comprenaient pas unordered_map et unordered_set, qui ont été introduites après C++11. Cependant, elles implémentaient des tables de hachage sous les noms hash_map et hash_set, en tant que conteneurs non standard. Le code source correspondant se ...