STL中全排列函数 next_permutation

（一）介绍：

 next_permutation ： 全排列函数， 对1~n个数字进行不重复的排列组合；

（二）用法：

 int dp[10] = {1,2,3,4,5,6,7,8,9,10};
 next_permutation(a,a+10);

 (三)实现原理（函数原型）

template<class BidirectionalIterator>
bool next_permutation(
      BidirectionalIterator _First, 
      BidirectionalIterator _Last
);
template<class BidirectionalIterator, class BinaryPredicate>
bool next_permutation(
      BidirectionalIterator _First, 
      BidirectionalIterator _Last,
      BinaryPredicate _Comp
 );

书中解释：在当前序列中，从尾端往前寻找两个相邻元素，前一个记为*i，后一个记为*ii，并且满足*i < *ii。然后再从尾端寻找另一个元素*j，如果满足*i < *j，即将第i个元素与第j个元素对调，并将第ii个元素之后（包括ii）的所有元素颠倒排序，即求出下一个序列了。

（四）测试代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std ;
int n , sum , dp[20];
int main()
{
    int n ;
    cin>>n;
    for(int i = 0 ; i < n ; i++)
        cin>>dp[i];
    do{
        for(int i = 0 ; i < n ; i++)
        {
            cout<<dp[i]<<" ";
        }
        printf("\n");
    }while(next_permutation(dp,dp+n));
    return 0 ;
}

PS：全排列函数如果不用do while 语句， 会把原本序列忽视掉，直接输出排序后的；