partition.cpp

STL变易算法

// partition.cpp : 定义控制台应用程序的入口点。
//  [2009/5/3/17:25 wxf]
//////////////////////////////////////////////////////////////////////////
//	容器分割算法用于重新分割排列容器的元素，使用原型如下，将迭代器区间
//	[first,last)元素，按照一元谓词判断条件pred，分割排列成满足和不满足pred
//	条件的两个部分，返回的迭代器指向首个不满足条件的元素。
//////////////////////////////////////////////////////////////////////////
#include "stdafx.h"
#include <algorithm>
#include <iostream>
using namespace std;

void print(int x){
	cout<<x<<" ";
}

bool less10(int x){
	return x<10?1:0;
}
int _tmain(int argc, _TCHAR* argv[])
{
	int iArray[10] = {16,-1,3,11,2,5,8,20,9,3};
	for_each(iArray,iArray+10,print);
	cout<<endl;
	int *result = partition(iArray,iArray+10,less10);
	for_each(iArray,iArray+10,print);
	cout<<endl;
	system("pause");
	return 0;
}