STL next_permutation()

转载于 2018-08-14 15:38:00 发布 · 50 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/mch5201314/p/9474975.html

本文介绍了一种使用next_permutation()函数实现字典序全排列的方法，通过具体代码示例展示了如何对输入的整数数组进行排序并输出所有可能的字典序排列。

用法

字典序全排列
可以发现函数next_permutation()是按照字典序产生排列的，并且是从数组中当前的字典序开始依次增大直至到最大字典序。

代码

#include<iostream>
#include<algorithm>
using namespace std;
#define ll long long
int main(){
    int n;
    int a[10];
    while(cin>>n){
        int i;
        for(i=0;i<n;i++) cin>>a[i];
        cout<<endl;
        //sort(a,a+n);
        do{
            for(i=0;i<n;i++) cout<<a[i]<<' ';
            cout<<endl;
        }while(next_permutation(a,a+n));
    }
    return 0;
}

转载于:https://www.cnblogs.com/mch5201314/p/9474975.html