再配列アルゴリズムとパーティションアルゴリズム
1689 ワード
#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;
}