preguntar acerca de unordered-map

Pourquoi ne pas std::unordered_map<tuple<int, int>, string> juste travailler hors de la boîte? Il est fastidieux de devoir définir une fonction de hachage pour tuple<int, int>, par exemple template<> struct do_hash<tupl …

j'utilise unordered_map<string, int> et unordered_map<int, int> quelle fonction de hachage est utilisée dans chaque cas et quel est le risque de collision dans chaque cas? Je vais insérer une chaîne unique et unique int comme clé …

c++ unordered_map collision handling, redimensionner and rehash C'est une question précédente que j'ai ouverte et j'ai vu que j'avais beaucoup de confusion sur la façon dont unordered_map est implémenté. Je suis sûr que beaucoup d'autres p …

pour prendre en charge les types de clés définis par l'utilisateur dans std::unordered_set<Key> et std::unordered_map<Key, Value> on doit fournir operator==(Key, Key) et un foncteur de hachage: struct X { int id; /* ... */ } …