C++ STL 方法求全排列__C++

今天複習了一下全排列的演算法，以前寫過一個遞迴方式的全排列演算法，今天發現了C++函數next_permutation函數，這個函數是求一個排列的下一個排列的。舉個例子：

排列7869872的下一個排列是7872689。當一個排列沒有下一個排列，也即該排列是全排列按照遞增或遞減的排列規則的最大排列或最小排列的時候該函數返回false.若還是按照上面的排列來看，9887762則是該排列的最後一個排列。

所以我們可以利用這個函數來進行求全排列，具體代碼如下：

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