Espaces de noms
Variantes
Affichages
Actions

std::multiset::insert

De cppreference.com
< cpp‎ | container‎ | multiset

 
 
 
std::multiset
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.
multiset::multiset
multiset::~multiset
multiset::operator=
multiset::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.
multiset::begin
multiset::cbegin

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

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

(C++11)
multiset::rend
multiset::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.
multiset::empty
multiset::size
multiset::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.
multiset::clear
multiset::insert
multiset::emplace (C++11)
multiset::emplace_hint (C++11)
multiset::erase
multiset::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.
multiset::count
multiset::find
multiset::equal_range
multiset::lower_bound
multiset::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.
multiset::key_comp
multiset::value_comp
 
iterator insert( const value_type& value );
(1)
iterator insert( value_type&& 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)
iterator insert( const_iterator hint, value_type&& 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.

Sommaire

[modifier] 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.

[modifier] 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.

[modifier] 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.

[modifier] Voir aussi

(C++11)
constructs element in-place
(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]