std::multimap::insert — cppreference.com

De cppreference.com

`iterator insert( const value_type& value );`	(1)
`template <class P> iterator insert( P&& value );`	(2)	(depuis C++11)
`iterator insert( iterator hint, const value_type& value ); iterator insert( const_iterator hint, const value_type& value );`	(3)	(avant C++11) (depuis C++11)
`template <class P> iterator insert( const_iterator hint, P&& value );`	(4)	(depuis C++11)
`template< class InputIt > void insert( InputIt first, InputIt last );`	(5)
`void insert( std::initializer_list<value_type> ilist );`	(6)	(depuis C++11)

Inserts element(s) to the container.

1-2)

inserts value. If the container has elements with equivalent key, inserts at the upper bound of that range. (depuis C++11)

Original:

inserts value. If the container has elements with equivalent key, inserts at the upper bound of that range. (depuis 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 (depuis C++11), to hint.

éléments inserts de [first, last) plage .

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.

éléments inserts de liste d'initialisation 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.

Paramètres

hint	-	itérateur, utilisé comme une suggestion quant à l'endroit où insérer le contenu 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	-	élément de valeur à insérer 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	-	éventail d'éléments à insérer 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	-	initialiseur liste d'insérer les valeurs 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.
Type requirements
-`InputIt` must meet the requirements of `InputIterator`.

Retourne la valeur

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

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

5-6)

aucune .

Original:

none.

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

Complexité

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 (avant C++11)/before (depuis 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.

Voir aussi


	construit des éléments en mémoire (fonction membre publique) [edit]

	construit éléments en place en utilisant un indice 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. (fonction membre publique) [edit]