unordered-map
Я не понимаю, почему я не могу иметь unordered_map с array<int,3> в качестве типа ключа: #include <unordered_map> using namespace std; int main() { array<int,3> key = {0,1,2}; unordered_map< array<int,3> , int > test; test[key] = 2; return 0; } Я получаю дл...
Я хочу объявить : std::unordered_map<CString, CString> m_mapMyMap; Но при сборке я получил сообщение об ошибке, говорящее мне, что стандартный C++ не предоставляет хэш-функцию для CString, в то время как CString имеет оператор (LPCSTR). Как правильно реализовать хэш-функцию для CString?...
Мы программируем библиотеку журналов, которая сохраняет себя в a .файл ГЭС. Мы хотели бы включить <tr1/unordered_map> (если компилятор поддерживает TR1,) или Стандарт <map> в противном случае. Существует ли стандартный способ проверки во время компиляции, доступен ли tr1 или нет? Я думал, что так...
Я хочу реализовать конструкторы перемещения (без конструктора копирования) для определенного типа, который должен быть типом значения в boost::unordered_map. Назовем этот тип Composite. Composite имеет следующую подпись: struct Base { Base(..stuff, no default ctor) : initialization list {} Base(Base&am...
Во-первых, может ли кто-то уточнить, является ли в C++ использование оператора [] в сочетании с unordered_map для поиска обертыванием вызова метода find (), или использование оператора [] быстрее, чем find()? Во-вторых, в следующем фрагменте кода я подозреваю, что в тех случаях, когда ключ еще не находится в...
Итак, я читал документацию для boost:: unordered_map по следующему адресу: Http://www.boost.org/doc/libs/1_52_0/doc/html/boost/unordered_map.html#id1395195-bb И он говорит, что эффекты и отдачи оператора [] являются Эффекты: Если контейнер еще не содержит элементов с ключом, эквивалентным k, вставляет зн...
Я использую unordered_map из unordered_map, так что я могу ссылаться на элемент, используя синтаксис "multi key": my_map[k1][k2]. Есть ли удобный способ использовать тот же синтаксис "мульти-ключа", чтобы проверить, существует ли элемент, прежде чем пытаться получить к нему доступ? Если нет, то какой самы...
В последнее время я использую STL unordered_map, и хотя это, кажется, работает хорошо, я не совсем понимаю, как работает функция хэширования, учитывая, что тип данных задан в качестве параметра шаблона. В попытке понять эту структуру данных более подробно, я реализовал свой собственный маленький класс Hashma...
Недавно я нашел boost:: multi_index_container, и мне интересно его производительность по сравнению с моей собственной реализацией аналогичного контейнера, основанного на многоуровневом отображении и определенного как: typedef int Data; typedef uint64_t MainKey; typedef uint64_t SecondaryKey; typedef s...
недавний разговор о unordered_map в C++ заставил меня понять, что я должен использовать unordered_map в большинстве случаев, когда я использовал map раньше, из-за эффективности поиска ( амортизированный O (1) и O (log n)). В большинстве случаев я использую карту, которую я использую либо intили std::strings к...