Вопросы по теме 'unordered-set'
Общий хеш для кортежей в unordered_map/unordered_set
Почему std::unordered_map<tuple<int, int>, string> не работает сразу? Утомительно определять хеш-функцию для tuple<int, int> , например.
template<> struct do_hash<tuple<int, int>>...
30813 просмотров
schedule
30.04.2024
Ошибка компиляции при сериализации boost::unordered_set
Прежде всего, поддерживает ли boost::serialization unordered_set сейчас? Я не нашел заголовок boost/serialization/unordered_set.hpp.
Вот код, который я пытался реализовать:
namespace boost {
namespace serialization{
template<class Archive,...
1105 просмотров
schedule
12.12.2022
Предоставление хорошей хеш-функции
В моем первоначальном вопросе (подробное экспериментальное исследование): -ve">Подходящий контейнер для быстрой вставки и поиска n-мерных действительных векторов (предоставлен начальный бенчмаркинг) Я получил действительно странное поведение,...
216 просмотров
schedule
25.04.2024
Может ли повторная вставка элемента повторно проверить итераторы?
У меня есть некоторые объекты в 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