Preguntas etiquetadas con unordered-map

Una charla reciente sobre unordered_mapC ++ me hizo darme cuenta de que debería usarlo unordered_mappara la mayoría de los casos en los que lo usaba mapantes, debido a la eficiencia de la búsqueda ( O amortizado (1) versus O (log n) ). La mayoría de las veces utilizo un mapa, …

371 c++  performance  dictionary  unordered-map 

Estoy tratando de usar una clase personalizada como clave para un unordered_map , como el siguiente: #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 = …

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

Para admitir tipos de clave definidos por el usuario en std::unordered_set<Key>y std::unordered_map<Key, Value> uno tiene que proporcionar operator==(Key, Key)un functor hash: struct X { int id; /* ... */ }; bool operator==(X a, X b) { return a.id == b.id; } struct MyHash { size_t operator()(const X& x) const { …

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

Según cppreference.com, std::map::operator[]para el valor no existente, la inicialización cero. Sin embargo, el mismo sitio no menciona la inicialización cero para std::unordered_map::operator[], excepto que tiene un ejemplo que se basa en esto. Por supuesto, este es solo un sitio de referencia, no el estándar. Entonces, ¿el código a continuación está …

25 c++  unordered-map  zero-initialization 

Estoy usando GCC 7.3.1, pero también probé en coliru, que creo que es la versión 9.2.0. Construir con lo siguiente: g++ -fsanitize=address -fno-omit-frame-pointer rai.cpp Aquí está 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"); } }; …

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