CKTIS / C++
std::remove — eliminación lógica de elementos
std::remove desplaza los elementos que se conservan al principio de un rango y devuelve su nuevo final lógico. No reduce el tamaño del contenedor; para eliminar realmente los elementos finales, usa erase.
Versión: C++23; repository compiler flag, production runtime not attested
Sintaxis
#include <algorithm>
template<class ForwardIterator, class T>
constexpr ForwardIterator remove(ForwardIterator first, ForwardIterator last, const T& value);
// Usage:
auto new_end = std::remove(v.begin(), v.end(), value);
v.erase(new_end, v.end());std::remove de <algorithm> procesa [first, last): elimina lógicamente los elementos que cumplen *i == value, manteniendo el orden de los demás. Devuelve un iterador new_end, por lo que el resultado es [first, new_end). La declaración anterior muestra la sobrecarga sin política de ejecución para C++23; el borrador de norma enlazado evoluciona y también contiene cambios posteriores.
El algoritmo no cambia el tamaño del contenedor. Los elementos de [new_end, last) siguen siendo válidos, pero su estado no está especificado; no los trates como una colección de los valores eliminados. Para std::vector, a continuación llama a v.erase(new_end, v.end()): este es el modismo erase-remove.
Se necesitan iteradores como mínimo de tipo forward y elementos que cumplan los requisitos de asignación por movimiento. El algoritmo realiza exactamente tantas comparaciones de igualdad como elementos de entrada hay, por lo que su complejidad es lineal. No pases value como referencia a un elemento del rango modificado: el movimiento puede cambiar ese valor durante la ejecución.
std::remove_if selecciona elementos mediante un predicado en lugar de la igualdad. El ejemplo muestra el tamaño antes y después de erase e imprime solo los elementos conservados.
Ejemplos
#include <algorithm>
#include <iostream>
#include <vector>
int main() {
std::vector<int> v{1, 2, 3, 2, 4};
auto new_end = std::remove(v.begin(), v.end(), 2);
std::cout << "size before erase: " << v.size() << '\n';
v.erase(new_end, v.end());
std::cout << "size after erase: " << v.size() << '\n';
for (int x : v) {
std::cout << x << '\n';
}
}
Resultado
size before erase: 5 size after erase: 3 1 3 4
El código mostrado y el resultado declarado se verificaron en un entorno aislado mediante el método registrado en la evidencia de verificación de esta versión exacta.