partition_copy

最新推荐文章于 2022-11-16 08:30:00 发布

原创最新推荐文章于 2022-11-16 08:30:00 发布 · 167 阅读

0 ·

CC 4.0 BY-SA版权

C++ 专栏收录该内容

42 篇文章

订阅专栏

本文介绍了一个实用的C++标准库函数partition_copy。该函数能够根据指定条件将容器中的元素分为两组并拷贝到不同的目标容器中。文章通过示例展示了如何使用此函数，并解释了其返回值的含义。

partition_copy可以根据指定条件，把容器中的元素分成两组，并把分组拷贝到新的容器中；

该函数返回一个 pair 类型值，其中包含 2 个迭代器，第一个迭代器指向第一个分组的最后一个元素在新容器中的位置，第二个迭代器指向第二个分组的最后一个元素在新容器中的位置。

#include <algorithm>
#include <iostream>
#include <string>
#include <vector>

using namespace std;

bool comp(int i) { return i >= 5; }

int main()
{
    vector<int> v{ 1,9,2,8,3,7,4,6,5 };
    vector<int> p1(9);
    vector<int> p2(9);

    auto result = partition_copy(v.begin(), v.end(), p1.begin(), p2.begin(), comp);

    for (int i = 0; i < result.first - p1.begin(); i++)
        cout << p1[i] << "->";
    cout << endl;

    for (int i = 0; i < result.second - p2.begin(); i++)
        cout << p2[i] << "->";
    cout << endl;

    return 0;
}

输出结果：