全排列庫函數

今天看書了發現了一個STL中的排列函數，next_permutation

給出兩個樣本

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
 int n,p[10];
 cin>>n;
 for(int i=0;i<n;++i)
 cin>>p[i];
 sort(p,p+n);
 do                             //注意這步，如果是while迴圈，則需要提前輸出
 {
  for(int i=0;i<n;++i)
  cout<<p[i];
  cout<<endl;
 }while(next_permutation(p,p+n));
    system("pause");
 return 0;
}

Second

#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
int main()
{
    string str;
    cin >> str;
    sort(str.begin(), str.end());
    cout << str << endl;
    while (next_permutation(str.begin(), str.end()))
    {
        cout << str << endl;
    }
    system("pause");
}