По сути, у меня есть unordered_map, и я пытаюсь добавить к нему наборы пар... около 500 000 из них. Я заметил, что по мере того, как я добавляю пары, скорость вставки становится все медленнее и медленнее, пока, наконец, не остановится все вместе....

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

Другими словами, если я заполню два объекта unordered_map или unordered_set абсолютно одинаковым содержимым и одной и той же хеш-функцией, будет ли их перебор давать одинаковую последовательность пар ключ/значение? Если да, то каковы условия...

Я пытаюсь создать хэш массивов указателей на мой объект. Хэш-ключ — это int для типа объекта, а массив — это список объектов для рендеринга. Я пытаюсь сделать следующее: unordered_map<int, vector<Object*> > drawQueue;...

Как для std::map , так и для std::tr1::unordered_map я вижу из стандарта, что: Ссылки на элементы в контейнере unordered_map остаются действительными во всех случаях, даже после перефразирования. Как они это делают ( с точки зрения...

Я не вижу способа сопоставить несколько значений с одним ключом в boost::unordered_map . Моя карта объявлена ​​как: boost::unordered_map< uint16_t, Myclass* > myMap_; Я думаю, что мог бы добиться этого, сохраняя объекты MyClass в...

В основном мой вопрос такой же, как пересечение двух карт STL , но с двумя unordered_maps : std::unordered_map<Key, Value> A; std::unordered_map<Key, Value> B; Я хотел бы получить пересечение, что-то похожее на...

EDIT: при ближайшем рассмотрении этот другой вопрос довольно хорошо отвечает на мой. Особенно ответ Барри. У меня есть составной тип, подобный этому: Struct MyType { const char *UID; /* Unique key string */ int64_t lastModified; /*...

Я пытаюсь создать функцию для вычисления производной полинома с сохранением полинома в хэш-карте, но я не уверен, почему итератор останавливается, пока я стираю элемент через итерацию. Код следующий: итератор остановится, если map.erase(i.first);...

Я создал std::unordered_map и использовал цикл for для его посещения. Я обнаружил, что последовательность результатов итерации показывает, что элементы помещаются в последовательность, в которой я создал эти элементы, независимо от того, как я их...

Я пытаюсь запустить проект С++ на Android. Следующий оператор появляется в одном из исходных файлов (часть большого проекта). std::unordered_map <int, std::shared_ptr<Frame>, std::hash<int>, std::equal_to<int>,...

У меня есть unordered_set, и мне нужно выбрать каждый элемент и сравнить его со всеми остальными. Заметки: Если сравнивать А и В, мне не нужно сравнивать Б и А. Мой unordered_set — это значение unordered_map, для которого ключ является...

У меня есть следующий фрагмент кода, который не компилируется. Любые идеи о том, что вызывает проблему? Мой компилятор показывает ошибку с объявлением самого unordered_map. Я не мог этого понять. Он отлично работает с упорядоченной картой (обычная...