CKTIS / C++
std::partition — suddividere un intervallo in base a un predicato
std::partition riordina un intervallo in modo che gli elementi che soddisfano un predicato precedano gli altri. Restituisce l’iteratore che segna il confine tra i gruppi, ma non garantisce che l’ordine all’interno di ciascun gruppo venga mantenuto.
Versione: C++23; repository compiler flag, production runtime not attested
Sintassi
#include <algorithm>
std::partition(first, last, pred)std::partition, dichiarata in <algorithm>, modifica l’intervallo [first, last): gli elementi per cui pred restituisce true precedono quelli per cui restituisce false. Non ordina i valori né elimina elementi. Questa descrizione riguarda l’overload senza una policy di esecuzione.
L’iteratore restituito boundary indica il primo elemento del secondo gruppo. L’intervallo [first, boundary) soddisfa il predicato, mentre [boundary, last) non lo soddisfa. Se tutti gli elementi corrispondono, il risultato è last; se non ne corrisponde nessuno, è first. Per un intervallo vuoto, questi iteratori sono uguali.
Sono richiesti almeno iteratori forward e la possibilità di scambiare i valori referenziati. Il predicato non deve modificare gli elementi che esamina. L’ordine all’interno dei gruppi non è garantito; usa std::stable_partition se deve essere mantenuto.
Per N elementi, l’algoritmo effettua esattamente N chiamate al predicato e al massimo N scambi; con iteratori bidirezionali, al massimo N/2 scambi. L’esempio mostra le dimensioni dei gruppi e verifica la partizione con std::is_partitioned, senza presupporre un ordine particolare dei valori.
Esempi
#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';
}Risultato
matching: 3 other: 3 partitioned: true
Il codice mostrato e il risultato dichiarato sono stati verificati in un ambiente isolato con il metodo registrato nella prova di verifica di questa versione esatta.