Результаты поиска по запросу "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; ...
Почему я не могу заменить std :: map на std :: unordered_map
Этот вопрос может быть немного схематичным, потому что у меня нет кода, доступного дома, но я знаю, что в противном случае это будет беспокоить меня весь уик-энд. Когда я попытался обновить код до C ++ 11, я начал заменять некоторыеstd::map ...
Как специализировать 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<tuple<int, int>, string> просто работать из коробки? Утомительно определять хеш-функцию дляtuple<int, int>например, template<> struct do_hash<tuple<int, int>> { size_t operator()(std::tuple<int, int> const& tt) const {...} ...
Итак, вы рекомендуете вообще избегать хэш-функций и значений? Уникальность необходима, быстрый поиск - это то, чего я желаю. Однако в упорядоченном состоянии, по какому ключу они получают заказ? Значение указателя?
ько недавно начал изучать boost и его контейнеры, и я прочитал несколько статей в Интернете и по stackoverflow, что boost :: unordered_map является самым быстродействующим контейнером для больших коллекций. Итак, у меня есть этот класс State, ...
Результат:
могу отсортироватьunordered_map по ключу? Мне нужно распечататьunordered_map отсортировано по ключу.
из 1 мил элементов. «Вы можете зарезервировать самый большой контейнер, который может когда-либо существовать» - это еще один момент, который я не считаю разумным советом в контексте этого вопроса.
ользуюstd::unordered_map из gnu ++ 0x хранить огромное количество данных. Я хочу заранее выделить место для большого количества элементов, поскольку я могу ограничить общее использованное пространство. То, что я хотел бы сделать, это ...
Const
сно сэто [https://mikecvet.wordpress.com/2011/01/28/customizing-tr1-unordered_map-hashing-and-equality-functions/] можно определить функцию равенства в TROR unordered_map следующим образом: #include <tr1/unordered_map> using namespace std; using ...
Я действительно хочу помочь, но я потерял контекст вышеизложенных деталей. Помогли ли уже приведенные выше комментарии?
од: typedef pair<int,int> Pair tr1::unordered_map<Pair,bool> h; h.insert(make_pair(Pair(0,0),true));Erorr undefined reference to `std::tr1::hash<std::pair<int, int> >::operator()(std::pair<int, int>) const'Что-то мне нужно исправить? Спасибо
Является ли unordered_map действительно неупорядоченным?
Меня очень смущает название «unordered_map». Название предполагает, что ключи не упорядочены вообще. Но я всегда думал, что они упорядочены по их хэш-значени...