C++ STL：next_permutation和prev_permutation

标签：不能   lse   ext   its   main   include   next   ret   pac   

两个函数都在#include <algorithm>里

顾名思义，next_permutation用来求下一个排列，prev_permutation用来求上一个排列。

当前的排列不满足函数能够继续执行的条件的时候，返回false，否则返回true

比如数组中已经是1，2，3，4，5了，就不能用prev_permutation了

#include <bits/stdc++.h>
using namespace std;
int main ()
{
    int data[5]={1,2,3,4,5};
    while(next_permutation(data,data+5))
    {
        for (int i=0;i<5;i++)
            cout<<data[i]<<" ";
        cout<<endl;
    }
    return 0;
}


#include <bits/stdc++.h>
using namespace std;
int main ()
{
    int data[5]={1,2,3,4,5};
    do
    {
        for (int i=0;i<5;i++)
            cout<<data[i]<<" ";
        cout<<endl;
    }while(next_permutation(data,data+5));
    return 0;
}

C++ STL：next_permutation和prev_permutation

标签：不能   lse   ext   its   main   include   next   ret   pac   

原文地址：https://www.cnblogs.com/Salty-Fish/p/12358344.html