全排列函数next_permutation

next_permutation函数详解

最新推荐文章于 2022-05-01 23:45:00 发布

原创最新推荐文章于 2022-05-01 23:45:00 发布 · 307 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#排序函数

排序专栏收录该内容

1 篇文章

订阅专栏

本文详细介绍了next_permutation函数的功能及用法，包括对数组进行全排列操作，并演示了如何利用此函数输出数组的所有可能排列组合。此外还介绍了next_permutation函数在使用前对数组进行排序的要求以及如何自定义排序方式。

next_permutation(num,num+n)函数是对数组num中的前n个元素进行全排列，同时并改变num数组的值。

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

结果：

另外，需要强调的是，next_permutation（）在使用前需要对欲排列数组按升序排序，否则只能找出该序列之后的全排列数。

此外，next_permutation（node,node+n,cmp）可以对结构体num按照自定义的排序方式cmp进行排序。

例子：

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

int main(){
    int n,a[100];
    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;
}