用STL函数permutation实现全排列_stl全排列

作者：寸_铁 | 2024-07-07 09:29:52

踩

stl全排列

1.next_permutation ( )

根据字典顺序进行排列

2.prev_permutation( )

逆序排列

既可以对字符类型实现，也可以对数组实现

题目：请编写程序输出前n个正整数的全排列（n<10），并通过9个测试用例（即n从1到9）观察n逐步增大时程序的运行时间。


#include<bits/stdc++.h>
using namespace std;
int main()
{
    string s;
    int n;
    cin>>n;
   for(int i=1;i<=n;i++)
   {
   s.push_back(i+'0');
   }
   cout<<s<<'\n';
   while(next_permutation(s.begin(),s.end()))
   {
   cout<<s<<'\n';
   }
}

也可以数组实现


int a[4]={1,2,3,4};
next_permutation(a,a+4);

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/寸_铁/article/detail/795277