STL之全排列next_permutation()函数的用法

next_permutation()函数包含在< algorithm>里面
使用的基本格式为：

int a[];
do{}while(next_permutation(a + n));

写一个例子吧！

//其实这个是有bug的
#include<iostream>
#include<algorithm>
using namespace std;

int main()
{
    int n,a[1000];
    cin >> n;
    for(int i = 0 ; i < n ; i++)
        cin >> a[i];
    
    do{
        for(int i = 0 ; i < n ; i++)
            cout << a[i] << " ";
        cout << endl;
    }while(next_permutation(a, a + n));
    return 0;
}

经过测试呀，发现上面的写法是bug的，虽说对于像是1 2 3这样的是没问题。不过，有的数据就不行了，例如下组：

很显然这里面少了一些组合，例如0 4 2，0 2 4
这是为什么呢，后来经过参考别人的文章，发现这个next_permutation()函数是按照字典序产生排列的，并且是从数组中当前的字典序开始依次增大直至到最大字典序。

加上排序之后的代码为：

#include<iostream>
#include<algorithm>
using namespace std;

int main()
{
    int n,a[1000];
    cin >> n;
    for(int i = 0 ; i < n ; i++)
        cin >> a[i];
    sort(a,a + n);
    do{
        for(int i = 0 ; i < n ; i++)
            cout << a[i] << " ";
        cout << endl;
    }while(next_permutation(a, a + n));
    return 0;
}

这个时候问题就解决了。