Запитання з тегом «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 = v[2]; } bool …

285 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). У яких випадках воно потрапляло б …

83 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, …

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