全排列的STL实现.docVIP

全排列的STL实现 #includeiostream using namespace std; void permutation(char* a,int k,int m) { if(k == m) { for(int i=0;i=m;i++) couta[i]; coutendl; } else { for(int j=k;j=m;j++) { swap(a[j],a[k]); permutation(a,k+1,m); swap(a[j],a[k]); } } } int main() { char a[] = abc; permutation(a,0,2); return 0; } 有时候递归的效率使得我们不得不考虑除此之外的其他实现，很多把递归算法转换到非递归形式的算法是比较难的，这个时候我们不要忘记了标准模板库已经实现的那些算法，这让我们非常轻松。 STL有一个函数next_permutation()，它的作用是如果对于一个序列，存在按照字典排序后这个排列的下一个排列，那么就返回true且产生这个排列，否则返回false。注意，为了产生全排列，这个序列要是有序的，也就是说要调用一次sort。实现很简单，我们看一下代码： #includeiostream #includealgorithm using namespace std; void permutation(char* str,int length) { sort(str,str+length); do { for(int i=0;ilength;i++) coutstr[i]; coutendl; }while(next_permutation(str,str+length)); } int main() { char str[] = acb; permutation(str,3); return 0; } 而且我们可以绝对放心STL的高效