C++ STL 方法求全排列

今天复习了一下全排列的算法，以前写过一个递归方式的全排列算法，今天发现了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;}