解析C++全排列

C++有专门实现全排列的函数：next_permutation(start,end)，这个函数在暴力解决问题方面有很大作用，使用时需要引入头文件algorithm，当当前序列不存在下一个序列时就会结束，若想得到一个序列的全部排列，那么使用前一定要记得先排序。例如：

int a[]={1,2,3,4};
do{
	cout<<a[0]<<' '<<a[1]<<' '<<a[2]<<' '<<a[3]<<endl;
 }while(next_permutation(a,a+4));

会输出：

当不使用do~while，而使用while时，将不会输出第一个序列。

当然我们也可以手写全排列：

#include<bits/stdc++.h>
using namespace std;

int a[4]={1,2,3,4};

void swap(int &a,int &b) {
	int t=a;
	a=b;
	b=t;
}

void AllRange(int *ptr,int k,int m) {   //k表示当前选到第几个数，m表示总共几个数 
	if(k>=m) {
		for(int i=0;i<m;i++) {   //找完一组直接输出 
			cout<<*(ptr+i);
		}
		cout<<endl;
	}else {
		for(int i=k;i<m;i++) {
			swap(*(ptr+k),*(ptr+i));
			AllRange(ptr,k+1,m);
			swap(*(ptr+k),*(ptr+i));  //回溯 
		}
	}
}

int main() {
	AllRange(a,0,4);
}

全排列的应用可以参考第七届蓝桥杯省赛A组第六题：寒假作业