Пространства имён
Варианты
Действия

std::unordered_set

Материал из cppreference.com
< cpp‎ | container


 
 
 
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 функция-член) [править]
Задаёт значения в контейнере
(public функция-член) [править]
Возвращает связанный аллокатор
(public функция-член) [править]
Итераторы
Оригинал:
Iterators
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
Возвращает итератор на первый элемент
(public функция-член) [править]
Возвращает итератор на элемент, следующий за последним
(public функция-член) [править]
Потенциала
Оригинал:
Capacity
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
Проверяет отсутствие элементов в контейнере
(public функция-член) [править]
Возвращает количество элементов в контейнере
(public функция-член) [править]
Возвращает максимально допустимое количество элементов в контейнере
(public функция-член) [править]
Модификаторы
Очищает контейнер
(public функция-член) [править]
Вставляет элементы
Оригинал:
inserts elements
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

(public функция-член) [править]
Конструирует элементы "на месте" и вставляет их начиная с заданной позиции pos
(public функция-член) [править]
Элементы конструкций на месте использования подсказки
Оригинал:
constructs elements in-place using a hint
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

(public функция-член) [править]
Удаляет элементы
(public функция-член) [править]
Обменивает содержимое
(public функция-член) [править]
Поиск
Оригинал:
Lookup
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
Возвращает количество элементов, соответствующих определенному ключу
(public функция-член) [править]
находит элемент с конкретным ключом
Оригинал:
finds element with specific key
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

(public функция-член) [править]
возвращает набор элементов для конкретного ключа
Оригинал:
returns range of elements matching a specific key
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

(public функция-член) [править]
Ковш интерфейс
Оригинал:
Bucket interface
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
возвращает итератор на начало указанного сегмента
Оригинал:
returns an iterator to the beginning of the specified bucket
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

(public функция-член) [править]
возвращает итератор на конец указанного сегмента
Оригинал:
returns an iterator to the end of the specified bucket
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

(public функция-член) [править]
Возвращает количество bucket'ов
(public функция-член) [править]
Возвращает максимальное количество bucket'ов
(public функция-член) [править]
Возвращает количество элементов в конкретном bucket'е
(public функция-член) [править]
Возвращает bucket для конкретного ключа
(public функция-член) [править]
Hash политики
Оригинал:
Hash policy
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
Возвращает среднее количество элементов на bucket
(public функция-член) [править]
Управляет максимальным средним количеством элементов на bucket
(public функция-член) [править]
Резервирует количество bucket'ов, не меньшее запрошенного, соответственно перестраивая хэш-таблицу.
(public функция-член) [править]
Запасает место для, как минимум, указанного числа элементов.
Это восстанавливает хэш-таблицу.
(public функция-член) [править]
Наблюдатели
Возвращает функцию, используемую для хэширования ключей
(public функция-член) [править]
Возвращает функцию для проверки равенства ключей
(public функция-член) [править]

[править] Функции, не являющиеся членами

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

(шаблон функции) [править]
Специализированный std::swap алгоритм
(шаблон функции) [править]