Base de conocimientosCentro de exámenes
ESEspañol
Elegir idioma13

CKTIS / C++

std::partition — particionar un rango según un predicado

std::partition reorganiza un rango para que los elementos que cumplen un predicado precedan a los demás. Devuelve el iterador que marca el límite entre los grupos, pero no garantiza que se conserve el orden dentro de ellos.

Versión: C++23; repository compiler flag, production runtime not attested

Sintaxis

#include <algorithm>
std::partition(first, last, pred)

std::partition, declarada en <algorithm>, modifica el rango [first, last): los elementos para los que pred devuelve true quedan antes que los que devuelven false. No ordena los valores ni elimina elementos. Esta descripción corresponde a la sobrecarga sin política de ejecución.

El iterador devuelto boundary apunta al primer elemento del segundo grupo. El rango [first, boundary) cumple el predicado y [boundary, last) no lo cumple. Si todos los elementos coinciden, el resultado es last; si ninguno coincide, es first. En un rango vacío, estos iteradores son iguales.

Se requieren, como mínimo, iteradores forward y la posibilidad de intercambiar los valores referenciados. El predicado no debe modificar los elementos que examina. No se garantiza el orden dentro de ninguno de los grupos; usa std::stable_partition si es necesario conservarlo.

Para N elementos, el algoritmo realiza exactamente N llamadas al predicado y como máximo N intercambios; con iteradores bidireccionales, como máximo N/2 intercambios. El ejemplo muestra el tamaño de los grupos y comprueba la partición con std::is_partitioned, en vez de dar por supuesto un orden concreto de los valores.

Ejemplos

#include <algorithm>
#include <array>
#include <iostream>
#include <iterator>

int main() {
    std::array<int, 6> values{1, 2, 3, 4, 5, 6};
    const auto is_even = [](int value) { return value % 2 == 0; };

    const auto boundary = std::partition(values.begin(), values.end(), is_even);

    std::cout << "matching: " << std::distance(values.begin(), boundary) << '\n';
    std::cout << "other: " << std::distance(boundary, values.end()) << '\n';
    std::cout << "partitioned: " << std::boolalpha
              << std::is_partitioned(values.begin(), values.end(), is_even) << '\n';
}

Resultado

matching: 3
other: 3
partitioned: true

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.

Fuentes