next_permutation和prev_permutation

C++ 专栏收录该内容
42 篇文章 0 订阅

next_permutation用于生成当前序列的下一个排列组合,如果当前序列是最大值则返回false;

prev_permutation用于生成当前序列的上一个排列组合,如果当前序列是最小值则返回false。

#include <algorithm>
#include <iostream>
#include <string>
#include <vector>

using namespace std;

int main()
{
    vector<int> v{ 1,2,3 };
    vector<int> v2{ 3,2,1 };

    do {
        copy(v.begin(), v.end(), ostream_iterator<int>{cout, " "});
        cout << std::endl;
    } while (next_permutation(v.begin(), v.end(), [](int i, int j) { return i < j; }));
    cout << endl;

    do {
        copy(v.begin(), v.end(), ostream_iterator<int>{cout, " "});
        cout << std::endl;
    } while (prev_permutation(v.begin(), v.end(), [](int i, int j) { return i > j; }));
    cout << endl;

    do {
        copy(v2.begin(), v2.end(), ostream_iterator<int>{cout, " "});
        cout << std::endl;
    } while (next_permutation(v2.begin(), v2.end(), [](int i, int j) { return i > j; }));
    cout << endl;

    do {
        copy(v2.begin(), v2.end(), ostream_iterator<int>{cout, " "});
        cout << std::endl;
    } while (prev_permutation(v2.begin(), v2.end(), [](int i, int j) { return i < j; }));
    cout << endl;

    return 0;
}

输出结果:

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

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

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

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

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

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

抵扣说明:

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

余额充值