全排列函数(next_permutation())

本文介绍了C++中algorithm库中的next_permutation()函数,用于获取数组或序列的字典序下一个排列。该函数在无法找到更大排列时返回false,否则返回true。通过示例代码解释了其工作原理,并提到了使用自定义cmp函数的可能性。适用于全排列问题的解决,特别是当数组已按升序排列时,可输出全部全排列。
摘要由CSDN通过智能技术生成

平常需要全排列的时候,一般都是dfs然后字符串匹配啥的……今天看题解的时候突然发现了这个神器。

next_permutation()函数在c++的algorithm库里,作用是传入一个数组,输出这个数组的后一个排序。同样还有prev_permutation()输出前一个排序。这个“后一个”指的是,不存在另一个排序方案,字典序大于目前排序而小于将要输出的排序。(换句话说,把它的左右排列按字典序升序排序,输出当前状态的下一个)

next_permutation()是一个bool函数,当前序列不存在下一个排列时,函数返回false,否则返回true。

一个例子:(当然,也可以排序char类型,或处理一个string而不是数组)

#include <bits/stdc++.h>
using namespace std;
int arr[3] = {
   1, 2, 3};
int main(){
    do{
        cout << arr[0] << arr[1] << arr[2] <<
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值