STL next_permutation 全排列

Posted 2020-10-24 TQCAI

调用方法：

    int arr[4]={1,2,3,4};
    while(next_permutation(arr,arr+4)){
        for(int i=0;i<4;i++)
            printf("%d ",arr[i]);
        puts("");
    }

测试效果：

注：可以看到1 2 3 4这个结果被跳过了。

正确调用方法：

    int A[3]={1,2,3};
    do{
        printf("%d %d %d\\n",A[0],A[1],A[2]); 
    }while(next_permutation(A,A+3));