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;
}
输出结果:
9->8->7->6->5->
1->2->3->4->