std::remove, std::remove_if

This page has been machine-translated from the English version of the wiki using Google Translate.

The translation may contain errors and awkward wording. Hover over text to see the original version. You can help to fix errors and improve the translation. For instructions click here.

Click here for the English version of this page

Algoritmo biblioteca

Funciones

Para no modificar la secuencia de las operaciones

all_of
any_of
none_of

(C++11)
(C++11)
(C++11)

find
find_if
find_if_not

(C++11)

Modificación de la secuencia de operaciones

(C++11)

(C++11)

(C++11)

(C++11)

remove
remove_if

remove_copy
remove_copy_if

replace
replace_if

replace_copy
replace_copy_if

random_shuffle
shuffle

(C++11)

unique

unique_copy

Particionamiento operaciones

(C++11)

(C++11)

(C++11)

Clasificación de las operaciones (en rangos ordenados)

(C++11)

(C++11)

Las operaciones binarias de búsqueda (en rangos ordenados)

Conjunto de operaciones (en rangos ordenados)

set_symmetric_difference

set_union

Operaciones del montón

(C++11)

Mínimo / máximo de operaciones

(C++11)

(C++11)

lexicographical_compare

is_permutation

(C++11)

next_permutation

prev_permutation

Operaciones numéricas

(C++11)

C biblioteca

Defined in header `<algorithm>`

template< class ForwardIt, class T > ForwardIt remove( ForwardIt first, ForwardIt last, const T& value );	(1)

template< class ForwardIt, class UnaryPredicate > ForwardIt remove_if( ForwardIt first, ForwardIt last, UnaryPredicate p );	(2)

Quita todos los elementos que cumplan criterios específicos de la [first, last) rango. La primera versión elimina todos los elementos que son iguales a value, la segunda versión elimina todos los elementos para los que predicado p vuelve true .

Extracción se realiza desplazando los elementos en el intervalo de tal manera que los elementos que se borren se sobrescriben. Los elementos entre los antiguos y los nuevos fines de la gama tienen valores no especificados. Un iterador al nuevo extremo de la gama se devuelve. Orden relativo de los elementos que permanecen se conserva .

[editar] Parámetros

first, last	-	el intervalo de elementos de proceso Original: the range of elements to process The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
value	-	el valor de los elementos que desea eliminar Original: the value of elements to remove The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
p	-	unary predicate which returns true si el elemento debe ser eliminado Original: if the element should be removed The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. . The signature of the predicate function should be equivalent to the following: bool pred(const Type &a); The signature does not need to have const &, but the function must not modify the objects passed to it. The type Type must be such that an object of type ForwardIt can be dereferenced and then implicitly converted to Type.
Type requirements
- `ForwardIt` must meet the requirements of `ForwardIterator`.
- The type of dereferenced `ForwardIt` must meet the requirements of `MoveAssignable`.

[editar] Valor de retorno

Iterator al nuevo extremo de la gama

[editar] Complejidad

Exactamente std::distance(first, last) aplicaciones del predicado .

[editar] Notas

Las funciones de contenedores con nombres similares miembro list::remove, list::remove_if, forward_list::remove y forward_list::remove_if borrar los elementos eliminados .

[editar] Posible implementación

First version

template<class ForwardIt, class T>
ForwardIt remove(ForwardIt first, ForwardIt last, 
                       const T& value)
{
    ForwardIt result = first;
    for (; first != last; ++first) {
        if (!(*first == value)) {
            *result++ = *first;
        }
    }
    return result;
}

Second version

template<class ForwardIt, class UnaryPredicate>
ForwardIt remove_if(ForwardIt first, ForwardIt last, 
                          UnaryPredicate p)
{
    ForwardIt result = first;
    for (; first != last; ++first) {
        if (!p(*first)) {
            *result++ = *first;
        }
    }
    return result;
}

[editar] Ejemplo

El código siguiente quita todos los espacios de una cadena moviéndolos hasta el final de la cadena y luego borrar .

#include <algorithm>
#include <string>
#include <iostream>
int main()
{
    std::string str = "Text with some   spaces";
    str.erase(std::remove(str.begin(), str.end(), ' '),
              str.end());
    std::cout << str << '\n';
}

Output:

Textwithsomespaces

[editar] Ver también


remove_copy remove_copy_if	Copia un intervalo de elementos omitiendo los que satisfacen criterios específicos Original: copies a range of elements omitting those that satisfy specific criteria The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (función de plantilla) [edit]

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 tareas/subprocesos (C++11)

cppreference.com

Buscar

Espacios de nombres

Variantes

Vistas

Acciones

std::remove, std::remove_if

Contenido

[editar] Parámetros

[editar] Valor de retorno

[editar] Complejidad

[editar] Notas

[editar] Posible implementación

[editar] Ejemplo

[editar] Ver también

Navegación

Herramientas