next_permutation函数

头文件：

　　algorithm

参数：　

　　next_permutation(first,last)　　　

　　next_permutation(first,last,cmp)

first,last为两个iterator,分别指向目标的头和尾，cmp是一个bool函数，接受两个目标序列值，返回bool

next_permutation函数每次返回0..1，并且如果可以，把目标序列变成下一个排列。

 

我的样例代码：

#include <iostream>
#include <algorithm>

using namespace std;

const int Maxn=1000;

bool cmp(int a,int b)
{
    return a<b;
}

int main()
{
    int dat[Maxn];
    int N=5;

    for (int i=1;i<=N;i++)
    {
        dat[i]=i;
    }

    do
    {
        for (int i=1;i<=N;i++)
        {
            cout<<dat[i]<<" ";
        }
        cout<<endl;
    }while (next_permutation(dat+1,dat+N+1,cmp));

}

 

关于效率问题...回头自己写一个DFS跟他的比较一下吧，感觉STL的实现应该做的还可以的。