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

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

Ошибка компиляции при сериализации boost::unordered_set
Прежде всего, поддерживает ли boost::serialization unordered_set сейчас? Я не нашел заголовок boost/serialization/unordered_set.hpp. Вот код, который я пытался реализовать: namespace boost { namespace serialization{ template<class Archive,...
1105 просмотров

Предоставление хорошей хеш-функции
В моем первоначальном вопросе (подробное экспериментальное исследование): -ve">Подходящий контейнер для быстрой вставки и поиска n-мерных действительных векторов (предоставлен начальный бенчмаркинг) Я получил действительно странное поведение,...
216 просмотров

Может ли повторная вставка элемента повторно проверить итераторы?
У меня есть некоторые объекты в unordered_set , которые в какой-то момент необходимо обновить таким образом, чтобы не изменить поведение функции хеширования или оператора сравнения. Разделение структуры на карту или наличие изменяемого поля сейчас...
411 просмотров
schedule 03.12.2023

Почему std::unordered_set повторно хешируется, даже если предел коэффициента загрузки не нарушен?
Согласно cppreference , Повторное хэширование происходит только в том случае, если новое количество элементов больше max_load_factor()*bucket_count() . Кроме того, [unord.req]/15 имеет аналогичные правила. : Элементы insert и...
1098 просмотров
schedule 16.04.2024

эффективное извлечение элементов из неупорядоченного набора C++
В C++ предположим, что у вас есть неупорядоченный набор ( https://en.cppreference.com/w/cpp/container/unordered_set ) строк — есть ли способ эффективно извлечь все строки из этого набора, которые соответствуют определенным критериям (например, найти...
163 просмотров
schedule 01.04.2024