CKTIS / C++
std::partition — rozdělení rozsahu podle predikátu
std::partition přeuspořádá rozsah tak, aby prvky splňující predikát předcházely ostatním. Vrací iterátor na hranici mezi skupinami, ale nezaručuje zachování pořadí uvnitř žádné z nich.
Verze: C++23; repository compiler flag, production runtime not attested
Syntaxe
#include <algorithm>
std::partition(first, last, pred)std::partition deklarované v <algorithm> upravuje rozsah [first, last): prvky, pro které pred vrátí true, předcházejí prvkům, pro které vrátí false. Algoritmus hodnoty netřídí ani neodstraňuje. Tento popis se týká přetížení bez zásady provádění.
Vrácený iterátor boundary ukazuje na první prvek druhé skupiny. Rozsah [first, boundary) predikát splňuje a [boundary, last) jej nesplňuje. Pokud vyhovují všechny prvky, výsledkem je last; pokud nevyhovuje žádný, výsledkem je first. U prázdného rozsahu jsou tyto iterátory stejné.
Jsou vyžadovány alespoň dopředné iterátory a možnost prohodit odkazované hodnoty. Predikát nesmí měnit prvky, které zkoumá. Pořadí uvnitř skupin není zaručeno; pokud je třeba je zachovat, použijte std::stable_partition.
Pro N prvků algoritmus provede přesně N volání predikátu a nejvýše N prohození; u obousměrných iterátorů nejvýše N/2 prohození. Příklad vypíše velikosti skupin a ověří rozdělení pomocí std::is_partitioned, místo aby předpokládal konkrétní pořadí hodnot.
Příklady
#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';
}Výsledek
matching: 3 other: 3 partitioned: true
Zobrazený kód a uvedený výsledek byly ověřeny v izolovaném prostředí metodou zaznamenanou v dokladu o ověření této přesné verze.