c++ 全排列函数

最新推荐文章于 2025-02-21 16:40:04 发布

imyyy_

最新推荐文章于 2025-02-21 16:40:04 发布

阅读量1.4k

点赞数 1

分类专栏：算法介绍

本文链接：https://blog.youkuaiyun.com/qq_45602618/article/details/113630322

版权

算法介绍专栏收录该内容

18 篇文章

订阅专栏

本文介绍了使用C++标准库中的next_permutation()和perv_permutation()函数来生成数列的所有可能排列的方法。通过实例演示了如何从当前排列生成下一个更大的排列以及下一个更小的排列，帮助读者掌握高效生成全排列的技巧。

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

next_permutation()函数，作用是输出所有比当前排列排列大的排列（顺序为由小到大排）
例子

#include<iostream>
using namespace std;
int main(){
vector<int> nums{1,2,3};
while(next_permutation(nums.begin(),nums.end())){
           cout<<nums[0]<<nums[1]<<nums[2]<<"\n";
       }
 }

2 perv_permutation()函数，作用是输出比当前排列小的排列（顺序：从大到小）

#include<iostream>
using namespace std;
int main(){
vector<int> nums{3,2,1};
while(perv_permutation(nums.begin(),nums.end())){
           cout<<nums[0]<<nums[1]<<nums[2]<<"\n";
       }
 }