C++ 全排列函数next

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
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< 
 
我们再来看一下prev_permutation
 因为要返回比当前序列小的序列，所以我们需要对原序列进行从大到小排序
 
#include
using namespace std;
int main() {

	int a[4] = {1, 2, 3, 4};
	sort(a, a + 4, greater());
	do {
		for (int i = 0; i < 4; i++) {
			cout << a[i] << " ";
		}
		cout << endl;
	} while (prev_permutation(a, a + 4));
}
 
 
2.任意输入一个字符串，输出其字典序的全排列
 
#include
using namespace std;
int main()
{
 string s;
 cin>>s;
 sort(s.begin(),s.end());
 do
 {
 	cout< 
abcd
abdc
acbd
acdb
adbc
adcb
bacd
badc
bcad
bcda
bdac
bdca
cabd
cadb
cbad
cbda
cdab
cdba
dabc
dacb
dbac
dbca
dcab
dcba
 
#include
using namespace std;
int main()
{
 string s;
 cin>>s;
 sort(s.begin(),s.end(),greater());
 do
 {
 	cout< 
dcba
dcab
dbca
dbac
dacb
dabc
cdba
cdab
cbda
cbad
cadb
cabd
bdca
bdac
bcda
bcad
badc
bacd
adcb
adbc
acdb
acbd
abdc
abcd

 
3.例如7个数的集合{，2，3，4，5，6，7}，要求输出第1654个排列
 
#include 
#include
using namespace std;
 
int main(int argc, char** argv) {
	int a[7]={1,2,3,4,5,6,7};
	sort(a,a+7); 
	int n=1;//用do-while循环，n要从1开始
	do{
		if(n==1654){
		    for(int i=0;i<7;i++)
              cout<