Вопросы с тегом «unordered-map»

Недавний разговор о unordered_mapC ++ заставил меня понять, что я должен использовать unordered_mapв большинстве случаев, где я использовал mapраньше, из-за эффективности поиска ( амортизированный O (1) против O (log n) ). В большинстве случаев я использую карту, я использую intили std::stringкак тип ключа; следовательно, у меня нет проблем с определением …

371 c++  performance  dictionary  unordered-map 

Я пытаюсь использовать пользовательский класс в качестве ключа для unordered_map, как показано ниже: #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 = …

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

Для поддержки ключевых типов , определяемых пользователем в std::unordered_set<Key>и std::unordered_map<Key, Value> один должен обеспечивать operator==(Key, Key)и хэш - функтор: struct X { int id; /* ... */ }; bool operator==(X a, X b) { return a.id == b.id; } struct MyHash { size_t operator()(const X& x) const { return std::hash<int>()(x.id); …

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

Предположим, я хотел сопоставить данные со строкой в ​​качестве ключа. Какой контейнер выбрать, mapили unordered_map? unordered_mapзанимает больше памяти, поэтому предположим, что память не является проблемой, а проблема заключается в скорости. unordered_mapобычно должен давать среднюю сложность O (1) с наихудшим случаем O (n). В каких случаях он достигнет O (n)? Когда …

84 c++  dictionary  data-structures  stl  unordered-map 

Согласно cppreference.com, std::map::operator[]для несуществующего значения выполняется нулевая инициализация. Однако на том же сайте не упоминается нулевая инициализация, за std::unordered_map::operator[]исключением того, что у него есть пример, который опирается на это. Конечно это просто ссылочный сайт, а не стандартный. Итак, приведенный ниже код в порядке или нет? #include <unordered_map> int main() { …

25 c++  unordered-map  zero-initialization 

Я использую GCC 7.3.1, но также протестирован на coliru, который я считаю версией 9.2.0. Сборка со следующим: g++ -fsanitize=address -fno-omit-frame-pointer rai.cpp Вот 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, std::string, std::hash<std::string>, MyComp> …

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