WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

CKTIS / C++

std::partition — einen Bereich nach einem Prädikat aufteilen

std::partition ordnet einen Bereich so um, dass Elemente, für die ein Prädikat gilt, vor den übrigen stehen. Die Funktion gibt den Iterator an der Grenze zwischen den Gruppen zurück, garantiert aber keine Beibehaltung der Reihenfolge innerhalb der Gruppen.

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

Syntax

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

std::partition aus <algorithm> verändert den Bereich [first, last): Elemente, für die pred true ergibt, stehen vor Elementen, für die false gilt. Der Algorithmus sortiert die Werte nicht und entfernt keine Elemente. Diese Beschreibung gilt für die Überladung ohne Ausführungsrichtlinie.

Der zurückgegebene Iterator boundary zeigt auf das erste Element der zweiten Gruppe. Der Bereich [first, boundary) erfüllt das Prädikat, [boundary, last) erfüllt es nicht. Wenn alle Elemente passen, ist das Ergebnis last; wenn keines passt, ist es first. Bei einem leeren Bereich sind diese Iteratoren gleich.

Mindestens Forward-Iteratoren und die Möglichkeit, die referenzierten Werte zu vertauschen, sind erforderlich. Das Prädikat darf die untersuchten Elemente nicht verändern. Die Reihenfolge innerhalb der Gruppen ist nicht garantiert; wenn sie erhalten bleiben muss, verwende std::stable_partition.

Für N Elemente ruft der Algorithmus das Prädikat genau N-mal auf und führt höchstens N Vertauschungen aus; bei bidirektionalen Iteratoren sind es höchstens N/2 Vertauschungen. Das Beispiel gibt die Gruppengrößen aus und prüft die Aufteilung mit std::is_partitioned, statt eine bestimmte Reihenfolge der Werte vorauszusetzen.

Beispiele

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

Ergebnis

matching: 3
other: 3
partitioned: true

Der angezeigte Code und das angegebene Ergebnis wurden in einer isolierten Umgebung mit der im Prüfnachweis für genau diese Version dokumentierten Methode verifiziert.

Quellen