next_permutation函数

最新推荐文章于 2025-03-02 15:20:26 发布

原创最新推荐文章于 2025-03-02 15:20:26 发布 · 266 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#STL

本文介绍如何使用C++ STL中的next_permutation函数来快速实现可重集的全排列打印。通过具体代码示例展示了如何对一组整数进行排序并生成所有可能的排列。

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

c++的STL中提供了一个库函数 next_permutation，包含它的头文件是< algorithm >
它的作用是输出当前排列的下一个排列。利用它可以很快打印可重集的全排列

#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn=1000;

int main(void)
{
    int p[maxn];
    int n;scanf("%d",&n);
    for(int i=0;i<n;++i)
    {
        scanf("%d",&p[i]);
    }
    sort(p,p+n);
    do
    {
        for(int i=0;i<n;++i)
        printf("%d ",p[i]); 
        printf("\n");
    }while(next_permutation(p,p+n));
    return 0;
}