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

std::unordered_set::unordered_set

Материал из cppreference.com

 
 
 
зЬй :: unordered_set
Член функций
Оригинал:
Member functions
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.
unordered_set::unordered_set
unordered_set::~unordered_set
unordered_set::operator=
unordered_set::get_allocator
Итераторы
Оригинал:
Iterators
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.
unordered_set::begin
unordered_set::cbegin
unordered_set::end
unordered_set::cend
Потенциала
Оригинал:
Capacity
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.
unordered_set::erase
unordered_set::size
unordered_set::max_size
Модификаторы
Оригинал:
Modifiers
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.
unordered_set::clear
unordered_set::insert
unordered_set::emplace
unordered_set::emplace_hint
unordered_set::erase
unordered_set::swap
Поиск
Оригинал:
Lookup
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.
unordered_set::count
unordered_set::find
unordered_set::equal_range
Ковш интерфейс
Оригинал:
Bucket interface
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.
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 Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.
unordered_set::load_factor
unordered_set::max_load_factor
unordered_set::rehash
unordered_set::reserve
Наблюдателей
Оригинал:
Observers
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.
unordered_set::hash_function
unordered_set::key_eq
 
explicit unordered_set( size_type bucket_count = /*implementation-defined*/,

                        const Hash& hash = Hash(),
                        const KeyEqual& equal = KeyEqual(),

                        const Allocator& alloc = Allocator() );
(1) (начиная с C++11)
explicit unordered_set( const Allocator& alloc );
(1) (начиная с C++11)
template< class InputIt >

unordered_set( InputIt first, InputIt last,
               size_type bucket_count = /*implementation-defined*/,
               const Hash& hash = Hash(),
               const KeyEqual& equal = KeyEqual(),

               const Allocator& alloc = Allocator() );
(2) (начиная с C++11)
unordered_set( const unordered_set& other );
(3) (начиная с C++11)
unordered_set( const unordered_set& other, const Allocator& alloc );
(3) (начиная с C++11)
unordered_set( unordered_set&& other );
(4) (начиная с C++11)
unordered_set( unordered_set&& other, const Allocator& alloc );
(4) (начиная с C++11)
unordered_set( std::initializer_list<value_type> init,

               size_type bucket_count = /*implementation-defined*/,
               const Hash& hash = Hash(),
               const KeyEqual& equal = KeyEqual(),

               const Allocator& alloc = Allocator() );
(5) (начиная с C++11)
Создает новый контейнер из различных источников данных. При необходимости пользователь использует поставляемый bucket_count как минимальное количество ковшей для создания, hash в качестве хэш-функции, equal как функцию для сравнения ключей и alloc как распределитель.
Оригинал:
Constructs new container from a variety of data sources. Optionally uses user supplied bucket_count as a minimal number of buckets to create, hash as the hash function, equal as the function to compare keys and alloc as the allocator.
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.
1)
конструктор по умолчанию. Создает пустой контейнер.
Оригинал:
default constructor. Constructs empty container.
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.
2)
создает контейнер с содержимым диапазоне [first, last).
Оригинал:
constructs the container with the contents of the range [first, last).
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.
3)
Конструктор копирования. Создает контейнер с копией содержимого other. Если alloc не предусмотрено, распределитель получить по телефону std::allocator_traits<allocator_type>::select_on_copy_construction(other).
Оригинал:
copy constructor. Constructs the container with the copy of the contents of other. If alloc is not provided, allocator is obtained by calling std::allocator_traits<allocator_type>::select_on_copy_construction(other).
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.
4)
двигаться конструктор. Создает контейнер с содержимым other использованием движение семантики. Если alloc не предусмотрено, распределитель получается ход строительства от распределения принадлежащих other.
Оригинал:
move constructor. Constructs the container with the contents of other using move semantics. If alloc is not provided, allocator is obtained by move-construction from the allocator belonging to other.
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.
5)
создает контейнер с содержимым списка инициализации init.
Оригинал:
constructs the container with the contents of the initializer list init.
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.

Содержание

[править] Параметры

alloc -
распределителя использовать для всех выделения памяти этого контейнера
Оригинал:
allocator to use for all memory allocations of this container
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.
bucket_count -
минимальное количество ковшей для использования на инициализацию. Если он не указан, определяется реализацией используется значение по умолчанию
Оригинал:
minimal number of buckets to use on initialization. If it is not specified, implementation-defined default value is used
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.
hash -
хэш-функции для использования
Оригинал:
hash function to use
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.
equal -
Функция сравнения, используемый для всех сравнений ключей этого контейнера
Оригинал:
comparison function to use for all key comparisons of this container
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.
first, last -
Диапазон скопировать элементы
Оригинал:
the range to copy the elements from
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.
other -
другой контейнер, который будет использоваться в качестве источника для инициализации элементов контейнера с
Оригинал:
another container to be used as source to initialize the elements of the container with
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.
init -
список инициализации элементов контейнера
Оригинал:
initializer list to initialize the elements of the container with
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.
Требования к типам
-
InputIt должен соответствовать требованиям InputIterator.

[править] Сложность

1)
постоянная
Оригинал:
constant
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.
2)
линейные расстояния между first и last
Оригинал:
linear in distance between first and last
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.
3)
линейным по размеру other
Оригинал:
linear in size of other
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.
4)
постоянная. Если alloc дается и alloc != other.get_allocator(), то линейная.
Оригинал:
constant. If alloc is given and alloc != other.get_allocator(), then linear.
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.
5)
линейным по размеру init
Оригинал:
linear in size of init
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.

[править] Пример

[править] См. также

Задаёт значения в контейнере
(public функция-член) [edit]