全排列函数

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

#include
#include
#include
using namespace std;
int main(){
	string str;
	cin>>str;
	while(next_permutation(str.begin(),str.end()))
	  cout<
#include
#include
#include
using namespace std;
int main(){
	char str[100];
        cout<<"请输入原序列:";
	cin>>str;
	int len=strlen(str);
	while(next_permutation(str,str+len)){
		 cout<

如: 

全排列函数_第1张图片

二:perv_permutation()函数,作用是输出比当前排列小的排列      (顺序:从大到小)

#include
#include
#include
using namespace std;
int main(){
	string str;
	cout<<"请输入原序列:" ; 
	cin>>str;
	while(prev_permutation(str.begin(),str.end()))
	  cout<
#include
#include
#include
using namespace std;
int main()
{
	char str[100];
	cout<<"请输入原序列:" ; 
	cin>>str;
	 int len=strlen(str);
	while(prev_permutation(str,str+len))
	{
		 cout<

如: 

全排列函数_第2张图片

 

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

#include
#include
#include
#include
using namespace std;
int cmp(char a,char b)
{
	return a>str;
	 int len=strlen(str);
	 sort(str,str+len,cmp); 
	while(next_permutation(str,str+len))
	{
		 cout<

如:

全排列函数_第3张图片

 

 

你可能感兴趣的:(全排列函数)