◐ Shell
clean mode source ↗

std::unordered_set::insert — cppreference.com

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

<metanoindex/>

<tbody> </tbody>

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.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

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.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

6)

вставками элементов из списка инициализации ilist.

Оригинал:

inserts elements from initializer list ilist.

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

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

Параметры

hint — итератор, используемый как предположение о том, куда вставить элементы
value — вставляемое значение
first, last — диапазон элементов, которые нужно вставить
ilist — список инициализаторов, который нужно вставить
Требования к типам
-InputIt должен соответствовать требованиям InputIterator.

Возвращаемое значение

1-2) пару из итератора на вставленный элемент (или на тот, который помешал вставке), и bool, указывающий, была ли вставка.

3-4) итератор на вставленный элемент, или на тот, который помешал вставке.

5-6) ничего.

Сложность

1-4) В среднем O(1), в худшем случае O(size())

5-6) В среднем O(N), где N — сколько элементов вставить. В худшем случае: O(N*size()+N)

См. также