std::map<Key,T,Compare,Allocator>::erase

 

C++

Apoyo de compiladores

Implementaciones independientes y albergadas

Lenguaje

Biblioteca estándar

Encabezados de la biblioteca estándar

Requisitos denominados

Macros de prueba de característica (C++20)

Biblioteca de apoyo del lenguaje

Biblioteca de conceptos(C++20)

Biblioteca de diagnósticos

Biblioteca de gestión de memoria

Biblioteca de metaprogramación(C++11)

Biblioteca de servicios generales

Biblioteca de contenedores

Biblioteca de iteradores

Biblioteca de rangos(C++20)

Biblioteca de algoritmos

Biblioteca de cadenas

Biblioteca de procesamiento de texto

Biblioteca numérica

Biblioteca de fecha y hora

Biblioteca de entrada/salida

Biblioteca del sistema de archivos(C++17)

Biblioteca de apoyo de concurrencia(C++11)

Biblioteca de apoyo de ejecución(C++26)

Especificaciones técnicas

Índice de símbolos

Bibliotecas externas

 

Biblioteca de contenedores

De secuencias

array (C++11)

vector

vector<bool>

inplace_vector (C++26)

deque

forward_list (C++11)

list

Asociativos

set

multiset

map

multimap

Asociativos no ordenados

unordered_set (C++11)

unordered_multiset (C++11)

unordered_map (C++11)

unordered_multimap (C++11)

Adaptadores

stack

queue

priority_queue

flat_set (C++23)

flat_multiset (C++23)

flat_map (C++23)

flat_multimap (C++23)

Vistas

span (C++20)

mdspan (C++23)

Tablas

Invalidación de iteradores

Tabla de funciones miembro

Tabla de funciones no miembro

 

std::map

Funciones miembro

map::map map::~map               map::operator= map::get_allocator

Acceso a elementos map::at map::operator[] Iteradores map::beginmap::cbegin (C++11) map::endmap::cend (C++11) map::rbeginmap::crbegin (C++11)      map::rendmap::crend (C++11) Capacidad map::size map::max_size map::empty Observadores map::key_comp map::value_comp Modificadores map::clear map::insert map::erase map::swap map::extract (C++17) map::merge (C++17) map::insert_range (C++23) map::insert_or_assign (C++17) map::emplace (C++11) map::emplace_hint (C++11) map::try_emplace (C++17) Búsqueda map::count map::find map::contains (C++20) map::equal_range map::lower_bound map::upper_bound

Funciones no miembro

operator==operator<=> (C++20) std::swap(std::map) erase_if(std::map) (C++20)   operator!=operator<operator>operator<=operator>= (hasta C++20)(hasta C++20)(hasta C++20)(hasta C++20)(hasta C++20)

Guías de deducción(C++17)

 

	(1)
void erase( iterator pos );			(hasta C++11)
iterator erase( iterator pos );			(desde C++11)
iterator erase( const_iterator pos );			(desde C++11)
		(2)
void erase( iterator first, iterator last );				(hasta C++11)
iterator erase( const_iterator first, const_iterator last );				(desde C++11)
size_type erase(const Key& key );			(3)
template<class K > size_type erase( K&& x );			(4)	(desde C++23)

Borra del contenedor los elementos especificados.

1) Borra el elemento en la posición pos.

2) Borra los elementos en el rango [first; last), que debe ser un rango válido en *this.

3) Borra el elemento (si uno existe) con la clave equivalente a key.

4) Borra el elemento (si uno existe) con la clave que se compara equivalente al valor x. Esta sobrecarga solo participa en la resolución de sobrecargas si el id-calificado Compare::is_transparent es válido y denota un tipo, y ni iterator ni const_iterator es implícitamente convertible de K. Permite llamar a esta función sin construir una instancia de Key.

Se invalidan todas las referencias y los iteradores a los elementos eliminados. No se afectan otras referencias e iteradores.

El iterador pos debe ser válido y desreferenciable. Es por esto que el iterador end() (que es válido, pero no es desreferenciable) no puede usarse como un valor para pos.

Parámetros

pos	-	Iterador al elemento a borrar.
first, last	-	Rango de elementos a borrar.
key	-	Valor de la clave de los elementos a borrar.
x	-	Un valor de cualquier tipo que se pueda comparar de forma transparente con una clave que indique los elementos a borrar.

Valor de retorno

1-2)(Ninguno)(hasta C++11)Iterador que sigue al último elemento borrado.(desde C++11)

3,4) Número de elementos borrados (0 o 1).

Excepciones

1,2) No lanza nada.

3,4) Cualquier excepción lanzada por el objeto Compare.

Complejidad

Dada una instancia c de tipo map:

1) Constante amortizada.

2)log(c.size())+std::distance(first, last)

3)log(c.size())+ c.count(key)

4)log(c.size())+ c.count(x)

Ejemplo

Ejecuta este código

#include <...>#include <iostream>int main(){std::map<int, std::string> c ={{1, "uno"}, {2, "dos"}, {3, "tres"}, {4, "cuatro"}, {5, "cinco"}, {6, "seis"}};   // borrar todos los números nones de cfor(auto it = c.begin(); it != c.end();){if(it->first %2!=0) it = c.erase(it);else++it;}   for(auto& p : c){std::cout<< p.second<<' ';}}

Salida:

dos cuatro seis

Informes de defectos

Los siguientes informes de defectos de cambio de comportamiento se aplicaron de manera retroactiva a los estándares de C++ publicados anteriormente.

ID	Aplicado a	Comportamiento según lo publicado	Comportamiento correcto
LWG 2059	C++11	La sobrecarga para un const_iterator introdujo una nueva ambigüedad.	Se agregó la sobrecarga para iterator.

Véase también

clear

Borra el contenido. (función miembro pública)