std::partition_copy

STD：：分区[医]复制

1%29拷贝范围内的元素[first, last)根据谓词返回的值，到两个不同的范围。p满足谓词的元素p，则复制到从d_first_true其余的元素被复制到范围中，从d_first_false...

如果输入范围与输出范围中的任何一个重叠，则该行为是未定义的。

2%29与%281%29相同，但根据policy。此重载只参与以下情况下的过载解决方案：std::is_execution_policy_v<std::decay_t<ExecutionPolicy>>是真的

参数

类型要求

-输入必须符合输入器的要求。

-取消引用投资的类型必须符合CopyAssignable的要求。

-OutputIt 1，OutputIt 2必须符合OutputIterator的要求。

-前进It 1、前进It 2、前进It 3必须符合先行者的要求。ForwardIt1%27s值类型必须是CopyAssignable，可以写到ForwardIt 2和ForwardIt 3，并且可以转换为UnaryPredicate%27s参数类型。

-单数预测必须满足谓词的要求。

返回值

阿pair从迭代器到d_first_true范围和迭代器到d_first_false范围。

复杂性

一点儿没错distance(first, last)的应用p...

对于执行策略的重载，如果Forwardit%27s值类型不是CopyConstructible...

例外

带有名为ExecutionPolicy报告错误如下：

• 如果执行作为算法一部分调用的函数，则引发异常ExecutionPolicy是其中之一标准政策，，，std::terminate叫做。对于任何其他人ExecutionPolicy，行为是由实现定义的。

• 如果算法不能分配内存，std::bad_alloc被扔了。

可能的实施

模板<类Inputit，类OutputIt 1，类OutputIt 2，类UnaryPredicate>std：对<OutputIt 1，OutputIt 2>分区[医]复制%28 InputIt First，InputIt Lest，OutputIt1 d[医]第一[医]真，输出2 d[医]第一[医]错误，单预言p%29{而%281%21=最后%29{if%28p%28%2A第1%29%29{%2A丁[医]第一[医]真=%2A第一；++d[医]第一[医]真；}{%2A丁[医]第一[医]假=%2A第一；++d[医]第一[医]FALSE；}++优先；}返回STD：：结对<OutputIt 1，OutputIt 2>%28d[医]第一[医]真，d[医]第一[医]假%29；}

*。

例

二次

#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

二次

另见

 © cppreference.com

在CreativeCommonsAttribution下授权-ShareAlike未移植许可v3.0。

http：//en.cppreference.com/w/cpp/Algorithm/分区[医]复制