Namespaces
Variants

std:: stable_partition

From cppreference.net
C++
Algorithm library
Constrained algorithms and algorithms on ranges (C++20)
Constrained algorithms, e.g. ranges::copy , ranges::sort , ...
Execution policies (C++17)
Non-modifying sequence operations
Batch operations
(C++17)
Search operations
Modifying sequence operations
Copy operations
(C++11)
(C++11)
(C++11)
Swap operations
Transformation operations
Generation operations
Removing operations
Order-changing operations
(until C++17) (C++11)
(C++20) (C++20)
Sampling operations
(C++17)

Sorting and related operations
Partitioning operations
(C++11)
stable_partition
Sorting operations
Binary search operations
(on partitioned ranges)
Set operations (on sorted ranges)
Merge operations (on sorted ranges)
Heap operations
Minimum/maximum operations
Lexicographical comparison operations
(C++20)
Permutation operations
C library
Numeric operations
Operations on uninitialized memory
Definido en el encabezado <algorithm>
template < class BidirIt, class UnaryPred >
BidirIt stable_partition ( BidirIt first, BidirIt last, UnaryPred p ) ;
(1) (constexpr desde C++26)
template < class ExecutionPolicy, class BidirIt, class UnaryPred >

BidirIt stable_partition ( ExecutionPolicy && policy,

BidirIt first, BidirIt last, UnaryPred p ) ;
(2) (desde C++17)
1) Reordena los elementos en el rango [ first , last ) de tal manera que todos los elementos para los cuales el predicado p devuelve true preceden a los elementos para los cuales el predicado p devuelve false . Se preserva el orden relativo de los elementos.
2) Igual que (1) , pero ejecutado de acuerdo con la policy .
Esta sobrecarga participa en la resolución de sobrecarga solo si se cumplen todas las siguientes condiciones:

std:: is_execution_policy_v < std:: decay_t < ExecutionPolicy >> es true .

(hasta C++20)

std:: is_execution_policy_v < std:: remove_cvref_t < ExecutionPolicy >> es true .

(desde C++20)

Si se satisface cualquiera de las siguientes condiciones, el comportamiento es indefinido:

(hasta C++11)
(desde C++11)

Contenidos

Parámetros

first, last - el par de iteradores que define el rango de elementos a reordenar
policy - la política de ejecución a utilizar
p - predicado unario que devuelve ​ true si el elemento debe ordenarse antes que otros elementos.

La expresión p ( v ) debe ser convertible a bool para cada argumento v de tipo (posiblemente const) VT , donde VT es el tipo de valor de BidirIt , independientemente de la categoría de valor , y no debe modificar v . Por lo tanto, no se permite un tipo de parámetro VT & , ni tampoco VT a menos que para VT un movimiento sea equivalente a una copia (desde C++11) . ​

Requisitos de tipo
-
BidirIt debe cumplir con los requisitos de LegacyBidirectionalIterator .
-
UnaryPred debe cumplir con los requisitos de Predicate .

Valor de retorno

Iterador al primer elemento del segundo grupo.

Complejidad

Dado N como std:: distance ( first, last ) :

1) Exactamente N aplicaciones de p .
O(N) intercambios si hay suficiente memoria adicional, de lo contrario como máximo N⋅log 2 (N) intercambios.
2) O(N) aplicaciones de p .
N⋅log(N) intercambios.

Excepciones

La sobrecarga con un parámetro de plantilla llamado ExecutionPolicy reporta errores de la siguiente manera:

  • Si la ejecución de una función invocada como parte del algoritmo lanza una excepción y ExecutionPolicy es uno de los standard policies , std::terminate es llamado. Para cualquier otro ExecutionPolicy , el comportamiento está definido por la implementación.
  • Si el algoritmo falla al asignar memoria, std::bad_alloc es lanzado.

Notas

Esta función intenta asignar un búfer temporal. Si la asignación falla, se elige el algoritmo menos eficiente.

Implementaciones en libc++ y libstdc++ también aceptan rangos denotados por LegacyForwardIterator s como una extensión.

Macro de prueba de características Valor Estándar Característica
__cpp_lib_constexpr_algorithms 202306L (C++26) constexpr ordenamiento estable ( 1 )

Ejemplo

Ejecutar este código 
#include <algorithm>
#include <iostream>
#include <vector>
int main()
{
    std::vector<int> v{0, 0, 3, -1, 2, 4, 5, 0, 7};
    std::stable_partition(v.begin(), v.end(), [](int n) { return n > 0; });
    for (int n : v)
        std::cout << n << ' ';
    std::cout << '\n';
}

Salida: 

3 2 4 5 7 0 0 -1 0

Informes de defectos

Los siguientes informes de defectos que modifican el comportamiento se aplicaron retroactivamente a los estándares de C++ publicados anteriormente.

DR Aplicado a Comportamiento publicado Comportamiento correcto
LWG 2150 C++98 std::stable_partition solo requería colocar un
elemento que satisface p antes de un elemento que no satisface p 		se corrigió el
requisito

Véase también

divide un rango de elementos en dos grupos
(plantilla de función)
(C++20)
divide elementos en dos grupos preservando su orden relativo
(objeto función de algoritmo)