std::multimap::insert

 

C++

Langage

Concepts

Bibliothèque d'utilitaires

Bibliothèque pour les chaînes de caractères

Bibliothèque de conteneurs

Bibliothèque d'algorithmes

Bibliothèque d'itérateurs

Bibliothèque pour le calcul numérique

Bibliothèque pour les entrées/sorties

Bibliothèque pour la régionalisation

Bibliothèque pour les expressions régulières (C++11)

Bibliothèque pour les opérations atomiques (C++11)

Bibliothèque pour les processus légers (threads) (C++11)

 

Bibliothèque de conteneurs

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

Les fonctions membres 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

Les itérateurs 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)

Capacité 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

Modificateurs 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

Lookup 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

Des observateurs 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)	(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.

5)

é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.

6)

é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

emplace (C++11)	construit des éléments en mémoire (fonction membre publique)
emplace_hint (C++11)	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)