Результаты поиска по запросу "unordered-map"

2 ответа

Какова сложность std :: vector <T> :: clear (), когда T является примитивным типом?

Я понимаю, что сложность операции clear () линейна по размеру контейнера, потому что должны вызываться деструкторы. Но как насчет примитивных типов (и POD)? ...

2 ответа

В unordered_map C ++ 11 как обновить значение определенного ключа?

В хэш-карте Java: map.put(key, new_value)обновит запись key = key с new_value, если она существует в хэш-карте. Как правильно сделать подобное в unordered_map в C ++ 11? Я не нашел такой API, как updateXXX, а в документации ...

1 ответ

unordered_map :: find с ключом std :: пара указателей с пользовательскими хэш-ошибками в VS2012

ТОП публикаций

1 ответ

 а также

у не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 {...} ...

3 ответа

Итак, вы рекомендуете вообще избегать хэш-функций и значений? Уникальность необходима, быстрый поиск - это то, чего я желаю. Однако в упорядоченном состоянии, по какому ключу они получают заказ? Значение указателя?

ько недавно начал изучать boost и его контейнеры, и я прочитал несколько статей в Интернете и по stackoverflow, что boost :: unordered_map является самым быстродействующим контейнером для больших коллекций. Итак, у меня есть этот класс State, ...

2 ответа

В unordered_map C ++ 11 как обновить значение определенного ключа?

7 ответов

std :: unordered_map :: find, используя тип, отличный от типа Key?

у меня есть

2 ответа

Определение пользовательской хеш-функции и функции равенства для unordered_map

Я пытаюсь определить тип unordered_map, который имеет пользовательскую хэш-функцию и функцию сравнения равенства. Прототипы функций этих функций: //set<Vertex3DXT*> is the type of the key; Cell3DXT* is the type of the value size_t ...

2 ответа

Хеш-функция для определенного пользователем класса. Как подружиться? :)

У меня есть класс С, который имеетstring* ps личный член данных. Теперь я хотел бы иметьunordered_map<C, int> для которого мне нужна пользовательская хеш-функция. По ссылке c ++ [http://en.cppreference.com/w/cpp/utility/hash]Я могу сделать ...

2 ответа

Действительно ли unordered_map быстрее, чем карта на практике?

Конечно, производительность поиска unordered_map в среднем постоянна, а производительность поиска карты - O (logN).Но, конечно, чтобы найти объект в unordere...