<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)См. также
(C++11) |
создаёт элемент на месте (public функция-элемент) |
(C++11) |
создаёт элементы на месте, используя подсказку (public функция-элемент) |