std::map::insert

 

C++

Linguaggio

Concetti

Libreria di Utilità

Stringhe

Contenitori

Algoritmi

Iteratori

Libreria matematca

Input/output

Localizzazione

Espressioni regolari(C++11)

Operazioni atomicche(C++11)

Multithreading(C++11)

 

Contenitori libreria

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::map

Membri funzioni 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.

map::map

map::~map

map::operator=

map::get_allocator

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

map::at

map::operator[]

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

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

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

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

map::rend map::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.

map::empty

map::size

map::max_size

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

map::clear

map::insert

map::emplace (C++11)

map::emplace_hint (C++11)

map::erase

map::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.

map::count

map::find

map::equal_range

map::lower_bound

map::upper_bound

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

map::key_comp

map::value_comp

 

std::pair<iterator,bool> insert(const value_type& value );	(1)
template<class P> std::pair<iterator,bool> insert( P&& value );	(2)	(dal C++11)
iterator insert( iterator hint, const value_type& value ); iterator insert( const_iterator hint, const value_type& value );	(3)	(fino al c++11) (dal C++11)
template<class P> iterator insert( const_iterator hint, P&& value );	(4)	(dal C++11)
template<class InputIt > void insert( InputIt first, InputIt last );	(5)
void insert(std::initializer_list<value_type> ilist );	(6)	(dal C++11)

Inserts element(s) to the container, if the container doesn't already contain an element with equivalent key.

1-2)

Inserti value.

Original:

inserts value.

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(dal C++11), to hint.

5)

inserisce elementi di [first, last) gamma.

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)

inserisce elementi di lista di inizializzazione 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.

Parametri

hint	-	iteratore, usato come un suggerimento di dove inserire il contenuto 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	-	elemento di valore da inserire 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	-	intervallo di elementi da inserire 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	-	inizializzatore lista per inserire i valori da 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.

Valore di ritorno

1-2) returns a pair consisting of an iterator to the inserted element (or to the element that prevented the insertion) and a bool denoting whether the insertion took place.

3-4) returns an iterator to the inserted element, or to the element that prevented the insertion.

5-6)

nessuno.

Original:

none.

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

Complessità

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(fino al c++11)/before(dal 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.

Vedi anche

emplace (C++11)	constructs element in-place (metodo pubblico)
emplace_hint (C++11)	costruisce elementi in-place con un suggerimento 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. (metodo pubblico)