全排列—库函数实现

全排列除了以递归的方式实现以外，还可以利用c++标准函数库中的next_permutation()和prev_permutation()函数来实现。它们的头文件为#include< algorithm>。

next_permutation()

该函数有两个形参，一个为数列的首元素地址，一个为数列的尾元素地址。返回值为bool类型，当全排列进行到到最后一种情况时返回false，否则返回true。
注：使用next_permutation()进行全排列的数列必须是以最小字典排列（即由小到大排列）开始的。
代码如下:

#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
    int a[] = {1,2,3};
    int count = 0;
    do
    {
        cout<<a[0]<<" "<<a[1]<<" "<<a[2]<<endl;
        count++;
    }while (next_permutation(a, a+3));
    cout<<"count="<<count<<endl;
    return 0;
}

运行结果如下：

prev_permutation()

此函数与next_permutation函数相反，原数列必须由大到小进行排列。
代码如下：

#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
    int a[] = {3,2,1};
    int count = 0;
    do
    {
        cout<<a[0]<<" "<<a[1]<<" "<<a[2]<<endl;
        count++;
    }while (prev_permutation(a, a+3));
    cout<<"count="<<count<<endl;
    return 0;
}

运行结果如下：

这两个库函数一般与sort()函数结合使用
sort是一种可以直接对数组进行排列的库函数，两个参数分别为数组的首尾元素地址，如：sort(a,a+3);