重排和分区

#include<iostream>
#include<algorithm>
#include<functional>
#include<vector>

using namespace std;
int main()
{

	vector<int> ivec;
	vector<int> ivec2;
	vector<int> ivec3;

	for (int i = 1; i <= 9; ++i)
	{
		ivec.push_back(i);
		ivec2.push_back(i);
		ivec3.push_back(i);
	}
	for (auto iter = ivec.begin(); iter != ivec.end(); ++iter)
		cout << *iter << " ";
	cout << endl;

	random_shuffle(ivec.begin(), ivec.end());//打乱
	for (auto iter = ivec.begin(); iter != ivec.end(); ++iter)
		cout << *iter << " ";
	cout << endl;

	//分区-例如偶数放左边，偶数放右边
	auto pos=partition(ivec2.begin(), ivec2.end(), not1(bind2nd(modulus<int>(), 2)));//0=true,1=false,偶数分区向前边移动
	//pos指向中间的位置，偶数和奇数的
	for (auto iter = ivec2.begin(); iter != ivec2.end(); ++iter)
		cout << *iter << " ";
	cout << endl;

	//稳定的分区算法
	auto pos1 = stable_partition(ivec3.begin(), ivec3.end(), not1(bind2nd(modulus<int>(), 2)));//0=true,1=false,偶数分区向前边移动
	//pos指向中间的位置，偶数和奇数的
	for (auto iter = ivec3.begin(); iter != ivec3.end(); ++iter)
		cout << *iter << " ";
	cout << endl;

	system("pause");
	return 0;
}