next_permutation及prev_permutation

next_permutation指下一个排列,prev_permutation指前一个排列

next_permutation在进行全排列时必须保证待排序数组升序,这样才能得到全部n!种排列方式。同理,prev_permutation在进行全排列时必须保证待排序数组降序,这样才能得到全部n!种排列方式。

next_permutation得到的排列使得后一个排列一定大于前一个排列,如果此时的排列已是最后一个排列,则返回false

prev_permutation得到的排列使得后一个排列一定小于前一个排列,如果此时排列已是最后一个排列,返回false

//next_permutation,prev_permutation的运用
#include<bits/stdc++.h>         //万能头文件,包含c++所有头文件
using namespace std;
int main()
{
    char s[100];
    while(scanf("%s",s)==1)
    {
        int len=strlen(s);
        sort(s,s+len);
        do{
            printf("%s\n",s);
        }while(next_permutation(s,s+len));
        printf("\n");
        sort(s,s+len,greater<char>());
        do{
            printf("%s\n",s);
        }while(prev_permutation(s,s+len));
    }
    return 0;
}

  • 0
    点赞
  • 0
    评论
  • 0
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

©️2021 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值