Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

CKTIS / C++

std::partition — rozdelenie rozsahu podľa predikátu

std::partition preusporiada rozsah tak, aby prvky spĺňajúce predikát predchádzali ostatným. Vráti iterátor na hranici medzi skupinami, ale nezaručuje zachovanie poradia vnútri žiadnej z nich.

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

Syntax

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

std::partition deklarované v <algorithm> upravuje rozsah [first, last): prvky, pre ktoré pred vráti true, predchádzajú prvkom, pre ktoré vráti false. Algoritmus hodnoty netriedi ani neodstraňuje. Tento opis sa týka preťaženia bez politiky vykonávania.

Vrátený iterátor boundary ukazuje na prvý prvok druhej skupiny. Rozsah [first, boundary) spĺňa predikát a [boundary, last) ho nespĺňa. Ak vyhovujú všetky prvky, výsledkom je last; ak nevyhovuje žiadny, výsledkom je first. Pri prázdnom rozsahu sú tieto iterátory rovnaké.

Vyžadujú sa aspoň dopredné iterátory a možnosť vymeniť odkazované hodnoty. Predikát nesmie meniť prvky, ktoré skúma. Poradie vnútri skupín nie je zaručené; ak ho treba zachovať, použite std::stable_partition.

Pre N prvkov algoritmus vykoná presne N volaní predikátu a najviac N výmen; pri obojsmerných iterátoroch najviac N/2 výmen. Príklad vypíše veľkosti skupín a overí rozdelenie pomocou std::is_partitioned, namiesto predpokladania konkrétneho poradia hodnôt.

Prí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ýsledok

matching: 3
other: 3
partitioned: true

Zobrazený kód a uvedený výsledok boli overené v izolovanom prostredí metódou zaznamenanou v dôkaze o overení tejto presnej verzie.

Zdroje