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

конструкторы std::unordered_set
Я смотрел на конструкторы unordered_set. Разве нельзя создать unordered_set с настраиваемым экземпляром распределителя БЕЗ установки количества хэш-сегментов? Я действительно не хотел бы возиться с деталями реализации, потому что мне нужен...
2333 просмотров
schedule 17.07.2022

Ошибка конструктора перемещения unordered_set/map в VC10?
Похоже, что конструкторы перемещения unordered_set/map в VC10 (Visual Studio 2010) переводят правую часть в неопределенное состояние после вызова, что приводит к сбою других операций (таких как «вставка»). Операторы присваивания перемещения работают...
641 просмотров

Как специализировать std::hash для типа из другой библиотеки
Итак, библиотека, которую я использую, имеет перечисление (скажем, оно называется LibEnum ). Мне нужно иметь std::unordered_set из LibEnum , но я получаю ошибку компиляции, что для него нет специализированного std::hash . Я мог бы легко...
2550 просмотров
schedule 25.08.2022

Кто-нибудь на самом деле знает, как порядок набора определяется в Python?
Кажется, есть некоторая согласованность в том, что вызов set() в строке всегда разрешается в одном и том же (не алабетическом) порядке, и оба set([1,2,3]) & set([1,2,3,4]) и его перепутанный двоюродный брат set([2,3,1]) &...
105 просмотров

stl unordered_set как установить начальное количество сегментов
Для unordered_map я установил начальное количество сегментов следующим образом: unordered_map<string, dictionaryWord> dictionary(17749); // set initial bucket count to 17749 Этот способ не работает для unordered_set. /*line 150*/...
1572 просмотров
schedule 27.01.2023

почему сложность повторного хеширования hastable может быть квадратичной в худшем случае
Я не понимаю, почему сложность повторного хеширования hastable может быть квадратичной в худшем случае: http://www.cplusplus.com/reference/unordered_set/unordered_multiset/reserve/ Любая помощь будет оценена! Спасибо
2535 просмотров
schedule 22.09.2022

Связь между хешером и key_equal в std :: unordered_set
Я бы сказал, что между hasher и key_equal должна быть связь. Если два элемента одинаковы (вызов равенства возвращает истину), они должны иметь один и тот же хэш, иначе будет выполняться поиск элемента в неправильном сегменте. Но ничего...
325 просмотров
schedule 28.02.2022

C++ unordered_set не удалось вставить пользовательский объект?
#include <iostream> #include <unordered_set> #include <set> using namespace std; struct Cube { int x; int y; int number; bool canRemove; Cube(int x, int y, int number) : x(x), y(y), number(number) {} bool...
52 просмотров
schedule 22.09.2022

std::set_intersection для отсортированных диапазонов, а [ _ ] для несортированных диапазонов/контейнеров
std::set_intersection принимает отсортированные диапазоны элементов (ну, пары итераторов). Но предположим, что у меня есть несортированные данные, например. два std::unordered_set с. Есть ли стандартный объект для их пересечения?
243 просмотров

неконстантный find() в std::unordered_set
Почему в std::unordered_set() есть неконстантный find() ? iterator find( const Key& key ); const_iterator find( const Key& key ) const; iterator такой же, как const_iterator , почему существует неконстантная версия find() ?...
473 просмотров
schedule 01.08.2022

Есть ли способ сохранить ссылки/указатели на объекты в unordered_set?
У меня есть пара объектов class A . В некоторых других class B я хочу сохранить unordered_set объектов class A . Обратите внимание, что объекты class B , таким образом, содержат набор, который может указывать на (некоторые) те же самые объекты...
118 просмотров
schedule 26.04.2024