C++ STL 分割算法

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

liusoftware5

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

阅读量613

点赞数

本文链接：https://blog.youkuaiyun.com/liusoftware5/article/details/6384698

版权

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#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;
}