next_permitation

了解一个C++ STL的函数 next_permitation 可用于生成全排列

如下例子

 #include <iostream>
 #include <stdio.h>
 #include <algorithm>
 using namespace std;

 const int MAX_N = ;
 int perm[MAX_N];
 int POS[MAX_N];
 bool used[MAX_N];
 //dfs法求取 (0,1,2,3...n-1)的全排列 n!种

 //自己定义的函数
 void permutation1(int pos,int n)
 {
     if (pos == n)
     {
         for (int i = ; i < n; i++)
         {
             printf("%d ", POS[i]);
         }
         putchar('\n');
         return ;
     }
     for (int i = ; i < n; i++)
     {
         if(!used[i])
         {
             POS[pos] = i;
             used[i] = true;
             permutation1(pos+, n);
             used[i] = false;//回溯 当不用这个数的时候 取消used
         }
     }
 }

 //c++提供的next_permutation
 //即使有重复元素也会排列
 //按照字典序排列 当排序呢完后会返回false
 void permutation2(int n)
 {
     for (int i = ; i < n; i++)
     {
         perm[i] = i;
     }
     do
     {
         for (int i = ; i < n; i++)
         {
             printf("%d ", perm[i]);
         }
         printf("\n");
     }while (next_permutation(perm, perm+n));
 }
 int main()
 {
     int n;
     cin >> n;
     //permutation1(0,n);//很赞
     permutation2(n);
     return ;
 }
 //以上属于特殊状态的枚举 又或者 可以使用位运算 枚举组合数 或者 求集合的子集
 //以后提及

只需要打印就行了 其他的都交给permitation(perm, perm+n)

当枚举完毕 返回false