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

std::multimap::insert

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

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

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

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

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

(C++11)
Потенциала
Оригинал:
Capacity
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
multimap::erase
multimap::size
multimap::max_size
Модификаторы
Оригинал:
Modifiers
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
multimap::clear
multimap::insert
multimap::emplace(C++11)
multimap::emplace_hint(C++11)
multimap::erase
multimap::swap
Поиск
Оригинал:
Lookup
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
multimap::count
multimap::find
multimap::equal_range
multimap::lower_bound
multimap::upper_bound
Наблюдателей
Оригинал:
Observers
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
multimap::key_comp
multimap::value_comp
 
iterator insert( const value_type& value );
(1)
template <class P>
iterator insert( P&& 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)
template <class P>
iterator insert( const_iterator hint, P&& 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 -
итератор, используемый в качестве предложения о том, где вставить содержимое
Оригинал:
iterator, used as a suggestion as to where to insert the content
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
value -
Значение элемента для вставки
Оригинал:
element value to insert
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
first, last -
диапазон элементов для вставки
Оригинал:
range of elements to insert
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
ilist -
инициализатор список вставить значения из
Оригинал:
initializer list to insert the values from
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
Требования к типам
-
InputIt должен соответствовать требованиям InputIterator.

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

1-2) returns an iterator to the inserted element.

3-4) returns an iterator to the inserted element.

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

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

1-2) Logarithmic in the size of the container, O(log(size())).

3-4) Amortized constant if the insertion happens in the position just after(до C++11)/before(начиная с C++11) the hint, logarithmic in the size of the container otherwise.

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

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

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

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