std::unordered_map<Key,T,Hash,KeyEqual,Allocator>::insert
De cppreference.com
< cpp | container | unordered map
std::pair<iterator,bool> insert(const value_type& value ); | (1) | (desde C++11) |
std::pair<iterator,bool> insert( value_type&& value ); | (1) | (desde C++17) |
template<class P > std::pair<iterator,bool> insert( P&& value ); | (2) | (desde C++11) |
iterator insert( const_iterator hint, const value_type& value ); | (3) | (desde C++11) |
iterator insert( const_iterator hint, value_type&& value ); | (3) | (desde C++17) |
template<class P > iterator insert( const_iterator hint, P&& value ); | (4) | (desde C++11) |
template<class InputIt > void insert( InputIt first, InputIt last ); | (5) | (desde C++11) |
void insert(std::initializer_list<value_type> ilist ); | (6) | (desde C++11) |
insert_return_type insert( node_type&& nh ); | (7) | (desde C++17) |
iterator insert( const_iterator hint, node_type&& nh ); | (8) | (desde C++17) |
Inserta uno o varios elementos en el contenedor, si el contenedor aún no contiene un elemento con una clave equivalente.
1-2) Inserta
value. La sobrecarga (2) es equivalente a emplace(std::forward<P>(value)) y solo participa en la resolución de sobrecargas si std::is_constructible<value_type, P&&>::value==true.3-4) Inserta
value, usando hint como una sugerencia no obligatoria de dónde iniciar la búsqueda. La sobrecarga (4) es equivalente a emplace_hint(hint, std::forward<P>(value)) y solo participa en la resolución de sobrecargas si std::is_constructible<value_type, P&&>::value==true.5) Inserta elementos del rango
[first, last). Si varios elementos en el rango tienen claves que se comparan equivalentes, no se especifica qué elemento se inserta (pendiente de la resolución de LWG2844).6) Inserta elementos de la lista de inicializadores
ilist. Si varios elementos en el rango tienen claves que se comparan equivalentes, no se especifica qué elemento se inserta (pendiente de la resolución de LWG2844).7) Si
nh es un identificador de nodo vacío, no hace nada. De lo contrario, inserta el elemento propiedad de nh en el contenedor, si el contenedor no contiene ya un elemento con una clave equivalente a nh.key(). El comportamiento no está definido si nh no está vacío y get_allocator()!= nh.get_allocator().8) Si
nh es un identificador de nodo vacío, no hace nada y devuelve el iterador al final. De lo contrario, inserta el elemento propiedad de nh en el contenedor, si el contenedor no contiene ya un elemento con una clave equivalente a nh.key(), y devuelve el iterador que apunta al elemento con clave equivalente a nh.key() ((independientemente de si la inserción se realizó correctamente o no). Si la inserción se realiza correctamente, nh se mueve; de lo contrario, conserva la propiedad del elemento. El elemento se inserta lo más cerca posible de hint. El comportamiento no está definido si nh no está vacío y get_allocator()!= nh.get_allocator().Si ocurre una redispersión (rehashing) debido a la inserción, se invalidan todos los iteradores. De lo contrario, no se afectan los iteradores. Las referencias no se invalidan. La dispersión vuelve a ocurrir solo si el nuevo número de elementos es mayor que max_load_factor()*bucket_count(). Si la inserción tuvo éxito, se invalidan los punteros y referencias al elemento obtenido mientras se alberga en el identificador de nodo (node handle), y los punteros y referencias a ese elemento antes que se extrajera se vuelven válidas.(desde C++17)
Contenido |
[editar]Parámetros
| hint | - | El iterador usado como una sugerencia de dónde insertar el contenido. |
| value | - | El valor del elemento a insertar. |
| first, last | - | El rango de los elementos a insertar. |
| ilist | - | La lista de inicializadores de la cual insertar los valores |
| nh | - | Un identificador de nodo compatible. |
| Requisitos de tipo | ||
-InputIt debe satisfacer los requisitos de InputIterator. | ||
[editar]Valor de retorno
1-2) Devuelve un
std::pair que consiste en un iterador al elemento insertado (o al elemento que impidió la inserción) y un valor bool establecido en true si la inserción tuvo lugar.3-4) Devuelve un iterador al elemento insertado, o al elemento que impidió la inserción.
5-6) (Ninguno)
7) Devuelve un
insert_return_type con los miembros inicializados de la siguiente manera: - Si
nhestá vacío,insertedesfalse,positiones end(), ynodeestá vacío. - De lo contrario, si la inserción tomó lugar,
insertedestrue,positionapunta al elemento insertado, ynodeestá vacío. - Si la inserción falló,
insertedesfalse,nodetiene el valor anterior denh, ypositionapunta a un elemento con una clave equivalente a nh.key().
8) Un iterador al final si
nh estaba vacío, un iterador que apunta al elemento insertado si la inserción tomó lugar, y un iterador que apunta a un elemento con una clave equivalente a nh.key() si falló.[editar]Excepciones
1-4) Si se lanza una excepción por cualquier operación, la inserción no surte efecto.
| Esta sección está incompleta Razón: casos 5-6 |
[editar]Complejidad
1-4)O(1) en el caso promedio; O(size()) en el peor de los casos.
5-6)O(N) en el caso promedio, where N es el número de elementos a insertar; O(N*size()+N) en el peor de los casos.
7-8)O(1) en el caso promedio; O(size()) en el peor de los casos.
[editar]Notas
La inserción con pista o sugerencia (3,4) no devuelve un valor booleano para ser compatible con la signatura de la inserción posicional en contenedores secuenciales, como std::vector::insert. Esto hace posible crear insertadores genéricos como std::inserter. Una forma de comprobar el éxito de una inserción con pista o sugerencia es comparar size() antes y después.
[editar]Ejemplo
Ejecuta este código
#include <string>#include <iostream>#include <unordered_map> int main (){std::unordered_map<int, std::string> dicc ={{1, "uno"}, {2, "dos"}}; dicc.insert({3, "tres"}); dicc.insert(std::make_pair(4, "cuatro")); dicc.insert({{4, "otro cuatro"}, {5, "cinco"}}); bool ok = dicc.insert({1, "otro uno"}).second;std::cout<<"insertando 1 -> \"otro uno\" "<<(ok ?"tuvo éxito":"falló")<<'\n'; std::cout<<"contenido:\n";for(auto& p: dicc)std::cout<<" "<< p.first<<" => "<< p.second<<'\n';}
Posible salida:
insertando 1 -> "otro uno" falló contenido: 5 => cinco 1 => uno 2 => dos 3 => tres 4 => cuatro
[editar]Véase también
(C++11) | Construye el elemento en el sitio. (función miembro pública) |
(C++11) | Construye elementos en el sitio utilizando una pista. (función miembro pública) |
(C++17) | Inserta un elemento o asigna el elemento actual si la clave ya existe. (función miembro pública) |
