C++中prev_permutation&next_permutation函数

介绍两个函数之前，让我们先理解按字典序排列是啥子意思

字典序是一个数组或者一个字符串从第一个元素到最后一个元素依此进行比较

如：

例1：4 1 2 3大于 2 4 1 3

解释：

数组1的第一位是4

数组2的第一位是2

4>2故4 1 2 3大于2 4 1 3

故数组1大于数组2

例2：1 2 3 4小于1 2 4 3

解释：

因为前两位数相等，第三位数不相等

数组1的第三位是3

数组2的第三位是4

3<4故1 2 3 4小于1 2 4 3

故数组1小于数组2

prev_permutation（参数1，参数2）函数是输出排列的前一个排列序列

参数1与参数2是数组的地址，表示从参数1到参数2进行输出前一个排列顺序

提供如下代码，帮住理解

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


int main()
{
    
    int a[]={4,3,2,1};
    //一般采用do_while()循环，因为do_while()循环是先循环在判断
    //故要保留数组的全排列的话采用do—while()循环
    //采用while()循环会减少第一次排列
    do
    {
        for(int i=0;i<4;i++)
            cout<<a[i]<<" ";
        printf("\n");
    }while(prev_permutation(a,a+4));
    return 0;
}

运行结果：

4 3 2 1
4 3 1 2
4 2 3 1
4 2 1 3
4 1 3 2
4 1 2 3
3 4 2 1
3 4 1 2
3 2 4 1
3 2 1 4
3 1 4 2
3 1 2 4
2 4 3 1
2 4 1 3
2 3 4 1
2 3 1 4
2 1 4 3
2 1 3 4
1 4 3 2
1 4 2 3
1 3 4 2
1 3 2 4
1 2 4 3
1 2 3 4

🙌

🙌

🙌

类比一下

next_permutation()函数是排列输出排列序列的下一个序列

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

int main()
{
    char ch[4]={'a','b','c','d'};
    do
    {
        for(int i=0;i<4;i++)
            printf("%c ",ch[i]);
        printf("\n");
    }while(next_permutation(ch,ch+4));
    return 0;
 } 

运行结果：

abcd
abdc
acbd
acdb
adbc
adcb
bacd
badc
bcad
bcda
bdac
bdca
cabd
cadb
cbad
cbda
cdab
cdba
dabc
dacb
dbac
dbca
dcab
dcba