Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / C++

std::partition — podział zakresu według predykatu

std::partition przestawia elementy zakresu tak, aby elementy spełniające predykat poprzedzały pozostałe. Zwraca iterator granicy grup, ale nie gwarantuje zachowania kolejności wewnątrz nich.

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

Składnia

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

std::partition z nagłówka <algorithm> modyfikuje zakres [first, last): elementy, dla których pred daje true, trafiają przed elementy dające false. Nie sortuje wartości ani nie usuwa elementów. Opis dotyczy przeciążenia bez polityki wykonania.

Zwrócony iterator boundary wskazuje pierwszy element drugiej grupy. Zakres [first, boundary) spełnia predykat, a [boundary, last) go nie spełnia. Gdy wszystkie elementy pasują, wynikiem jest last; gdy żaden nie pasuje, wynikiem jest first. Dla pustego zakresu te iteratory są równe.

Wymagane są co najmniej iteratory jednokierunkowe oraz możliwość zamiany wskazywanych wartości. Predykat nie może modyfikować sprawdzanych elementów. Kolejność wewnątrz grup nie jest gwarantowana; jeśli trzeba ją zachować, użyj std::stable_partition.

Dla N elementów algorytm wykonuje dokładnie N wywołań predykatu i najwyżej N zamian, a dla iteratorów dwukierunkowych najwyżej N/2 zamian. Przykład wypisuje rozmiary grup i sprawdza podział przez std::is_partitioned, zamiast zakładać konkretną kolejność wartości.

Przykłady

#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';
}

Wynik

matching: 3
other: 3
partitioned: true

Wyświetlony kod i zadeklarowany wynik zweryfikowano w odizolowanym środowisku metodą zapisaną w dowodzie weryfikacji tej dokładnej wersji.

Źródła