STL实现全排列
2012-12-07 15:59
197 查看
//全排列
#include<iostream>
#include<vector>
#include<stack>
#include<queue>
#include<list>
#include<set>
#include<map>
#include<cmath>
#include<string>
#include<algorithm>
using namespace std;
void main()
{
vector<int>a;
int i;
for(i=1;i<=3;i++)
{
a.push_back(rand()%100);
}
sort(a.begin(),a.end());//调用全排列函数时要求是一个升序排列的头指针和尾指针 N!个
do
{
for(i=0;i<a.size();i++)
cout<<a[i]<<" ";
cout<<endl;
}while(next_permutation(a.begin(),a.end()));
}
#include<iostream>
#include<vector>
#include<stack>
#include<queue>
#include<list>
#include<set>
#include<map>
#include<cmath>
#include<string>
#include<algorithm>
using namespace std;
void main()
{
vector<int>a;
int i;
for(i=1;i<=3;i++)
{
a.push_back(rand()%100);
}
sort(a.begin(),a.end());//调用全排列函数时要求是一个升序排列的头指针和尾指针 N!个
do
{
for(i=0;i<a.size();i++)
cout<<a[i]<<" ";
cout<<endl;
}while(next_permutation(a.begin(),a.end()));
}
相关文章推荐
- 全排列的STL实现
- 全排列的STL实现
- 全排列的递归实现以及利用STL实现全排列
- STL实现全排列 next_permutation
- 用STL的next_permutation算法实现全排列
- 用康托展开实现全排列(STL、itertools)
- stl实现全排列
- 全排列实现(递归,去重复,字典排序,stl实现)
- STL实现全排列 next_permutation
- stl库之next_permutation实现全排列(二)
- 多种方法实现。递归算法和标准函数库(STL)实现全排列+sort在全排列前的排序
- 全排列的实现方法
- STL(3)之for_each算法实现
- 全排列的递归实现
- STL——全排列问题
- 回溯法实现全排列
- 【C++/STL】list的实现(采用空间配置器和迭代器)
- poj 2442(堆的stl实现)
- 封装的一个sorted_vector示例,实现了stl::set的一部分接口
- 几种stl的实现 http://beautypiece.spaces.live.com/blog/cns!B6F09887AFB115D!240.entry