STL C++全排列函数的使用

最新推荐文章于 2022-05-01 23:45:00 发布

无线大脑袋

最新推荐文章于 2022-05-01 23:45:00 发布

阅读量223

点赞数

CC 4.0 BY-SA版权

分类专栏： acm

本文链接：https://blog.youkuaiyun.com/baidu_39491365/article/details/83307623

acm 专栏收录该内容

5 篇文章

订阅专栏

本文详细介绍了C++标准库中的next_permutation函数，该函数用于生成数组元素的所有可能排列。通过示例代码展示了如何使用此函数实现数组元素的全排列，并解释了其工作原理。

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

这是一个神器，一个全排列的函数 next_permutation(arr,arr+5)，下面介绍用法：

用函数得先导入头文件 #include<algorithm>

示例代码如下

#include<stdio.h>
#include<algorithm>
using namespace std;
int main()
{
    //使用全排函数前先将数组内容从小到大排序，不然直接结束
    int arr[5] = {1,2,3,4,5};
    do
    {
        for(int i = 0 ;i < 5;i++ )
        {
            printf("%d ",arr[i]);
        }printf("\n");
    }
    while(next_permutation(arr,arr+5));
    return 0;
}

大概内容是：

do{

对数组操作

}while(next_permutation(数组名,数组名+长度));

示例代码中，for循环里在顺序打印数组内容，这样当while循环结束的时候，输出的就是全排列了。因为while循环每循环一次，数组内容就会变化一次排列，开始是从大到小排列，直到数组内容从小到大的时候，排列就结束了。