std::unordered_set

 

C++

Язык

Понятия (концепции)

Утилиты

Строки

Контейнеры

Алгоритмы

Итераторы

Работа с числами

Ввод / вывод

Локализация

Регулярные выражения (C++11)

Атомарные примитивы (C++11)

Потоки (C++11)

 

Контейнеры

array (C++11)

vector

deque

forward_list (C++11)

list

set

multiset

map

multimap

unordered_set (C++11)

unordered_multiset (C++11)

unordered_map (C++11)

unordered_multimap (C++11)

stack

queue

priority_queue

 

std::unordered_set

Функции-члены

unordered_set::unordered_set

unordered_set::~unordered_set

unordered_set::operator=

unordered_set::get_allocator

Итераторы Оригинал: Iterators Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

unordered_set::begin unordered_set::cbegin

unordered_set::end unordered_set::cend

Потенциала Оригинал: Capacity Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

unordered_set::erase

unordered_set::size

unordered_set::max_size

Модификаторы

unordered_set::clear

unordered_set::insert

unordered_set::emplace

unordered_set::emplace_hint

unordered_set::erase

unordered_set::swap

Поиск Оригинал: Lookup Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

unordered_set::count

unordered_set::find

unordered_set::equal_range

Ковш интерфейс Оригинал: Bucket interface Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

unordered_set::begin2

unordered_set::end2

unordered_set::bucket_count

unordered_set::max_bucket_count

unordered_set::bucket_size

unordered_set::bucket

Hash политики Оригинал: Hash policy Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

unordered_set::load_factor

unordered_set::max_load_factor

unordered_set::rehash

unordered_set::reserve

Наблюдатели

unordered_set::hash_function

unordered_set::key_eq

 

Определено в заголовочном файле <unordered_set>
template<     class Key,     class Hash = std::hash<Key>,     class KeyEqual = std::equal_to<Key>,     class Allocator = std::allocator<Key> > class unordered_set;		(начиная с C++11)

Неупорядоченный набор представляет собой ассоциативный контейнер, который содержит множество уникальных объектов типа Key. Поиск, вставка и удаление имеют средний постоянной временной сложности.

Оригинал:

Unordered set is an associative container that contains set of unique objects of type Key. Search, insertion, and removal have average constant-time complexity.

Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

std::unordered_set отвечает требованиям Container, AllocatorAwareContainer, UnorderedAssociativeContainer.

Оригинал:

std::unordered_set meets the requirements of Container, AllocatorAwareContainer, UnorderedAssociativeContainer.

Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

Типы-члены

Тип члена	Определение
key_type	Key
value_type	Key
size_type	Беззнаковый целочисленный тип (обычно size_t)
difference_type	Знаковый целочисленный тип (обычно std::ptrdiff_t)
hasher	Hash
key_equal	KeyEqual
allocator_type	Allocator
reference	value_type&
const_reference	const value_type&
pointer	std::allocator_traits<Allocator>::pointer
const_pointer	std::allocator_traits<Allocator>::const_pointer
iterator	ForwardIterator
const_iterator	Константный односторонний итератор
local_iterator	Итератор, у которого category, value, difference, типы указателей и ссылок - такие же, как и у iterator. Может быть использован для итерации только внутри одного bucket'а.
const_local_iterator	Итератор, у которого category, value, difference, типы указателей и ссылок - такие же, как и у const_iterator. Может быть использован для итерации только внутри одного bucket'а

Функции-члены

(конструктор)	Создаёт unordered_set (public функция-член)
(деструктор)	Уничтожает unordered_set (public функция-член)
operator=	Задаёт значения в контейнере (public функция-член)
get_allocator	Возвращает связанный аллокатор (public функция-член)
Итераторы Оригинал: Iterators Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
begin cbegin	Возвращает итератор на первый элемент (public функция-член)
end cend	Возвращает итератор на элемент, следующий за последним (public функция-член)
Потенциала Оригинал: Capacity Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
empty	Проверяет отсутствие элементов в контейнере (public функция-член)
size	Возвращает количество элементов в контейнере (public функция-член)
max_size	Возвращает максимально допустимое количество элементов в контейнере (public функция-член)
Модификаторы
clear	Очищает контейнер (public функция-член)
insert	Вставляет элементы Оригинал: inserts elements Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (public функция-член)
emplace	Конструирует элементы "на месте" и вставляет их в конец (public функция-член)
emplace_hint	Элементы конструкций на месте использования подсказки Оригинал: constructs elements in-place using a hint Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (public функция-член)
erase	Удаляет элементы (public функция-член)
swap	Обменивает содержимое (public функция-член)
Поиск Оригинал: Lookup Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
count	Возвращает количество элементов, соответствующих определенному ключу (public функция-член)
find	находит элемент с конкретным ключом Оригинал: finds element with specific key Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (public функция-член)
equal_range	возвращает набор элементов для конкретного ключа Оригинал: returns range of elements matching a specific key Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (public функция-член)
Ковш интерфейс Оригинал: Bucket interface Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
begin(int) cbegin(int)	возвращает итератор на начало указанного сегмента Оригинал: returns an iterator to the beginning of the specified bucket Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (public функция-член)
end(int) cend(int)	возвращает итератор на конец указанного сегмента Оригинал: returns an iterator to the end of the specified bucket Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (public функция-член)
bucket_count	Возвращает количество bucket'ов (public функция-член)
max_bucket_count	Возвращает максимальное количество bucket'ов (public функция-член)
bucket_size	Возвращает количество элементов в конкретном bucket'е (public функция-член)
bucket	Возвращает bucket для конкретного ключа (public функция-член)
Hash политики Оригинал: Hash policy Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
load_factor	Возвращает среднее количество элементов на bucket (public функция-член)
max_load_factor	Управляет максимальным средним количеством элементов на bucket (public функция-член)
rehash	Резервирует количество bucket'ов, не меньшее запрошенного, соответственно перестраивая хэш-таблицу. (public функция-член)
reserve	Запасает место для, как минимум, указанного числа элементов. Это восстанавливает хэш-таблицу. (public функция-член)
Наблюдатели
hash_function	Возвращает функцию, используемую для хэширования ключей (public функция-член)
key_eq	Возвращает функцию для проверки равенства ключей (public функция-член)

Функции, не являющиеся членами

operator== operator!=	сравнивает значения в unordered_set Оригинал: compares the values in the unordered_set Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (шаблон функции)
std::swap(std::unordered_set)	Специализированный std::swap алгоритм (шаблон функции)