Вопросы по теме '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 просмотров
schedule
19.07.2022
Как специализировать 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 просмотров
schedule
09.08.2022
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 просмотров
schedule
16.09.2022
неконстантный 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