База знанияИзпитен център
BGБългарски
Избери език13

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

Показаният код и заявеният резултат са проверени в изолирана среда по метода, записан в доказателството за проверка на тази точна версия.

Източници