Результаты поиска по запросу "unordered-map"
из 1 мил элементов. «Вы можете зарезервировать самый большой контейнер, который может когда-либо существовать» - это еще один момент, который я не считаю разумным советом в контексте этого вопроса.
ользуюstd::unordered_map из gnu ++ 0x хранить огромное количество данных. Я хочу заранее выделить место для большого количества элементов, поскольку я могу ограничить общее использованное пространство. То, что я хотел бы сделать, это ...
Результат:
могу отсортироватьunordered_map по ключу? Мне нужно распечататьunordered_map отсортировано по ключу.
Итак, вы рекомендуете вообще избегать хэш-функций и значений? Уникальность необходима, быстрый поиск - это то, чего я желаю. Однако в упорядоченном состоянии, по какому ключу они получают заказ? Значение указателя?
ько недавно начал изучать boost и его контейнеры, и я прочитал несколько статей в Интернете и по stackoverflow, что boost :: unordered_map является самым быстродействующим контейнером для больших коллекций. Итак, у меня есть этот класс State, ...
а также
у неstd::unordered_map<tuple<int, int>, string> просто работать из коробки? Утомительно определять хеш-функцию дляtuple<int, int>например, template<> struct do_hash<tuple<int, int>> { size_t operator()(std::tuple<int, int> const& tt) const {...} ...
Определение пользовательской хеш-функции и функции равенства для unordered_map
Я пытаюсь определить тип unordered_map, который имеет пользовательскую хэш-функцию и функцию сравнения равенства. Прототипы функций этих функций: //set<Vertex3DXT*> is the type of the key; Cell3DXT* is the type of the value size_t ...
Как специализировать 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 :: map на std :: unordered_map
Этот вопрос может быть немного схематичным, потому что у меня нет кода, доступного дома, но я знаю, что в противном случае это будет беспокоить меня весь уик-энд. Когда я попытался обновить код до C ++ 11, я начал заменять некоторыеstd::map ...
Как C ++ STL unordered_map разрешает коллизии?
Как C ++ STL unordered_map разрешает коллизии? Глядя наhttp://www.cplusplus.com/reference/unordered_map/unordered_map/ [http://www.cplusplus.com/reference/unordered_map/unordered_map/], он говорит: «Уникальные ключи. Никакие два элемента в ...
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; ...
Использование Boost unordered_map
Я хочу включитьboost::unordered_map в моем проекте без загрузки всего пакета Boost. Как я могу это сделать?