Diferencia entre funciones de partición() y eliminar() en C++

Question

¿Cuál es la diferencia entre las funciones partition() y remove() en C++?

La eliminación no elimina realmente ningún elemento de los contenedores, sino que pone los elementos 'eliminados' al comienzo de la secuencia de elementos y la partición hace lo mismo también.

Answer 1

remove [...] pone los elementos 'retirados' al principio de la secuencia de

¿Qué? No. Tanto remove_if como partition ponen primero los elementos "buenos". partition pone los elementos "malos" después de eso, mientras que remove_if no especifica lo que viene después - pueden ser los elementos malos, pero también pueden ser copias de cualquier elemento (ya sea bueno o malo).

Por ejemplo, si partition 1 2 3 4 5 en incluso, es posible obtener 2 4 5 3 1 (tenga en cuenta que cada elemento se produce una sola vez), mientras que si remove_if los impares elementos, es posible que obtener 2 4 3 4 5 (tenga en cuenta los duplicados).

Answer 2

De La biblioteca C++ estándar: un tutorial y de referencia

remove() - Elimina los elementos con un valor dado, lógicamente única sobreescribiéndolos con los elementos siguientes que no fueron extraídas. No cambie la cantidad de elementos en los rangos en los que operan. En lugar de ello, vuelven la posición de la nueva "final" de la gama

partición() - Cambia el orden de los elementos de modo que los elementos que coinciden con un criterio están en el frente

stable_partition() - Igual partición(), pero conserva el orden relativo de juego y elementos que no coinciden

Answer 3

partición - "grupos" los elementos de un recipiente de acuerdo con un cierto predicado (por ejemplo, números pares e impares en un std :: vector)

eliminar - elimina un certificado un valor de un contenedor; de hecho elementos se mueven a la extremo del recipiente inicial, un iterador al nuevo extremo se devuelve y los elementos "eliminado" son todavía accesibles

EDIT:

remove - elimina un cierto valor de un recipiente; los elementos NO se mueven al final del contenedor inicial como se indicó anteriormente, se devuelve un iterador al nuevo extremo pero los iteradores en el rango [newEnd, last) son aún referenciables, por lo tanto accesibles, PERO los elementos a los que apuntan no están especificados.

Answer 4

remove_if no coloca los elementos extraídos en ningún lugar; los elementos después del nuevo final tendrán sus valores anteriores, por lo que algunos de los elementos eliminados podrían faltar y algunos de los elementos preservados podrían duplicarse. Esto es más rápido que partition, y se puede hacer con iteradores de reenvío, mientras que partition requiere iteradores bidireccionales.

Actualización: en C++ 0x, partition sólo se requiere hacia adelante iteradores, pero será aún más lento si los iteradores no son bidireccionales.

Answer 5

Si lo entendí bien, remove en realidad no intercambia ningún elemento, simplemente mueve elementos para los cuales el predicado (en el caso de remove_if) es falso al comienzo de la secuencia. Si tiene

a = [1,1,1,2,3]

y llamar remove(a.begin(),a.end(),1), tendrá

a = [2,3,1,2,3]

después. remove devuelve un iterador al tercer elemento en este caso (si no recuerdo mal ...)

partition por otro lado conserva todos los elementos originales de la secuencia, pero cambia su orden de modo que los elementos para los que el predicado determinado es verdadero se colocan delante de los elementos para los que no lo es.

partition(a.begin(), a.end(), not_equal<int>(1)) produce

a = [2,3,1,1,1]