全排列

全排列函数

头文件:

1 #incldue<algorithm>
bool next_permutation(start,end,cmp) //求出下一个排列
bool prev_permutation(start,end,cmp) //求出上一个排列

当前序列不存在下一个排列时返回 false。

若当前序列最大时,执行函数后变为最小。eg: 3 2 1->1 2 3

int num[3]={1,2,3};
do{
       cout<<num[0]<<" "<<num[1]<<" "<<num[2]<<endl;  
}while(next_permutation(num,num+3));

该函数不受重复元素影响

posted @ 2018-11-03 13:11  莫莫君不恋爱  阅读(91)  评论(0编辑  收藏  举报