全排列函数 - 爱码网

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

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	string str;
	cin>>str;
	while(next_permutation(str.begin(),str.end()))

	  cout<<str<<endl;
   	return 0;
}
/*或者写为：

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int main()
{
	char str[100];
        cout<<"请输入原序列：";
	cin>>str;
	int len=strlen(str);
	while(next_permutation(str,str+len))
	{
		 cout<<str<<endl;
	}
	
	return 0;
}

*/

如：

全排列函数

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

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	string str;
	cout<<"请输入原序列：" ; 
	cin>>str;
	while(prev_permutation(str.begin(),str.end()))
	
	  cout<<str<<endl;
	
	return 0;
}
/*  或写为
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int main()
{
	char str[100];
	cout<<"请输入原序列：" ; 
	cin>>str;
	 int len=strlen(str);
	while(prev_permutation(str,str+len))
	{
		 cout<<str<<endl;
	}
	
	return 0;
}
   
*/

如：

全排列函数

如果要得到几个数的全排列，还可以对上方的函数进行一些更改
比如对于next_permutation()函数，它只对比自己大的排列起作用，所以可以对输入的序列进行由小到大的排序，因为最后的总个数不包含第一个最小的那个序列，所以要在最后的总数上加1，才是这几个数进行全排列的结果。
代码：

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int cmp(char a,char b)
{
	return a<b;
}
int main()
{
	char str[100];
	int sum=0;
	cout<<"请输入序列：";
	cin>>str;
	 int len=strlen(str);
	 sort(str,str+len,cmp); 
	while(next_permutation(str,str+len))
	{
		 cout<<str<<endl;
		 sum++;
	}
	cout<<sum<<endl;
	return 0;
}

如：

全排列函数