CKTIS / C++
std::partition — razdelitev območja glede na predikat
std::partition preuredi območje tako, da so elementi, ki izpolnjujejo predikat, pred preostalimi. Vrne iterator na meji med skupinama, vendar ne zagotavlja ohranitve vrstnega reda znotraj skupin.
Različica: C++23; repository compiler flag, production runtime not attested
Sintaksa
#include <algorithm>
std::partition(first, last, pred)std::partition, deklariran v <algorithm>, spremeni območje [first, last): elementi, za katere pred vrne true, so pred elementi, za katere vrne false. Algoritem vrednosti ne razvršča in elementov ne odstranjuje. Ta opis velja za preobremenitev brez izvajalne politike.
Vrnjeni iterator boundary kaže na prvi element druge skupine. Območje [first, boundary) izpolnjuje predikat, [boundary, last) pa ga ne. Če ustrezajo vsi elementi, je rezultat last; če ne ustreza noben, je first. Pri praznem območju sta iteratorja enaka.
Zahtevani so vsaj naprej usmerjeni iteratorji in možnost zamenjave vrednosti, na katere se sklicujejo. Predikat ne sme spreminjati elementov, ki jih preverja. Vrstni red znotraj skupin ni zagotovljen; če ga je treba ohraniti, uporabi std::stable_partition.
Za N elementov algoritem izvede natanko N klicev predikata in največ N zamenjav; pri dvosmernih iteratorjih največ N/2 zamenjav. Primer izpiše velikosti skupin in preveri razdelitev z std::is_partitioned, namesto da bi predpostavljal določeno zaporedje vrednosti.
Primeri
#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';
}Rezultat
matching: 3 other: 3 partitioned: true
Prikazana koda in navedeni rezultat sta bila preverjena v izoliranem okolju z metodo, zapisano v dokazilu o preverjanju te natančne različice.