std::map::insert

 

C++

Lenguaje

Cabeceras

Conceptos

Biblioteca de utilidades

Biblioteca de cadenas

Biblioteca de contenedores

Biblioteca de algoritmos

Biblioteca de iteradores

Biblioteca numérica

Biblioteca de entrada/salida

Biblioteca de localización

Biblioteca de expresiones regulares (C++11)

Biblioteca de operaciones atómicas (C++11)

Biblioteca de hilos/subprocesos (C++11)

 

Biblioteca de contenedores

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

Las funciones miembro 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 acceso 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[]

Los iteradores 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::beginmap::cbegin (C++11)

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

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

map::rendmap::crend (C++11)

Capacidad 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

Modificadores 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

Buscar 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

Los observadores 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)	(desde C++11)
iterator insert( iterator hint, const value_type& value ); iterator insert( const_iterator hint, const value_type& value );	(3)	(hasta C++11) (desde C++11)
template <class P> iterator insert( const_iterator hint, P&& value );	(4)	(desde C++11)
template< class InputIt > void insert( InputIt first, InputIt last );	(5)
void insert( std::initializer_list<value_type> ilist );	(6)	(desde C++11)

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

1-2)

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

5)

inserta elementos de [first, last) rango .

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)

elementos insertos de la lista de inicializador 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.

Parámetros

hint	-	iterador, usado como una sugerencia en cuanto a dónde insertar el contenido 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 de valor que se inserta 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	-	serie de elementos a insertar 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	-	lista de inicializadores para insertar los valores de 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.
Requerimientos de tipo
- InputIt debe reunir los requerimientos de InputIterator.

Valor de retorno

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)

ninguno .

Original:

none.

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

Complejidad

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

Ver también

emplace (C++11)	construye el elemento en el sitio Original: constructs element in-place The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (función miembro público)
emplace_hint (C++11)	construye elementos en el lugar utilizando una pista 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. (función miembro público)