std::deque<T,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::deque

Tipos miembro
Funciones miembro
deque::deque deque::~deque deque::operator=	deque::assign deque::assign_range (C++23) deque::get_allocator
Acceso a elementos
deque::at deque::operator[]	deque::front deque::back
Iteradores
deque::begindeque::cbegin (C++11) deque::enddeque::cend (C++11)	deque::rbegindeque::crbegin (C++11) deque::renddeque::crend (C++11)
Capacidad
deque::empty deque::size	deque::max_size deque::shrink_to_fit (DR*)
Modificadores
deque::clear deque::insert deque::insert_range (C++23) deque::emplace deque::erase deque::push_front deque::emplace_front (C++11)   deque::prepend_range (C++23)	deque::pop_front deque::push_back deque::emplace_back (C++11) deque::append_range (C++23) deque::pop_back deque::resize deque::swap
Funciones no miembro
operator==operator!=operator<operator>operator<=operator>=operator<=> (hasta C++20)(hasta C++20)(hasta C++20)(hasta C++20)(hasta C++20)(C++20)	swap(std::deque) erase(std::deque)erase_if(std::deque) (C++20)(C++20)
Guías de deducción(C++17)

 

<tbody> </tbody> <tbody class="t-dcl-rev t-dcl-rev-num "> </tbody><tbody> </tbody> <tbody class="t-dcl-rev t-dcl-rev-num "> </tbody><tbody> </tbody>

	(1)
iterator erase( iterator pos );			(hasta C++11)
iterator erase( const_iterator pos );			(desde C++11)
		(2)
iterator erase( iterator first, iterator last );				(hasta C++11)
iterator erase( const_iterator first, const_iterator last );				(desde C++11)

Elimina los elementos especificados del contenedor.

1) Elimina el elemento en pos.

2) Elimina los elementos en el rango [first; last).

Se invalidan todos los iteradores, a menos que los elementos eliminados estén al final o al inicio del contenedor, en cuyo caso solamente se invalidan los iteradores y referencias a los elementos eliminados.

No se especifica cuándo se invalida el iterador después del final.	(hasta C++11)
El iterador después del final también se invalida a menos que los elementos eliminados estén al inicio del contenedor y el último elemento no se elimine.	(desde C++11)

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 si first==last: eliminar un rango vacío es una no-operación.

Parámetros

pos	-	Iterador al elemento a eliminar
first, last	-	Rango de elementos a eliminar
Requisitos de tipo
- T debe satisfacer los requisitos de MoveAssignable.

Valor de retorno

El iterador que sigue al último elemento eliminado.

Si pos se refiere al último elemento, entonces se devuelve el iterador end().

Si last==end() antes de la eliminación, entonces se devuelve el iterador actualizado end().

Si [first, last) es un rango vacío, entonces se devuelve last.

Excepciones

No lanza a menos que se lance una excepción por el operador de asignación de T.

Complejidad

Lineal: el número de llamadas al destructor de T es el mismo que el número de elementos eliminados, el número de llamadas al operador de asignación de T no es mayor que el menor del número de elementos antes de los elementos eliminados y el número de elementos después de los elementos eliminados.

Ejemplo

Ejecuta este código

#include <deque>
#include <iostream>


int main( )
{
    std::deque<int> c{0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
    for (auto &i : c) {
        std::cout << i << " ";
    }
    std::cout << '\n';

    c.erase(c.begin());

    for (auto &i : c) {
        std::cout << i << " ";
    }
    std::cout << '\n';

    c.erase(c.begin()+2, c.begin()+5);

    for (auto &i : c) {
        std::cout << i << " ";
    }
    std::cout << '\n';

    // Elimina todos los números pares (C++11 y posterior)
    for (auto it = c.begin(); it != c.end(); ) {
        if (*it % 2 == 0) {
            it = c.erase(it);
        } else {
            ++it;
        }
    }

    for (auto &i : c) {
        std::cout << i << " ";
    }
    std::cout << '\n';
}

Salida:

0 1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1 2 6 7 8 9
1 7 9

Véase también

clear

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