Результаты поиска по запросу "unordered-map"
Какова сложность std :: vector <T> :: clear (), когда T является примитивным типом?
Я понимаю, что сложность операции clear () линейна по размеру контейнера, потому что должны вызываться деструкторы. Но как насчет примитивных типов (и POD)? ...
В unordered_map C ++ 11 как обновить значение определенного ключа?
В хэш-карте Java: map.put(key, new_value)обновит запись key = key с new_value, если она существует в хэш-карте. Как правильно сделать подобное в unordered_map в C ++ 11? Я не нашел такой API, как updateXXX, а в документации ...
а также
у не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, который имеет пользовательскую хэш-функцию и функцию сравнения равенства. Прототипы функций этих функций: //set<Vertex3DXT*> is the type of the key; Cell3DXT* is the type of the value size_t ...
Хеш-функция для определенного пользователем класса. Как подружиться? :)
У меня есть класс С, который имеетstring* ps личный член данных. Теперь я хотел бы иметьunordered_map<C, int> для которого мне нужна пользовательская хеш-функция. По ссылке c ++ [http://en.cppreference.com/w/cpp/utility/hash]Я могу сделать ...
Действительно ли unordered_map быстрее, чем карта на практике?
Конечно, производительность поиска unordered_map в среднем постоянна, а производительность поиска карты - O (logN).Но, конечно, чтобы найти объект в unordere...