std::partition_copy — cppreference.com

Материал из cppreference.com


`template< class InputIt, class OutputIt1, class OutputIt2, class UnaryPredicate > std::pair<OutputIt1, OutputIt2> partition_copy(InputIt first, InputIt last, OutputIt1 d_first_true, OutputIt2 d_first_false, UnaryPredicate p);`		(начиная с C++11)

Копирует элементы, которые удовлетворяют предикату p из серии [first, last) в диапазоне начиная с d_first_true, и копирует элементы, которые не удовлетворяют p в диапазоне начиная с d_first_false.

Оригинал:

Copies the elements that satisfy the predicate p from the range [first, last) to the range beginning at d_first_true, and copies the elements that do not satisfy p to the range beginning at d_first_false.

Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

Параметры

first, last	—	диапазон элементов для сортировки Оригинал: the range of elements to sort Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
d_first_true	—	Начало выходной диапазон для элементов, которые удовлетворяют р Оригинал: the beginning of the output range for the elements that satisfy p Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
d_first_false	—	Начало выходной диапазон для элементов, которые не удовлетворяют р Оригинал: the beginning of the output range for the elements that do not satisfy p Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
p	—	унарный предикат, который возвращает`true` если элемент должен быть помещен в d_first_true Оригинал: if the element should be placed in d_first_true Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. . Определение функции предиката должно быть эквивалентно следующему: `bool pred(const Type &a);` Присутствие `const &` в определении не обязательно, но функция не должна модифицировать передаваемые ей объекты. Тип `Type` должен быть таков, что объект типа `InputIt` может быть разыменован и затем неявно преобразован в `Type`.
Требования к типам
-`InputIt` должен соответствовать требованиям `InputIterator`.
-`OutputIt1` должен соответствовать требованиям `OutputIterator`.
-`OutputIt2` должен соответствовать требованиям `OutputIterator`.

Возвращаемое значение

pair построены из итератор в конце диапазона d_first_true и итератор к концу d_first_false диапазон.

Оригинал:

A pair constructed from the iterator to the end of the d_first_true range and the iterator to the end of the d_first_false range.

Сложность

Именно distance(first, last) применения p.

Оригинал:

Exactly distance(first, last) applications of p.

Возможная реализация

template<class InputIt, class OutputIt1,
         class OutputIt2, class UnaryPredicate>
std::pair<OutputIt1, OutputIt2>
    partition_copy(InputIt first, InputIt last,
                   OutputIt1 d_first_true, OutputIt2 d_first_false,
                   UnaryPredicate p)
{
    while (first != last) {
        if (p(*first)) {
            *d_first_true = *first;
            ++d_first_true;
        } else {
            *d_first_false = *first;
            ++d_first_false;
        }
        ++first;
    }
    return std::pair<OutputIt1, OutputIt2>(d_first_true, d_first_false);
}

Пример

#include <iostream>
#include <algorithm>
#include <utility>

int main()
{
    int arr [10] = {1,2,3,4,5,6,7,8,9,10};
    int true_arr [5] = {0};
    int false_arr [5] = {0};

    std::partition_copy(std::begin(arr), std::end(arr), std::begin(true_arr),std::begin(false_arr),
                        [] (int i) {return i > 5;});

    std::cout << "true_arr: ";
    for (const auto& elem : true_arr) {
        std::cout << elem << ' ';
    }
    std::cout << '\n';

    std::cout << "false_arr: ";
    for (const auto& elem : false_arr) {
        std::cout << elem << ' ';
    }
    std::cout << '\n';

    return 0;

}

Вывод:

true_arr: 6 7 8 9 10
false_arr: 1 2 3 4 5

См. также

Категории: