CKTIS / C++
std::partition — een bereik partitioneren op basis van een predicaat
std::partition herschikt een bereik zodat elementen die aan een predicaat voldoen vóór de overige elementen staan. De functie retourneert de iterator op de grens tussen de groepen, maar garandeert niet dat de volgorde binnen de groepen behouden blijft.
Versie: C++23; repository compiler flag, production runtime not attested
Syntax
#include <algorithm>
std::partition(first, last, pred)std::partition, gedeclareerd in <algorithm>, wijzigt het bereik [first, last): elementen waarvoor pred true oplevert, komen vóór elementen waarvoor het false oplevert. De functie sorteert de waarden niet en verwijdert geen elementen. Deze beschrijving geldt voor de overload zonder uitvoeringsbeleid.
De geretourneerde iterator boundary wijst naar het eerste element van de tweede groep. Het bereik [first, boundary) voldoet aan het predicaat en [boundary, last) niet. Als alle elementen voldoen, is het resultaat last; als geen enkel element voldoet, is het first. Bij een leeg bereik zijn deze iterators gelijk.
Er zijn minimaal forward-iterators en de mogelijkheid om de waarden waarnaar wordt verwezen om te wisselen vereist. Het predicaat mag de elementen die het onderzoekt niet wijzigen. De volgorde binnen de groepen is niet gegarandeerd; gebruik std::stable_partition als die volgorde behouden moet blijven.
Voor N elementen roept het algoritme het predicaat precies N keer aan en voert het hoogstens N wisselingen uit; met bidirectionele iterators zijn dat hoogstens N/2 wisselingen. Het voorbeeld toont de groepsgroottes en controleert de partitionering met std::is_partitioned, in plaats van een specifieke volgorde van de waarden aan te nemen.
Voorbeelden
#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';
}Resultaat
matching: 3 other: 3 partitioned: true
De getoonde code en het opgegeven resultaat zijn in een geïsoleerde omgeving geverifieerd met de methode die in het verificatiebewijs voor exact deze versie is vastgelegd.