C++实现全排列(字典序)

以前都是写用复杂的逻辑语言实现全排列，直到发现了C++中原来已经封装好了一个全排列函数：next_permutation(s.begin(),s.end())，头文件<algorithm>

这个函数会自动生成下一个字典序的排序，对应的还有prev_permutation,生成上一个字典序排序，炒鸡的简单明了，省去一大堆复杂的循环~~；

代码如下：

#include<iostream> 
#include<cstdio> 
#include<string>
#include<map>
#include<algorithm> 
using namespace std;  
int main()  
{ 
	int n;
	cin >> n;
	while(n--)
	{
	    string str;
		cin >> str;  
		sort(str.begin(),str.end());
		do
		{
			cout << str << endl;
		}while(next_permutation(str.begin(),str.end()));
	}
	 return 0;  
}