Результаты поиска по запросу "unordered-map"
Итак, вы рекомендуете вообще избегать хэш-функций и значений? Уникальность необходима, быстрый поиск - это то, чего я желаю. Однако в упорядоченном состоянии, по какому ключу они получают заказ? Значение указателя?
ько недавно начал изучать boost и его контейнеры, и я прочитал несколько статей в Интернете и по stackoverflow, что boost :: unordered_map является самым быстродействующим контейнером для больших коллекций. Итак, у меня есть этот класс State, ...
Как специализировать std :: hash <Key> :: operator () для пользовательского типа в неупорядоченных контейнерах?
Для поддержки пользовательских типов ключей в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; } ...
std :: unordered_map очень высокое использование памяти
Вчера я пытался использоватьstd::unordered_map и этот код смутил меня, сколько памяти он использовал. typedef list<string> entityId_list; struct tile_content { char cost; entityId_list entities; }; unordered_map<int, tile_content> hash_map; ...
C ++ std :: unordered_map сложность
Я много читал оunordered_map [http://www.cplusplus.com/reference/unordered_map/unordered_map/] (C ++ 11) время сложностьздесь, в stackoverflow, но я не нашел ответа на свой вопрос. Давайте предположим индексацию по целому числу (только для ...
Как выбрать между картой и unordered_map?
Предположим, я хотел отобразить данные со строкой в качестве ключа. Какой контейнер я должен был выбрать,
Как выбрать между картой и unordered_map?
Предположим, я хотел отобразить данные со строкой в качестве ключа. Какой контейнер я должен был выбрать,map или жеunordered_map? unordered_map занимает больше памяти, поэтому давайте предположим, что память не проблема, и проблема заключается в ...
Является ли unordered_map действительно неупорядоченным?
Меня очень смущает название «unordered_map». Название предполагает, что ключи не упорядочены вообще. Но я всегда думал, что они упорядочены по их хэш-значени...
из 1 мил элементов. «Вы можете зарезервировать самый большой контейнер, который может когда-либо существовать» - это еще один момент, который я не считаю разумным советом в контексте этого вопроса.
ользуюstd::unordered_map из gnu ++ 0x хранить огромное количество данных. Я хочу заранее выделить место для большого количества элементов, поскольку я могу ограничить общее использованное пространство. То, что я хотел бы сделать, это ...