数组元素全排列 C++

将数组里的元素顺序都排一遍。
全排列函数
next_permutation(第一个元素的地址，最后一个元素地址的下一个地址)

#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
    int n,i;
    cin>>n;
    int *a=new int[n];
    for(i=1;i<=n;i++)
        a[i-1]=i;
    do{
        for(i=0;i<n;i++)
            cout<<a[i];
        cout<<endl;
    }while(next_permutation(a,a+n)); //注意：这里是加n，不是加n-1
    return 0;
}