【C++】next_permutation / prev_permutation函数

C/C++学习笔记 专栏收录该内容
28 篇文章 0 订阅

关于next_permutation函数

next_permutation和prev_permutation函数都是C++STL中的全排列函数。

函数原型:

#include < algorithm >
bool next_permutation(iterator start,iterator end)
bool prev_permutation(iterator start,iterator end)

next_permutation()函数是输出所有比当前排列大的排列,顺序是从小到大。
prev_permutation()函数是输出所有比当前排列小的排列,顺序是从大到小。

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    int num[4]={3,2,1};
    string s="123";
    do{
        cout<<s<<endl;
    }while(next_permutation(s.begin(),s.end()));
	puts("");
    do{
        cout<<num[0]<<' '<<num[1]<<' '<<num[2]<<endl;
    }while(prev_permutation(num,num+3));
    
    return 0;
}

Output:
123
132
213
231
312
321

3 2 1
3 1 2
2 3 1
2 1 3
1 3 2
1 2 3

next_permutation(node,node+n,cmp)还可以对结构体num按照自定义的排序方式cmp进行排序。

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

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

抵扣说明:

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

余额充值