Класс concurrent_unordered_set

Класс concurrent_unordered_set — это контейнер, безопасный для параллельного выполнения, который управляет последовательностью элементов типа K с переменной длиной. Последовательность представлена таким образом, чтобы обеспечить безопасное для параллельного выполнения добавление, доступ к элементам, доступ к итератору и перемещение по итератору. Здесь "безопасность для параллелизма" означает, что указатели или итераторы всегда допустимы. Это не гарантия инициализации элементов или определенного порядка обхода.

Синтаксис

template <typename K,
    typename _Hasher = std::hash<K>,
    typename key_equality = std::equal_to<K>,
    typename _Allocator_type = std::allocator<K>>
class concurrent_unordered_set : public details::_Concurrent_hash<details::_Concurrent_unordered_set_traits<K, details::_Hash_compare<K, _Hasher, key_equality>, _Allocator_type, false>>;

Параметры

K
Тип ключа.

_Хешер
Тип объекта хэш-функции. Этот аргумент является необязательным, и значением по умолчанию является std::hash<K>.

ключевое_равенство
Тип объекта функции сравнения на предмет равенства. Этот аргумент является необязательным, и значением по умолчанию является std::equal_to<K>.

_Allocator_type
Тип, представляющий сохраненный объект распределителя, инкапсулирующий сведения о выделении и освобождении памяти для параллельного неупорядоченного набора. Этот аргумент является необязательным, и значением по умолчанию является std::allocator<K>.

Участники

Общедоступные typedefы

Имя	Описание
allocator_type	Тип распределителя для управления хранилищем.
const_iterator	Тип постоянного итератора для управляемой последовательности.
const_local_iterator	Тип итератора константного контейнера для контролируемой последовательности.
const_pointer	Тип постоянного указателя на элемент.
const_reference	Тип постоянной ссылки на элемент.
difference_type	Тип расстояния со знаком между двумя элементами.
hasher	Тип хэш-функции.
iterator	Тип итератора для управляемой последовательности.
key_equal	Тип функции сравнения.
key_type	Тип ключа упорядочения.
local_iterator	Тип итератора кучи для управляемой последовательности.
pointer	Тип указателя на элемент.
reference	Тип ссылки на элемент.
size_type	Тип беззнакового расстояния между двумя элементами.
value_type	Тип элемента.

Открытые конструкторы

Имя	Описание
concurrent_unordered_set	Перегружен. Создает параллельный неупорядоченный набор.

Открытые методы

Имя	Описание
hash_function	Возвращает сохраненный объект хэш-функции.
вставка	Перегружен. Добавляет элементы в concurrent_unordered_set объект.
key_eq	Возвращает сохраненный объект функции сравнения равенства.
обменивать	Меняет местами содержимое двух concurrent_unordered_set объектов. Этот метод не является безопасным для параллелизма.
небезопасное_удаление	Перегружен. Удаляет элементы из concurrent_unordered_set на указанных позициях. Этот метод не является безопасным для параллелизма.

Открытые операторы

Имя	Описание
оператор =	Перегружен. Назначает содержимое другого concurrent_unordered_set объекта этому объекту. Этот метод не является безопасным для параллелизма.

Замечания

Подробные сведения о классе см. в разделе "Параллельные concurrent_unordered_set контейнеры и объекты".

Иерархия наследования

_Traits

_Concurrent_hash

concurrent_unordered_set

Требования

Заголовок: concurrent_unordered_set.h

Пространство имен: конкурентность

начинать

Возвращает итератор, указывающий на первый элемент в параллельном контейнере. Данный метод безопасен в режиме параллелизма.

iterator begin();

const_iterator begin() const;

Возвращаемое значение

Итератор к первому элементу в параллельном контейнере.

cbegin

Возвращает итератор const, указывающий на первый элемент в параллельном контейнере. Данный метод безопасен в режиме параллелизма.

const_iterator cbegin() const;

Возвращаемое значение

Константный итератор к первому элементу в параллельном контейнере.

cend

Возвращает константный итератор, указывающий на позицию, следующую за последним элементом в параллельном контейнере. Данный метод безопасен в режиме параллелизма.

const_iterator cend() const;

Возвращаемое значение

Константный итератор на позицию после последнего элемента в параллельном контейнере.

очистить

Удаляет все элементы в параллельном контейнере. Эта функция не является потокобезопасной.

void clear();

concurrent_unordered_set

Создает параллельный неупорядоченный набор.

explicit concurrent_unordered_set(
    size_type _Number_of_buckets = 8,
    const hasher& _Hasher = hasher(),
    const key_equal& key_equality = key_equal(),
    const allocator_type& _Allocator = allocator_type());

concurrent_unordered_set(
    const allocator_type& _Allocator);

template <typename _Iterator>
concurrent_unordered_set(_Iterator first,
    _Iterator last,
    size_type _Number_of_buckets = 8,
    const hasher& _Hasher = hasher(),
    const key_equal& key_equality = key_equal(),
    const allocator_type& _Allocator = allocator_type());

concurrent_unordered_set(
    const concurrent_unordered_set& _Uset);

concurrent_unordered_set(
    const concurrent_unordered_set& _Uset,
    const allocator_type& _Allocator);

concurrent_unordered_set(
    concurrent_unordered_set&& _Uset);

Параметры

_Итератор
Тип итератора ввода.

_Количество_корзин
Начальное число корзин для данного неупорядоченного множества.

_Хешер
Хэш-функция для этого неупорядоченного набора.

ключевое_равенство
Функция сравнения равенства для этого неупорядоченного набора.

_Аллокатор
Распределитель для этого неупорядоченного набора.

первый
последний
_Uset
Исходный объект concurrent_unordered_set для копирования или перемещения элементов.

Замечания

Все конструкторы хранят объект _Allocator распределителя и инициализируют неупорядоченный набор.

Первый конструктор задает пустой начальный набор и явным образом указывает количество контейнеров, хэш-функции, функции равенства и типа распределителя, используемого.

Второй конструктор задает распределитель для неупорядоченного набора.

Третий конструктор задает значения, предоставленные диапазоном итератора [ _Begin, ). _End

Четвертый и пятый конструкторы указывают копию параллельного неупорядоченного набора _Uset.

Последний конструктор указывает перемещение параллельного неупорядоченного набора _Uset.

подсчет

Подсчитывает количество элементов, соответствующих указанному ключу. Эта функция безопасна для многопоточности.

size_type count(const key_type& KVal) const;

Параметры

KVal
Ключ для поиска.

Возвращаемое значение

Количество раз, когда ключ отображается в контейнере.

пусто

Проверяет отсутствие элементов. Данный метод безопасен в режиме параллелизма.

bool empty() const;

Возвращаемое значение

true если параллельный контейнер пуст, false в противном случае.

Замечания

В условиях параллельных вставок, состояние пустоты параллельного контейнера может измениться сразу после вызова этой функции, еще до того, как будет считано возвращаемое значение.

конец

Возвращает итератор, указывающий на позицию, следующую за последним элементом в параллельном контейнере. Данный метод безопасен в режиме параллелизма.

iterator end();

const_iterator end() const;

Возвращаемое значение

Итератор на позицию за последним элементом параллельного контейнера.

равный_диапазон

Находит диапазон, соответствующий указанному ключу. Эта функция безопасна для многопоточности.

std::pair<iterator,
    iterator> equal_range(
    const key_type& KVal);

std::pair<const_iterator,
    const_iterator> equal_range(
    const key_type& KVal) const;

Параметры

KVal
Ключевое значение для поиска.

Возвращаемое значение

Пара, в которой первый элемент является итератором в начале, а второй — итератором в конце диапазона.

Замечания

Одновременные вставки могут привести к добавлению дополнительных ключей между начальным и конечным итераторами.

поиск

Определяет элемент, соответствующий указанному ключу. Эта функция безопасна для многопоточности.

iterator find(const key_type& KVal);

const_iterator find(const key_type& KVal) const;

Параметры

KVal
Ключевое значение для поиска.

Возвращаемое значение

Итератор, указывающий на расположение первого элемента, соответствующего предоставленному ключу, или итератор end() , если такой элемент отсутствует.

get_allocator

Возвращает сохраненный объект распределения памяти для этого параллельного контейнера. Данный метод безопасен в режиме параллелизма.

allocator_type get_allocator() const;

Возвращаемое значение

Запоминаемый объект аллокатора для этого параллельного контейнера.

** хеш-функция

Возвращает сохраненный объект хэш-функции.

hasher hash_function() const;

Возвращаемое значение

Сохраненный объект хэш-функции.

Вставить

Добавляет элементы в concurrent_unordered_set объект.

std::pair<iterator,
    bool> insert(
    const value_type& value);

iterator insert(
    const_iterator _Where,
    const value_type& value);

template<class _Iterator>
void insert(_Iterator first,
    _Iterator last);

template<class V>
std::pair<iterator,
    bool> insert(
    V&& value);

template<class V>
typename std::enable_if<!std::is_same<const_iterator,
    typename std::remove_reference<V>::type>::value,
    iterator>::type insert(
    const_iterator _Where,
    V&& value);

Параметры

_Итератор
Тип итератора, используемый для вставки.

V
Тип значения, вставленного в набор.

значение
Вставленное значение.

_Где
Начальное расположение для поиска точки вставки.

первый
Начало диапазона для вставки.

последний
Конец диапазона для вставки.

Возвращаемое значение

Пара, содержащая итератор и логическое значение. Дополнительные сведения см. в разделе "Примечания".

Замечания

Первая функция-член определяет, существует ли элемент X в последовательности, ключ которого имеет эквивалентное упорядочивание с ключом value. Если нет, он создает элемент X и инициализирует его при помощи value. Затем функция определяет итератор where , указывающий X. Если произошла вставка, функция возвращается std::pair(where, true). В противном случае возвращается значение std::pair(where, false).

Вторая функция-член возвращает insert(value), используя _Where в качестве начального места в управляемой последовательности для поиска точки вставки.

Третья функция-член вставляет последовательность значений элементов из диапазона [ first, ). last

Последние две функции-члены ведут себя так же, как и первые два, за исключением того, что value используется для создания вставленного значения.

key_eq

Возвращает сохраненный объект функции сравнения равенства.

key_equal key_eq() const;

Возвращаемое значение

Сохраненный объект функции сравнения равенства.

фактор загрузки

Вычисляет и возвращает текущий коэффициент нагрузки контейнера. Коэффициент нагрузки — это количество элементов в контейнере, разделенное на количество контейнеров.

float load_factor() const;

Возвращаемое значение

Коэффициент загрузки контейнера.

max_load_factor

Возвращает или задает максимальный коэффициент нагрузки контейнера. Максимальный коэффициент нагрузки — это наибольшее количество элементов, которое может находиться в любой корзине перед увеличением внутренней таблицы контейнера.

float max_load_factor() const;

void max_load_factor(float _Newmax);

Параметры

_Newmax

Возвращаемое значение

Первая функция-член возвращает сохраненный коэффициент максимальной нагрузки. Вторая функция-член не возвращает значение, но создает исключение out_of_range, если указанный фактор нагрузки недопустим.

максимальный_размер

Возвращает максимальный размер параллельного контейнера, определяемого распределителем. Данный метод безопасен в режиме параллелизма.

size_type max_size() const;

Возвращаемое значение

Максимальное количество элементов, которые можно вставить в этот параллельный контейнер.

Замечания

Это значение верхней границы может быть выше, чем то, что контейнер может на самом деле хранить.

operator=

Назначает содержимое другого concurrent_unordered_set объекта этому объекту. Этот метод не является безопасным для параллелизма.

concurrent_unordered_set& operator= (const concurrent_unordered_set& _Uset);

concurrent_unordered_set& operator= (concurrent_unordered_set&& _Uset);

Параметры

_Uset
Исходный объект concurrent_unordered_set.

Возвращаемое значение

Ссылка на этот concurrent_unordered_set объект.

Замечания

После удаления любых существующих элементов из параллельного неупорядоченного множества operator= копирует или перемещает содержимое _Uset в параллельное неупорядоченное множество.

Переделывать

Повторно создает хэш-таблицу.

void rehash(size_type _Buckets);

Параметры

_Ведра
Требуемое количество контейнеров.

Замечания

Функция-член изменяет количество ведер до значения не менее _Buckets и при необходимости перестраивает хэш-таблицу. Количество контейнеров должно быть 2. Если число не является степенью двойки, оно будет округлено до следующей наибольшей степени двойки.

Он создает исключение out_of_range , если число контейнеров недопустимо (0 или больше максимального числа контейнеров).

размер

Возвращает число элементов в этом параллельном контейнере. Данный метод безопасен в режиме параллелизма.

size_type size() const;

Возвращаемое значение

Число элементов в контейнере.

Замечания

При наличии параллельных вставок число элементов в параллельном контейнере может измениться сразу после вызова этой функции даже до чтения возвращаемого значения.

замена

Меняет местами содержимое двух concurrent_unordered_set объектов. Этот метод не является безопасным для параллелизма.

void swap(concurrent_unordered_set& _Uset);

Параметры

_Uset
Объект concurrent_unordered_set для обмена.

unsafe_begin

Возвращает итератор к первому элементу в этом контейнере для определённого сегмента.

local_iterator unsafe_begin(size_type _Bucket);

const_local_iterator unsafe_begin(size_type _Bucket) const;

Параметры

_Ведро
Индекс контейнера.

Возвращаемое значение

Итератор, указывающий на начало контейнера.

небезопасное_ведро

Возвращает индекс контейнера, с которым сопоставляется определенный ключ в этом контейнере.

size_type unsafe_bucket(const key_type& KVal) const;

Параметры

KVal
Ключ элемента, который ищут.

Возвращаемое значение

Индекс корзины для ключа в этом контейнере.

unsafe_bucket_count

Возвращает текущее количество контейнеров в этом контейнере.

size_type unsafe_bucket_count() const;

Возвращаемое значение

Текущее количество ведер в этом контейнере.

небезопасный_размер_корзины

Возвращает количество элементов в определенном контейнере этого контейнера.

size_type unsafe_bucket_size(size_type _Bucket);

Параметры

_Ведро
Корзина для поиска.

Возвращаемое значение

Текущее количество ведер в этом контейнере.

unsafe_cbegin

Возвращает итератор к первому элементу в этом контейнере для определённого сегмента.

const_local_iterator unsafe_cbegin(size_type _Bucket) const;

Параметры

_Ведро
Индекс контейнера.

Возвращаемое значение

Итератор, указывающий на начало контейнера.

unsafe_cend

Возвращает итератор на позицию, следующую за последним элементом в определенном бакете.

const_local_iterator unsafe_cend(size_type _Bucket) const;

Параметры

_Ведро
Индекс контейнера.

Возвращаемое значение

Итератор, указывающий на начало контейнера.

небезопасный_конец

Возвращает итератор к последнему элементу этого контейнера для определенного контейнера.

local_iterator unsafe_end(size_type _Bucket);

const_local_iterator unsafe_end(size_type _Bucket) const;

Параметры

_Ведро
Индекс контейнера.

Возвращаемое значение

Итератор, указывающий на конец контейнера.

небезопасное_удаление

Удаляет элементы из concurrent_unordered_set на указанных позициях. Этот метод не является безопасным для параллелизма.

iterator unsafe_erase(
    const_iterator _Where);

size_type unsafe_erase(
    const key_type& KVal);

iterator unsafe_erase(
    const_iterator first,
    const_iterator last);

Параметры

_Где
Положение итератора для удаления.

KVal
Ключ, который нужно удалить.

первый
последний
Итераторы.

Возвращаемое значение

Первые две функции-члены возвращают итератор, указывающий первый элемент, оставшийся за пределами удаленных элементов, или end(), если такой элемент не существует. Третья функция-член возвращает число элементов, которые она удаляет.

Замечания

Первая функция-член удаляет элемент, на который указывает _Where. Вторая функция-член удаляет элементы в диапазоне [ _Begin, ). _End

Третья функция-член удаляет элементы в диапазоне, определённом equal_range(KVal).

unsafe_max_bucket_count

Возвращает максимальное количество корзин в этом контейнере.

size_type unsafe_max_bucket_count() const;

Возвращаемое значение

Максимальное количество корзин в этом контейнере.

См. также

Пространство имен параллелизм
Параллельные контейнеры и объекты