c++输出全排列函数

#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()));
		//next_permutation 输出当前元素的全排序
		//prev_permutation 输出当前元素序列的前一个排列 
	}
	 return 0;
}