库函数实现全排列
来源:互联网 发布:娄烨 知乎 编辑:程序博客网 时间:2024/04/30 06:15
在C++的标准函数库STL中,next_permutation()函数用于求数列的全排列。
函数原型:
template<class BidirectionalIterator> bool next_permutation( BidirectionalIterator _First, BidirectionalIterator _Last );template<class BidirectionalIterator, class BinaryPredicate> bool next_permutation( BidirectionalIterator _First, BidirectionalIterator _Last, BinaryPredicate _Comp );
两个重载函数,第二个带谓词参数_Comp,其中只带两个参数的版本,默认谓词函数为”小于”。
返回值:bool类型(当前数列是全排列最后一个时,返回false)
例子1(int型):
#include <iostream>#include <algorithm>using namespace std;int main(){ int a[] = {3,1,2}; int count = 0; do{ cout<<a[0]<<" "<<a[1]<<" "<<a[2]<<endl; count++; }while (next_permutation(a, a+3)); cout<<"count="<<count<<endl; system("pause"); return 0;}
输出:312/321
因为原数列不是从最小字典排列开始。
所以要想得到所有全排列
int a[] = {3,1,2};
然后先排序为:a[] = {1,2,3};
例子2(string型)
#include <iostream>#include <algorithm>#include <string>using namespace std;int main(){ string str; cin>>str; int count = 0; sort(str.begin(), str.end()); do { cout<<str<<endl; count++; }while(next_permutation(str.begin(), str.end())); cout<<"count="<<count<<endl; system("pause"); return 0;}
库中另一函数prev_permutation()与next_permutation()相反
因此,上一篇博客的全排列可用非递归方式实现:
#include <iostream>#include <algorithm>#include <string>using namespace std;int main(){ string str = "14593"; int count = 1; sort(str.begin(), str.end()); cout << str << endl; while (next_permutation(str.begin(), str.end())) { cout << str << endl; count++; } cout<<"count = "<<count<<endl; system("pause"); return 0;}
0 0
- 库函数实现全排列
- 算法--库函数实现全排列
- 全排列库函数
- C++库函数next_permutation的递归实现(数组全排列)
- Poj 1146 ID Codes + Poj 1833 排列 (全排列库函数)
- 全排列c++实现
- 全排列问题实现
- 全排列算法实现
- 【原创】实现全排列
- 全排列,递归实现
- 全排列 DFS实现
- 递归实现全排列
- 全排列的实现
- 递归实现全排列
- 全排列 DFS实现
- java实现全排列
- 递归实现全排列
- java实现全排列
- 【未来库】--Spring boot Start(176)
- mysql explain type
- Objective-C中.h文件、.m文件中@interface、@synthesize及其它
- 编程之路~java爬虫
- 文本(文章内容)编辑器(CMS管理)
- 库函数实现全排列
- CSDN博客数量超过500个的大牛的主页
- 神经网络(持续更新)
- 杭电ACM 1003 Max Sum
- HDU:1166 敌兵布阵(线段树)
- VUE训练营——Todo List
- C++: wstring与string互转
- 域名和网络地址
- Shape from shading(SFS)的原理和我的实现结果