C++ 全排列函数next_permutation

概述

C++的STL提供了两个用来计算全排列的函数,分别是next_permutation和prev_permutation
next_permutation是返回大于当前排列的所有排列方式，prev_permutation是返回小于当前排列的所有排列方式
在使用这两种函数之前，需要先对序列进行排序
考虑三个字符{a,b,c}所组成的所有序列
这个序列有6个可能的组合，abc, acb, bac,bca,cab,cba 这些排列组合根据less-than操作符做字典顺序的排列

用例

1.输出序列{1，2，3，4}字典序的全排列
因为要返回比当前序列更大的序列，所以我们要对原序列进行从小到大排列

#include<bits/stdc++.h>
using namespace std;
int main()
{
   
	
 int a[4]={
   1,2,3,4};
 sort(a,a+4);
 do
 {
   
 	for(int i=0;i<4;i++)
 	{
   
	 	cout<<a[i]<<" ";
	}
	cout<<endl;
 }while(next_permutation(a,a+4))