Utilisation des tables de hachage dans la STL C++ et exemples pratiques
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 ...
Publié le 24 juillet à 16h49