Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / C++

std::partition — podjela raspona prema predikatu

std::partition preslaže raspon tako da elementi koji zadovoljavaju predikat prethode ostalima. Vraća iterator na granici između skupina, ali ne jamči očuvanje redoslijeda unutar njih.

Verzija: C++23; repository compiler flag, production runtime not attested

Sintaksa

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

std::partition, deklariran u <algorithm>, mijenja raspon [first, last): elementi za koje pred vraća true prethode elementima za koje vraća false. Algoritam ne sortira vrijednosti niti uklanja elemente. Ovaj opis odnosi se na preopterećenje bez politike izvođenja.

Vraćeni iterator boundary pokazuje na prvi element druge skupine. Raspon [first, boundary) zadovoljava predikat, a [boundary, last) ga ne zadovoljava. Ako svi elementi odgovaraju, rezultat je last; ako ne odgovara nijedan, rezultat je first. Za prazan raspon ti su iteratori jednaki.

Potrebni su barem forward iteratori i mogućnost zamjene vrijednosti na koje se referencira. Predikat ne smije mijenjati elemente koje ispituje. Redoslijed unutar skupina nije zajamčen; upotrijebite std::stable_partition ako ga treba očuvati.

Za N elemenata algoritam izvršava točno N poziva predikata i najviše N zamjena; s bidirekcijskim iteratorima najviše N/2 zamjena. Primjer ispisuje veličine skupina i provjerava podjelu pomoću std::is_partitioned, umjesto da pretpostavlja određeni redoslijed vrijednosti.

Primjeri

#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

Prikazani kôd i navedeni rezultat provjereni su u izoliranom okruženju metodom zabilježenom u dokazu provjere za ovu točnu verziju.

Izvori