Результаты поиска по запросу "unordered-map"
Действительно ли unordered_map быстрее, чем карта на практике?
Конечно, производительность поиска unordered_map в среднем постоянна, а производительность поиска карты - O (logN).Но, конечно, чтобы найти объект в unordere...
Я действительно хочу помочь, но я потерял контекст вышеизложенных деталей. Помогли ли уже приведенные выше комментарии?
од: 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'Что-то мне нужно исправить? Спасибо
по умолчанию с GCC 7.3 и / или Clang 6 - я работаю с обоими и помню, что у одного была проблема, но не с какой).
я есть код C ++, который исследует большую строку и соответствует много подстрок. В максимально возможной степени я избегаю конструировать std :: strings, кодируя подстроки следующим образом: char* buffer, size_t bufferSizeОднако в какой-то ...
указать, что это то, что мы хотим «назвать».
я следующая проблема: я пишу простой эмулятор chip8 и имею огромный класс функций интерпретатора, к которым я хотел бы получить доступ через коды операций в качестве ключей, например со словарем. Это должно заменить массивный случай переключения, ...
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 ...
из 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 {...} ...
Как специализировать 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; } ...