【STL】C++ 全排列

C++全排列

# include "iostream"
#include"algorithm"
using namespace std;
int main()
{
    int a[4];
    for(int i=0;i<4;i++)
        a[i]=i;
    for(int i=0;i<4;i++)
            cout<<a[i]<<" ";
    cout<<endl;
    while(next_permutation(a,a+4))
    {
        for(int i=0;i<4;i++)
            cout<<a[i]<<" ";
        cout<<endl;
    }
}

第12行的 next_permutation（数组首地址，数组末地址） 函数 存放在algorithm里面

prev_permutation()   //得到上一次当前前面的全排序，返回值也是bool

前者原数列是012   可以输出012 021 102 120 ……

后者原数列是210  可以输出 210 201 120 102……