std::multimap::insert

 

C++

Язык

Понятия (концепции)

Утилиты

Строки

Контейнеры

Алгоритмы

Итераторы

Работа с числами

Ввод / вывод

Локализация

Регулярные выражения (C++11)

Атомарные примитивы (C++11)

Потоки (C++11)

 

Контейнеры

array (C++11)

vector

deque

forward_list (C++11)

list

set

multiset

map

multimap

unordered_set (C++11)

unordered_multiset (C++11)

unordered_map (C++11)

unordered_multimap (C++11)

stack

queue

priority_queue

 

std::multimap

Член функций Original: Member functions The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.

multimap::multimap

multimap::~multimap

multimap::operator=

multimap::get_allocator

Итераторы Original: Iterators The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.

multimap::begin multimap::cbegin (C++11)

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

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

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

Потенциала Original: Capacity The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.

multimap::erase

multimap::size

multimap::max_size

Модификаторы Original: Modifiers The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.

multimap::clear

multimap::insert

multimap::emplace (C++11)

multimap::emplace_hint (C++11)

multimap::erase

multimap::swap

Поиск Original: Lookup The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.

multimap::count

multimap::find

multimap::equal_range

multimap::lower_bound

multimap::upper_bound

Наблюдателей Original: Observers The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.

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)

Original:

inserts value. If the container has elements with equivalent key, inserts at the upper bound of that range.(начиная с C++11)

The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.

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

5)

вставками элементов из диапазона [first, last).

Original:

inserts elements from range [first, last).

The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.

6)

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

Original:

inserts elements from initializer list ilist.

The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.

No iterators or references are invalidated.

Параметры

hint	-	итератор, используемый в качестве предложения о том, где вставить содержимое Original: iterator, used as a suggestion as to where to insert the content The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
value	-	Значение элемента для вставки Original: element value to insert The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
first, last	-	диапазон элементов для вставки Original: range of elements to insert The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
ilist	-	инициализатор список вставить значения из Original: initializer list to insert the values from The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
Требования, накладываемые на типы
- InputIt должен соответствовать требованиям InputIterator.

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

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

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

5-6)

никто.

Original:

none.

The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.

Сложность

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.

См. также

emplace (C++11)	конструирует элемент "на месте" (public функция-член)
emplace_hint (C++11)	Элементы конструкций на месте использования подсказки Original: constructs elements in-place using a hint The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (public функция-член)