全排列函数
头文件:
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));
该函数不受重复元素影响