stable_partition用法

stable_partition

function template

template <class BidirectionalIterator, class Predicate> BidirectionalIterator stable_partition ( BidirectionalIterator first, BidirectionalIterator last, Predicate pred );

<algorithm>

Parition range in two - stable ordering

Rearranges the elements in the range [first,last), in such a way that all the elements for which pred returns true precede all those for which it returns false, and, unlike function partition, grants the preservation of the relative order of elements within each group.

This is generally implemented using a temporary buffer.

Parameters

first, last

Bidirectional iterators to the initial and final positions of the sequence to be partitioned. The range used is  [first,last), which contains all the elements between  firstand  last, including the element pointed by  first but not the element pointed by  last.

pred

Unary predicate taking an element in the range as argument, and returning a value indicating the falsehood (with  false, or a zero value) or truth ( true, or non-zero) of some condition applied to it. This can either be a pointer to a function or an object whose class overloads  operator().

Return value

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
class student{
	public:
		int key;
		int value;
		bool operator()(student s){
			return s.value<4;
}
};
student op(student s){
		s.value=s.value+1;
		return s;
}
int main(){
	vector<student>vec(5);
	vector<student>vec_sub;
	vec[0].key=1;
	vec[0].value=1;
	vec[1].key=1;
	vec[1].value=2;
	vec[2].key=5;
	vec[2].value=5;
	vec[3].key=7;
	vec[3].value=7;
	vec[4].key=4;
	vec[4].value=4;
	vec_sub.resize(vec.size());
	vector<student>::iterator it,p;
	p=stable_partition(vec.begin(),vec.end(),student());	
	for(it=vec.begin();it!=p;it++)
		cout<<(*it).value<<endl;
}

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
class student{
	public:
		int key;
		int value;
		int n;
		student(int n):n(n){}
		student(){}
		bool operator()(student s){
			return s.value<n;
}
};
int main(){
	vector<student>vec(5);
	vector<student>vec_sub;
	vec[0].key=1;
	vec[0].value=1;
	vec[1].key=1;
	vec[1].value=2;
	vec[2].key=5;
	vec[2].value=5;
	vec[3].key=7;
	vec[3].value=7;
	vec[4].key=4;
	vec[4].value=4;
	vec_sub.resize(vec.size());
	vector<student>::iterator it,p;
	p=stable_partition(vec.begin(),vec.end(),student(4));	
	for(it=vec.begin();it!=p;it++)
		cout<<(*it).value<<endl;
}