La programmation unordered-map

12

Y a-t-il un avantage à utiliser map sur unordered_map en cas de clés triviales?

Une récente discussion unordered_mapen C ++ m'a fait réaliser que je devrais utiliser unordered_mapdans la plupart des cas où je l'ai utilisé mapauparavant, en raison de l'efficacité de la recherche ( O (1) amorti vs O (log n) ). La plupart du temps, j'utilise une carte, j'utilise soit intou std::stringcomme …

371 c++ performance dictionary unordered-map

2

C ++ unordered_map utilisant un type de classe personnalisé comme clé

J'essaie d'utiliser une classe personnalisée comme clé pour un unordered_map, comme suit: #include <iostream> #include <algorithm> #include <unordered_map> using namespace std; class node; class Solution; class Node { public: int a; int b; int c; Node(){} Node(vector<int> v) { sort(v.begin(), v.end()); a = v[0]; b = v[1]; c = v[2]; …

286 c++ hash g++ unordered-map hashtree

3

Comment spécialiser std :: hash <Key> :: operator () pour le type défini par l'utilisateur dans des conteneurs non ordonnés?

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> il faut fournir operator==(Key, Key)un foncteur de hachage: struct X { int id; /* ... */ }; bool operator==(X a, X b) { return a.id == b.id; } struct MyHash { size_t operator()(const X& x) …

101 c++ hash c++11 unordered-map unordered-set

2

L'opérateur std :: unordered_map [] effectue-t-il une initialisation à zéro pour une clé non existante?

Selon cppreference.com, std::map::operator[]pour une valeur non existante, l'initialisation à zéro est effectuée. Cependant, le même site ne mentionne pas l'initialisation zéro pour std::unordered_map::operator[], sauf qu'il a un exemple qui s'appuie sur cela. Bien sûr, ce n'est qu'un site de référence, pas la norme. Alors, le code ci-dessous est-il correct ou …

25 c++ unordered-map zero-initialization

1

Fuite de mémoire pendant unordered_map :: insert exception KeyEqual avec GCC - rompre la garantie de sécurité d'exception forte?

J'utilise GCC 7.3.1, mais aussi testé sur coliru, qui je crois est la version 9.2.0. Construisez avec les éléments suivants: g++ -fsanitize=address -fno-omit-frame-pointer rai.cpp Voici rai.cpp: #include <iostream> #include <unordered_map> int main() { try { struct MyComp { bool operator()(const std::string&, const std::string&) const { throw std::runtime_error("Nonono"); } }; std::unordered_map<std::string, …

10 c++ gcc stl unordered-map exception-safety

Questions marquées «unordered-map»