CKTIS / C++
std::partition — разделяне на диапазон според предикат
std::partition пренарежда диапазон така, че елементите, удовлетворяващи предикат, да предхождат останалите. Връща итератор към границата между групите, но не гарантира запазване на реда във всяка от тях.
Версия: C++23; repository compiler flag, production runtime not attested
Синтаксис
#include <algorithm>
std::partition(first, last, pred)std::partition, декларирана в <algorithm>, променя диапазона [first, last): елементите, за които pred връща true, предхождат тези, за които връща false. Алгоритъмът не сортира стойностите и не премахва елементи. Това описание се отнася за претоварването без политика за изпълнение.
Върнатият итератор boundary сочи към първия елемент от втората група. Диапазонът [first, boundary) удовлетворява предиката, а [boundary, last) не го удовлетворява. Ако всички елементи отговарят на условието, резултатът е last; ако нито един не отговаря, резултатът е first. При празен диапазон тези итератори са равни.
Необходими са поне forward итератори и възможност за разменяне на стойностите, към които сочат. Предикатът не трябва да променя елементите, които проверява. Редът в групите не е гарантиран; използвайте std::stable_partition, ако трябва да бъде запазен.
За N елемента алгоритъмът извиква предиката точно N пъти и извършва най-много N размени; при двупосочни итератори — най-много N/2 размени. Примерът извежда размерите на групите и проверява разделянето с std::is_partitioned, вместо да приема конкретен ред на стойностите.
Примери
#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';
}Резултат
matching: 3 other: 3 partitioned: true
Показаният код и заявеният резултат са проверени в изолирана среда по метода, записан в доказателството за проверка на тази точна версия.