C++学习【原创】partition函数的应用

partition函数的作用是：将容器根据程序员的要求 划分成两个部分，属于整理算法。函数参数：partition(first,last,compare);//first为容器的首迭代器，last为容器的末迭代器，compare为比较函数（不可略写）。函数返回值：两个集合的分界处。
例题：输入n个数字，把奇数和偶数分别放置在容器的左边与右边。
代码：
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
bool compare(int &elem) {return elem%2;}
int main()
{
vector <int> V;
int n;
cin>>n;
for(int i=0;i<n;i++)
{
int t;
cin>>t;
V.push_back(t);
}
vector <int> ::iterator it=partition(V.begin(),V.end(),compare);
for(vector <int> ::iterator iter=V.begin();iter!=it;iter++)