理解C++的STL提供的库函数next_permutation的用法

最新推荐文章于 2023-01-31 16:02:43 发布

nowting_csdn

最新推荐文章于 2023-01-31 16:02:43 发布

阅读量264

点赞数

CC 4.0 BY-SA版权

分类专栏： STL 文章标签： next_permutation

个人笔记，仅供复习

本文链接：https://blog.youkuaiyun.com/weixin_42373330/article/details/82468003

STL 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种使用C++实现的生成整数排列的算法，包括对数组进行排序并使用next_permutation函数来生成所有可能的排列组合。该算法不仅适用于集合，也适用于可重复元素的排列。

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

案例代码：

#include <cstdio>
#include <algorithm>
using namespace std;
int main()
{
    int n,p[10];
    scanf("%d",&n);
    for(int i=0;i<n;i++) scanf("%d",&p[i]);
    sort(p,p+n); //排序，得到p的最小排列
    do
    {
        for(int i=0;i<n;i++) printf("%d ",p[i]);//输出排列p
        printf("\n");
    }while(next_permutation(p,p+n));//求下一个排列
    
    return 0;
}
//需要注意的是上述代码同样适用于可重集

这与https://blog.youkuaiyun.com/weixin_42373330/article/details/82465363的代码功能相似