Это ассоциативный контейнер, который хранит уникальные элементы в произвольном порядке и позволяет быстро извлекать отдельные элементы в зависимости от их значения.
Определение
Ниже приведено определение std :: unordered_set
template < class Key, class Hash = hash<Key>, class Pred = equal_to<Key>, class Alloc = allocator<Key> > class unordered_set;
параметры
-
Ключ — определяет тип элемента.
-
Хеш — это унарный функциональный объект.
-
Pred — это двоичный предикат, который принимает два аргумента того же типа, что и элементы, и возвращает логическое значение.
-
Alloc — определяет тип allowcater.
Ключ — определяет тип элемента.
Хеш — это унарный функциональный объект.
Pred — это двоичный предикат, который принимает два аргумента того же типа, что и элементы, и возвращает логическое значение.
Alloc — определяет тип allowcater.
Типы участников
Следующие типы элементов могут использоваться в качестве параметров или типа возврата функциями-членами.
| тип члена | определение | заметки |
|---|---|---|
| key_type | Это первый шаблонный параметр ( Key ) | |
| тип ценности | Это первый шаблонный параметр ( Key ) | Такой же как key_type |
| мясорубка | Это второй параметр шаблона ( Hash ) | по умолчанию: hash <key_type> |
| Key_Equal | Это третий шаблонный параметр ( Pred ) | по умолчанию: equal_to <key_type> |
| allocator_type | Это четвертый параметр шаблона ( Alloc ) | по умолчанию: allocator <value_type> |
| ссылка | Alloc :: ссылки | |
| const_reference | Alloc :: const_reference | |
| указатель | Alloc :: указатель | для распределителя по умолчанию: value_type * |
| const_pointer | Alloc :: const_pointer | для распределителя по умолчанию: const value_type * |
| итератор | прямой итератор для const value_type | * конвертируется в const_iterator |
| const_iterator | прямой итератор для const value_type | * |
| local_iterator | прямой итератор для const value_type | * конвертируется в const_local_iterator |
| const_local_iterator | прямой итератор для const value_type | * |
| size_type | целочисленный тип без знака | обычно такой же, как size_t |
| difference_type | целочисленный тип со знаком | обычно такой же, как ptrdiff_t |
Функции-члены
Ниже приведен список функций-членов
Создает unordered_set.
Уничтожает unordered_set.
Используется для назначения контента.
Он используется для проверки того, является ли контейнер пустым.
Возвращает размер контейнера.
Возвращает максимальный размер.
Возвращает итератор в начало.
Возвращает итератор до конца.
Возвращает const_iterator в начало.
Он возвращает const_iterator до конца.
Используется для получения итератора к элементу.
Он используется для подсчета элементов с определенным ключом.
Используется для получения диапазона элементов с определенным ключом.
Он используется для создания и вставки элемента.
Используется для создания и вставки элемента с подсказкой.
Используется для вставки элементов.
Используется для стирания элементов.
Используется для очистки контента.
Используется для обмена контентом.
Возвращает количество сегментов.
Возвращает максимальное количество сегментов.
Возвращает размер ковша.
Он находит ведро элемента.
Возвращает коэффициент загрузки.
Используется для получения или установки максимального коэффициента загрузки.
Используется для установки количества ведер.
Выдает запрос на емкость чейджей
Используется для получения хеш-функции.
Используется для получения ключевого предиката эквивалентности.
Используется для получения распределителя.
Используется для получения хеш-функции.
Он обменивается содержимым двух контейнеров unordered_set.
Используется для получения хеш-функции.
Он обменивается содержимым двух контейнеров unordered_set.