C++ STL 分割算法

最新推荐文章于 2024-05-19 22:33:11 发布

原创最新推荐文章于 2024-05-19 22:33:11 发布 · 628 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #iterator #include #算法

本文展示了如何在C++中使用STL的`partition`和`stable_partition`函数对整数数组进行分割操作，以及利用`random_shuffle`实现数组的随机排列。示例代码详细演示了这些算法的用法。

#include <iostream>
#include <string>
#include <vector>
#include <iterator>
#include <algorithm>
#include <list>
#include <set>
#include <cstdlib>
#include <functional>
using namespace std;

template<typename T>
void printVector(vector<T> v)
{
vector<T>::iterator it;
for(it=v.begin();it!=v.end();++it) //使用迭代器输出
cout<<*it<<" ";
cout<<endl;
}

bool greater5 ( int value ) {
return value >5;
}

//分割
int main()
{
int A[]={1,2,3,4,5,6,7};
const int N=sizeof(A)/sizeof(int);
partition(A,A+N,greater5);
copy(A,A+N,ostream_iterator<int>(cout," "));
cout<<endl;

stable_partition(A,A+N,greater5);
copy(A,A+N,ostream_iterator<int>(cout," "));
cout<<endl;

/////////random_shuffle()乱序排列//////////////
random_shuffle(A,A+N);
copy(A,A+N,ostream_iterator<int>(cout," "));
cout<<endl;

return 0;
}