C++ STL中next_permutation的实现

next_permutation包含于头文件algorithm中,是经常使用的笔者经常使用的一个函数，在算法竞赛题目中颇为好用，特别是一些猜数字问题，这个函数完全避免了多层循环的问题，使得很多问题不需要自己动脑子一样简单，笔者因此对其实现原理非常感兴趣，查阅相关资料后终于恍然大悟，简单起见，只对整型数组做了测试，详细部分看如下代码，已经写得非常清楚，希望对读者有所帮助。

#include<iostream>
#include<algorithm>//包含reverse
using namespace std;
bool next_permutation(   int* first,    int* last  )  
{  
    if(first == last)  
        return false; //空序列  

    int* i = first;  
    ++i;  
    if(i == last)  
        return false;  //一个元素，没有下一个序列了  

    i = last;  
    --i;  

    for(;;) {  
        int* ii = i;  
        --i;  
        if(*i < *ii) {  //找到第一组连续且满足*i<*ii 
            int* j = last;  
            while(!(*i < *--j));  

            iter_swap(i, j);  
            reverse(ii, last);  
            return true;  
        }  

        if(i == first) {  
            reverse(first, last);  //全逆向，即为最小字典序列，回到起始状态，可以自己体会得到  
            return false;  
        }  
    }  

}  

int main()
{
    int a[10]={1,2,3,4,5,6,7};
    do{
        for(int i=0;i<5;i++)
            cout<<" "<<a[i];
        cout<<endl;
    }while(next_permutation(a,a+5));//为了截屏方便，少量数据测试 
    return 0;
}

运行结果如下，与头文件中该结果一致