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

std::unordered_set::insert

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

 
 
 
std::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
 
std::pair<iterator,bool> insert( const value_type& value );
(1) (начиная с C++11)
std::pair<iterator, bool> insert( value_type&& value );
(2) (начиная с C++11)
iterator insert( const_iterator hint, const value_type& value );
(3) (начиная с C++11)
iterator insert( const_iterator hint, value_type&& value );
(4) (начиная с C++11)
template< class InputIt >
void insert( InputIt first, InputIt last );
(5) (начиная с C++11)
void insert( std::initializer_list<value_type> ilist );
(6) (начиная с C++11)

Inserts element(s) to the container, if the container doesn't already contain an element with equivalent key.

1-2)
вставками value.
Оригинал:
inserts value.
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.

3-4) inserts value, using hint as a non-binding suggestion to where the search should start.

5)
вставками элементов из диапазона [first, last).
Оригинал:
inserts elements from range [first, last).
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.
6)
вставками элементов из списка инициализации ilist.
Оригинал:
inserts elements from initializer list ilist.
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.

Если во время вставки происходит перехеширование, все итераторы и указатели становятся недействительными. В противном случае итераторы и указатели остаются без изменений. Перехеширование происходит только если число элементов больше, чем max_load_factor()*bucket_count().

Содержание

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

hint -
итератор, используемый в качестве предложения о том, где вставить содержимое
Оригинал:
iterator, used as a suggestion as to where to insert the content
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.
value -
Значение элемента для вставки
Оригинал:
element value to insert
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.
first, last -
диапазон элементов для вставки
Оригинал:
range of elements to insert
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.
ilist -
инициализатор список вставить значения из
Оригинал:
initializer list to insert the values from
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.
Требования к типам
-
InputIt должен соответствовать требованиям InputIterator.

[править] Возвращаемое значение

1-2) returns a pair consisting of an iterator to the inserted element (or to the element that prevented the insertion) and a bool denoting whether the insertion took place.

3-4) returns an iterator to the inserted element, or to the element that prevented the insertion.

5-6)
никто.
Оригинал:
none.
Текст был переведён автоматически через Google Translate.
Вы можете проверить и исправить перевод. Для инструкций кликните сюда.

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

1-4) Average case: O(1), worst case O(size())

5-6) Average case: O(N), where N is the number of elements to insert. Worse case: O(N*size()+N)

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

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

(public функция-член) [edit]