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

std::multiset::insert

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

 
 
 
std::multiset
Функции-члены
multiset::multiset
multiset::~multiset
multiset::operator=
multiset::get_allocator
Итераторы
Оригинал:
Iterators
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
multiset::begin
multiset::cbegin

(C++11)
multiset::end
multiset::cend

(C++11)
multiset::rbegin
multiset::crbegin

(C++11)
multiset::rend
multiset::crend

(C++11)
Потенциала
Оригинал:
Capacity
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
multiset::empty
multiset::size
multiset::max_size
Модификаторы
multiset::clear
multiset::insert
multiset::emplace(C++11)
multiset::emplace_hint(C++11)
multiset::erase
multiset::swap
Поиск
Оригинал:
Lookup
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
multiset::count
multiset::find
multiset::equal_range
multiset::lower_bound
multiset::upper_bound
Наблюдатели
multiset::key_comp
multiset::value_comp
 
iterator insert( const value_type& value );
(1)
iterator insert( value_type&& value );
(2) (начиная с C++11)
iterator insert( iterator hint, const value_type& value );
iterator insert( const_iterator hint, const value_type& value );
(3) (до C++11)
(начиная с C++11)
iterator insert( const_iterator hint, value_type&& value );
(4) (начиная с C++11)
template< class InputIt >
void insert( InputIt first, InputIt last );
(5)
void insert( std::initializer_list<value_type> ilist );
(6) (начиная с C++11)

Inserts element(s) to the container.

1-2)
вставками value. If the container has elements with equivalent key, inserts at the upper bound of that range.(начиная с C++11)
Оригинал:
inserts value. If the container has elements with equivalent key, inserts at the upper bound of that range.(начиная с C++11)
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

3-4) inserts value in the position as close as possible, just prior(начиная с C++11), to hint.

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

Итераторы и указатели остаются в рабочем состоянии.

Содержание

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

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

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

1-2) итератор на вставленный элемент.
3-4) итератор на вставленный элемент.
5-6) ничего.

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

1-2) Логарифмическая по размеру контейнера, O(log(size())).
3-4) Амортизированная константа, если вставка происходит в позицию прямо после хинта. Иначе — логарифмическая по размеру контейнера.
(до C++11)
3-4) Амортизированная константа, если вставка происходит в позицию прямо перед хинтом. Иначе — логарифмическая по размеру контейнера.
(начиная с C++11)
5-6) O(N*log(size() + N)), где N — сколько элементов вставить.

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

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

(public функция-член) [править]