Вопросы по теме 'unordered-map'

Какую битовую хеш-функцию использует unordered_map?
Какой битовый хеш unordered_map из C++0x использует по умолчанию? Функция std::hash возвращает size_t . Означает ли это, что unordered_map использует 16-битную хеш-функцию?
308 просмотров
schedule 09.03.2024

Общий хеш для кортежей в unordered_map/unordered_set
Почему std::unordered_map<tuple<int, int>, string> не работает сразу? Утомительно определять хеш-функцию для tuple<int, int> , например. template<> struct do_hash<tuple<int, int>>...
30813 просмотров

Инвалидация итератора в boost::unordered_map
Я использую boost::unordered_map следующим образом typedef boost::shared_ptr<WriterExeciter> PtrWriter; typedef std::list<PtrWriter> PtrList; boost::unordered_map<std::pair<unsigned int, unsigned long long>, PtrList>...
3098 просмотров
schedule 28.05.2024

неупорядоченный key_type для небиблиотечных типов требует специализации hash‹›?
Я пытаюсь создать std::unordered_map с xercesc::XMLUri в качестве типа ключа. #include <unordered_map> #include "xercesc/util/XMLUri.hpp" int main() { std::unordered_map<xercesc::XMLUri,xercesc::XMLUri> uriMap; } в...
827 просмотров
schedule 09.01.2024

Что я должен передать аргументу счетчика сегментов unordered_map, если я просто хочу указать хеш-функцию?
Конструктор по умолчанию unordered_map в С++ 11 выглядит следующим образом: explicit unordered_map( size_type bucket_count = /*implementation-defined*/, const hasher& hash = hasher(), const...
4188 просмотров
schedule 14.12.2023

Unordered_map со структурами данных
Я создаю unordered_map, содержащую структуры данных. На каждом этапе мне нужно вставлять новую структуру с другим ключом в unordered_map. Вставленная новая структура аналогична другой, только что вставленной, за исключением тех же значений....
738 просмотров
schedule 14.10.2022

Как я могу хэшировать std::unordered_map::const_iterator?
Помните мой предыдущий вопрос: Что вызывает гонку данных в std::async здесь? Несмотря на то, что я успешно распараллелил эту программу, она все еще работала слишком медленно, чтобы ее можно было использовать на практике. Поэтому я попытался...
557 просмотров
schedule 07.11.2022

Создание последовательно индексированной упорядоченной карты
В следующем коде показана очень простая, но важная функциональность, которую я хотел бы создать, и в настоящее время я получаю некоторые неприятные ошибки времени выполнения, которые я не смог отладить самостоятельно. Я работал над тем, чтобы...
51 просмотров

Неупорядоченная итерация карты по значениям
У меня странная проблема, я не знаю, то ли я пропустил чтение документации, то ли мой компьютер делает что-то странное. У меня есть unordered_map. Я хочу перебирать ведра unordered_map в порядке ведер. Эта часть важна, так как мне нужно, чтобы...
197 просмотров
schedule 29.10.2022

Вычислить хэш структуры карты
Я хотел бы вычислить хэш-значение структуры данных unordered_map в целом. Это позволяет легко сравнивать два map независимо от того, содержат ли они точно такие же пары ключ-значение или нет. Очевидно, что можно выполнить итерацию по...
242 просмотров
schedule 01.03.2024

Установка unordered_map в качестве значения для unordered_map
Итак, я пытаюсь установить unordered_map как значение для другого unordered_map. Теперь у меня проблема, что я не могу поместить значения во вторую unordered_map. Мой код выглядит так. std::string postCode; std::string[] postCodeSource = new...
80 просмотров
schedule 11.10.2022

Пересечение двух std::unordered_map
У меня есть два std::unordered_map std::unordered_map<int, int> mp1; std::unordered_map<int, int> mp2; Мне нужно найти пересечение пар ключ-значение и сохранить его в другой карте формы. std::unordered_map<int, int> mp;...
296 просмотров
schedule 03.11.2023

С++ сравнивает предварительно зарезервированную хеш-карту (std::unordered_map) с целочисленным ключом и непрерывным массивом данных (std::vector)
Предположим, что при использовании структуры хэш-карты с типом ключа int : std::unordered_map<int, data_type> um; Кроме того, когда общее (или максимальное) количество элементов N известно, хэш-таблица может быть построена заранее....
138 просмотров

unordered_map с набором T в качестве ключа
Я хочу создать неупорядоченную карту, используя set. но эта ошибка появляется ошибка: статическое утверждение не удалось: хеш-функция должна вызываться с аргументом типа ключа | кто-нибудь может написать хэш-код?
80 просмотров
schedule 10.11.2022