c++ 全排列函数

  1. next_permutation()函数,作用是输出所有比当前排列 排列大的排列(顺序为由小到大排)
    例子
#include
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
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";
       }
 }

***如果想要输出某个数列的所有全排列,首先需要进行排序,再调用全排列函数

你可能感兴趣的:(算法介绍)