next_permutation与prev_permutation

算法学习 同时被 2 个专栏收录
3 篇文章 0 订阅
5 篇文章 0 订阅

当我们要求一个排列,从当前排列开始的所有全排列时,可以使用algorithm包的next_permutation与prev_permutation函数,具体的用法如下:

ll num[n] = {...};
do {
    cout << num[0] << " " << num[1] << " " << num[2] << ... << endl;
}while (next_permutation(num, num + n));

其中,next_permutation()函数的下标指向于sort()相同,next_permutation()表示从当前位置开始向后的全排列
具体实例:

ll num[3] = {2, 1, 3};
do {
    cout << num[0] << " " << num[1] << " " << num[2] << endl;
}while (next_permutation(num, num + 3));
/*
2 1 3
2 3 1
3 1 2
3 2 1
*/

由输出结果可以看到,枚举的是从当前排列开始的所有全排列,而如果想要枚举所有的全排列,直接对原排列排序后再permutation即可。prev_permutation()表示枚举从当前位置开始向前的所有全排列。

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

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

抵扣说明:

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

余额充值