std::partition_copy

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

This page has been machine-translated from the English version of the wiki using Google Translate.

The translation may contain errors and awkward wording. Hover over text to see the original version. You can help to fix errors and improve the translation. For instructions click here.

Заголовочный файл `<algorithm>`

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.

[править] Параметры

first, last

-

диапазон элементов для сортировки

d_first_true

-

Начало выходной диапазон для элементов, которые удовлетворяют р

d_first_false

-

Начало выходной диапазон для элементов, которые не удовлетворяют р

p

-

unary predicate which returns true

если элемент должен быть помещен в d_first_true

.

The signature of the predicate function should be equivalent to the following:


bool pred(const Type &a);

The signature does not need to have const &, but the function must not modify the objects passed to it.
The type Type must be such that an object of type InputIt can be dereferenced and then implicitly converted to Type.

Type requirements

-

InputIt must meet the requirements of InputIterator.

-

OutputIt1 must meet the requirements of OutputIterator.

-

OutputIt2 must meet the requirements of OutputIterator.

[править] Возвращаемое значение

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

[править] Сложность

Именно distance(first, last) применения 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 (auto it = std::begin(true_arr); it != std::end(true_arr); ++it) {
        std::cout << *it << ' ';
    }
    std::cout << '\n';
 
    std::cout << "false_arr: ";
    for (auto it = std::begin(false_arr); it != std::end(false_arr); ++it) {
        std::cout << *it << ' ';
    }
    std::cout << '\n';
 
    return 0;
 
}

Вывод:

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

[править] См. также


partition	делит диапазон элементов на две группы Original: divides a range of elements into two groups The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (шаблон функции) [edit]

stable_partition	разделяет элементы на две группы, сохраняя их относительный порядок Original: divides elements into two groups while preserving their relative order The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (шаблон функции) [edit]

Язык
Понятия
Утилиты библиотеки
Струны библиотеки
Контейнеры библиотеки
Алгоритмы библиотеки
Итераторы библиотеки
Numerics библиотеки
Библиотеки ввода / вывода
Локализация библиотеки
Библиотеки регулярных выражений (C++11)
Атомная библиотеке операций (C++11)
Библиотека тему поддержки (C++11)

cppreference.com

Поиск

Пространства имён

Варианты

Просмотры

Действия