partition(beg, end, unaryPred)
template <class ForwardIterator, class UnaryPredicate>
ForwardIterator partition (ForwardIterator first,
ForwardIterator last, UnaryPredicate pred);
功能:
容器中的元素作为unarypred函数的参数,返回true,将元素放在容器的前面;返回false,将元素放在容器的后半部分,从而实现划分。这里的划分是不稳定的,函数的原理是基于快速排序的思想,通过交换。
参数:
[first,last),first为首迭代器,last为为迭代器,pred是一个一元参数(参数即迭代器里的元素)的函数,返回bool类型。
返回值:
边界的迭代器,即第二部分的起始位置
stable_partition(beg, end, unaryPred)
实现功能一样,只是算法是稳定的。
参考代码:
#include <iostream>//std::cout
#include<algorithm>//partition¨
#include<vector>//vector
using namespace std;
bool isOdd(int e){
return (e%2)==1;
}
int main(int argc,char** argv){
vector<int> myVector;
for(int i=1;i<10;i++){
myVector.push_back(i);
}
//output the elements in the vector
for(vector<int>::iterator iter=myVector.begin();iter!=myVector.end();iter++){
cout<<*iter<<" ";
}
cout<<endl;
//partition
vector<int>::iterator bound;
bound=partition(myVector.begin(),myVector.end(),isOdd);
//stable_partition
// bound=stable_partition(myVector.begin(),myVector.end(),isOdd);
//output the result
for(vector<int>::iterator iter=myVector.begin();iter!=bound;iter++){
cout<<*iter<<" ";
}
cout<<endl;
for(vector<int>::iterator iter=bound;iter!=myVector.end();iter++){
cout<<*iter<<" ";
}
cout<<endl;
return 0;
}
运行结果:显然不是稳定的
稳定算法运行结果: