next_permutation与prev_permutation(全排列函数)

1，next_permutation(a,a+n);（找下一个）

a代表数组头地址，b代表数组尾地址，如果下一个排列存在则返回真，否者返回假

#include
#include
using namespace std;
int main()
{
    int num = 1,a[6]= {1,2,3,4,5};
    if(next_permutation(a,a+5)){
        for(int i=0;i<5;i++)
		cout<

2，prev_permutation(a,a+n);（找上一个）

a代表数组头地址，b代表数组尾地址，如果上一个排列存在则返回真，否者返回假

#include
#include
using namespace std;
int main()
{
    int num = 1,a[6]= {1,2,4,3,5};
    if(prev_permutation(a,a+5)){
        for(int i=0;i<5;i++)
		cout<

 3，string同样适用

#include
#include
using namespace std;
int main()
{
    string s={'a','b','c','d','e'};
    if(next_permutation(s.begin(),s.end()))
        cout<