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;
}

这个时候问题就解决了。