重排算法与分区算法

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

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 (vector<int>::iterator iter = ivec.begin(); iter != ivec.end(); ++iter)
		cout << *iter << ' ';
	cout << endl;

	random_shuffle(ivec.begin(), ivec.end()); // random_shuffle()随机重排算法，
	for (vector<int>::iterator iter = ivec.begin(); iter != ivec.end(); ++iter)
		cout << *iter << ' ';
	cout << endl;
	cout << endl;
	for (vector<int>::iterator iter = ivec2.begin(); iter != ivec2.end(); ++iter)
		cout << *iter << ' ';
	cout << endl;

	vector<int>::iterator pos1;
	pos1 = partition(ivec2.begin(), ivec2.end(), not1(bind2nd(modulus<int>(), 2)));
	// partition 是分区运算，

	for (vector<int>::iterator iter = ivec2.begin(); iter != ivec2.end(); ++iter)
		cout << *iter << ' ';
	cout << endl;
	cout << endl;

	for (vector<int>::iterator iter = ivec3.begin(); iter != ivec3.end(); ++iter)
		cout << *iter << ' ';
	cout << endl;

	vector<int>::iterator pos2;
	pos2 = stable_partition(ivec3.begin(), ivec3.end(), not1(bind2nd(modulus<int>(), 2)));
	//stable_partition是稳定的分区运算，

	for (vector<int>::iterator iter = ivec3.begin(); iter != ivec3.end(); ++iter)
		cout << *iter << ' ';
	cout << endl;
	

	return 0;
}