Вопросы по теме 'unordered-set'
size_t: оператор? (и способ использования unordered_set)
Что
operator size_t () const
Среда: Visual Studio 2010 Professional
TL; DR
Сегодня я искал способ использовать std::tr1::unordered_set . Поскольку в прошлый раз я спросил как использовать std::map , я решил выяснить это сам....
5007 просмотров
schedule
20.05.2023
Когда происходит перефразирование неупорядоченных ассоциативных контейнеров?
Я нашел это в стандарте как пост-условие для функции rehash в неупорядоченных ассоциативных контейнерах:
Сообщение: a.bucket_count() > a.size() / a.max_load_factor() и a.bucket_count() >= n. (n — количество ведер в контейнере)
Могу ли...
550 просмотров
schedule
11.03.2023
добавление элементов вектора в неупорядоченный набор
Есть ли простой способ добавить все элементы vector в unordered_set ? Они одного типа. Прямо сейчас я использую цикл for и мне интересно, есть ли лучший способ сделать это
28987 просмотров
schedule
06.02.2024
Есть ли хэш-функция по умолчанию для unordered_set пользовательского класса?
Я использую std::unordered_set в первый раз и у меня есть вопрос о хеш-функции. Насколько я понимаю, если вы не укажете хеш-функцию, по умолчанию будет std::hash<Key> .
У меня есть член mySet в одном из моих классов:
typedef...
10180 просмотров
schedule
25.09.2022
set vs unordered_set для самой быстрой итерации
В моем приложении у меня есть следующие требования:
Структура данных будет заполнена только один раз некоторыми значениями (не парами ключ/значение). Значения могут повторяться, но я хочу, чтобы структура данных сохраняла их только один раз....
14519 просмотров
schedule
01.12.2022
Детерминизм со вставкой в неупорядоченные контейнеры
Если я вставлю одинаковые (размер и значение) элементы в два неупорядоченных контейнера, будет ли обход контейнеров двумя итераторами всегда давать один и тот же элемент в одной и той же позиции?
Если да, то можно ли сделать (единственную!)...
287 просмотров
schedule
03.07.2023
Класс, описывающий неизменный упорядоченный набор
Мне нужно какое-то имя класса/интерфейса, описывающее неизменяемый упорядоченный набор (в порядке ввода, например LinkedHashSet ). Я могу, конечно, просто использовать класс следующим образом:
class Foo {
public final Set<Long>...
5730 просмотров
schedule
29.03.2023
Расширение std::unordered_set‹› для использования с std::stack‹›
Моя проблема: я хочу использовать std::stack<std::pair<int,int>, std::unordered_set<std::pair<int,int>>
или std::stack<coords, std::unordered_set<coords>> для краткости
Я хотел бы знать, можно ли расширить...
413 просмотров
schedule
18.04.2022
Как случайным образом получить элемент из хеш-таблицы С++ в O (1)
Есть ли способ случайным образом получить элемент из С++ unordered_set в среднем за время O(1)? Вместо того, чтобы делать
std::unordered_set<int> s;
// initialize s
auto start = s.begin();
for (int i = 0; i < rand()%s.size()-1; ++i,...
1637 просмотров
schedule
01.02.2023
Перемещение умного указателя из одного unordered_set из другого
template<class T>
Class Node
{
//irrelavant functs
};
class A
{
unordered_set<unique_ptr<Node<T>>, myHash<Node<T>>, myEqual<Node<T>>> nodes
shared_ptr<A> child;
void...
103 просмотров
schedule
12.11.2022
итерация упорядоченных и неупорядоченных контейнеров
Я хочу знать, какие структуры данных более эффективны для перебора их элементов между std::set , std::map и std::unordered_set , std::unordered_map .
Я просмотрел SO и нашел этот вопрос . В ответах предлагается либо скопировать элементы в...
373 просмотров
schedule
28.09.2022
где я должен поместить специализированный std::hash для пользовательского типа
Я просмотрел много страниц и думаю, что знаю, как писать std::hash. Но я не знаю, куда его положить.
Пример представлен здесь http://en.cppreference.com/w/cpp/utility/hash .
Однако я определил свой тип Instance в пространстве имен ca в...
1815 просмотров
schedule
02.04.2022
Сделайте вложенный тип хешируемым для std :: unordered_set
У меня есть шаблонные структуры. struct foo имеет вложенный тип.
template<typename Data>
struct Bar{
};
template<typename Data>
struct Foo {
typedef typename std::pair<Bar<Data>*,Foo<Data>*> Pointers;...
474 просмотров
schedule
05.06.2023
Почему unordered_set использует значительно больше оперативной памяти, чем содержащихся в нем данных?
У меня есть относительно большой файл, в котором мне нужно было убедиться, что он содержит только уникальные строки. Размер файла всего 500 МБ. Я понимаю, что есть много накладных расходов, но я видел использование почти 5 ГБ ОЗУ. Я мог бы сделать...
1175 просмотров
schedule
27.11.2022
Невозможно назначить нестатический член данных в константной функции-члене
Я пытаюсь использовать std::unordered_set в качестве хеш-таблицы для хранения множества CreditCard . CreditCard и другой класс CardDatabase определяются следующим образом:
class CreditCard {
private:
string cardHolder;
unsigned long...
8893 просмотров
schedule
10.02.2024
Сохраняет ли unordered_set::erase(pos) порядок элементов?
Я читал в стандарте С++ 14, что порядок элементов сохраняется при использовании erase(iterator pos) из unordered_set .
Я попробовал следующий код с g++-6.2.0 и clang-3.9 (хотя в Linux это stdlib этого gcc). Я думаю, что оба должны быть в...
101 просмотров
schedule
19.07.2022
Как можно использовать локальный итератор для неупорядоченных контейнеров STL?
В §23.2.7 Неупорядоченные ассоциативные контейнеры [unord.req] стандарта C++ в таблице 91 описаны дополнительные требования, которым должен соответствовать неупорядоченный ассоциативный контейнер STL. В этой таблице стандарт требует, чтобы...
700 просмотров
schedule
26.07.2023
Проверить, содержит ли unordered_set все элементы в другом unordered_set - C++
Я новичок в C++, и меня попросили преобразовать программу Java в C++. Я пытаюсь написать метод для проверки того, что все элементы в unordered_set существуют в другом unordered_set. Я нашел приведенный ниже пример с использованием hash_set, но...
2194 просмотров
schedule
23.02.2024
Почему 32769-я вставка не работает в std::unordered_set?
Я генерирую большое количество экземпляров класса и сохраняю их в файле std::unordered_set . Я определил хэш-функцию и отношение равенства, и пока все работает как надо — я вставляю 10000 экземпляров с unordered_set::insert , а могу их найти с...
596 просмотров
schedule
13.08.2023
Разница между набором и неупорядоченным набором С++
Почему это работает?
set <pair<int, int>> prevIslands;
Пока это не так:
unordered_set <pair<int, int>> prevIslands;
И выдает ошибку:
required from 'struct...
108 просмотров
schedule
14.06.2023