stable_partition.cpp

STL变易算法

// stable_partition.cpp : 定义控制台应用程序的入口点。
//  [2009/5/3/17:34 wxf]
//////////////////////////////////////////////////////////////////////////
//	稳定分割算法类似于一般的容器分割算法，但是可以保持两部分原来的元素顺序
//	不变。
//////////////////////////////////////////////////////////////////////////
#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 = stable_partition(iArray,iArray+10,less10);
	for_each(iArray,iArray+10,print);
	cout<<endl;
	system("pause");
	return 0;
}