全排列

最新推荐文章于 2019-09-06 20:37:38 发布

转载最新推荐文章于 2019-09-06 20:37:38 发布 · 69 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/superxuezhazha/p/6397447.html

文章标签：

#c/c++

本文介绍C++中next_permutation函数的使用方法，该函数可在<algorithm>库中找到，用于生成全排列。通过示例程序展示了如何利用此函数枚举数组的所有可能排列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

关于全排列，使用 C++ 的同学有一个福利，在 <algorithm> 库里面有一个生成全排列的next_permutation函数，可以直接调用。调用方法如下

    
#include <algorithm>
#include <stdio.h>
int main() {
    int a[] = {1, 2, 3};
    do {
        printf("%d %d %d\n", a[0], a[1], a[2]);
    } while (std::next_permutation(a, a + 3));
    return 0;
}

上面的程序对应的输出是

next_permutation 函数是生成当前排列的下一个排列，如果当前排列是按照字典序大小比较的最后一个排列，返回 false，否则返回 true。比如把上面程序中的初始 $a$ 数组改成 {2, 1, 3}，输出对应是

一般情况下竞赛里面全排列最多能枚举到有 $10$ 个元素的排列，元素再多时间上就承受不了了。

关于全排列，使用 C++ 的同学有一个福利，在 <algorithm> 库里面有一个生成全排列的next_permutation函数，可以直接调用。调用方法如下

    
#include <algorithm>
#include <stdio.h>
int main() {
    int a[] = {1, 2, 3};
    do {
        printf("%d %d %d\n", a[0], a[1], a[2]);
    } while (std::next_permutation(a, a + 3));
    return 0;
}