两个全排列有关的函数

next_permutation()

作用:找下一个全排列数

0 1 2　　　　　　　　　　从0 1 2 变成 0 2 1

0 2 1　　　　　　　　　　重新变为 0 1 2 时会返回0

1 0 2

1 2 0

2 0 1

2 1 0

next_permutation(头指针,尾指针);

 

 

prev_permutation()

作用:找上一个全排列数

0 1 2　　　　　　　　　　从0 2 1 变成 0 1 2

0 2 1　　　　　　　　　　重新变为 0 1 2 时会返回0

1 0 2

1 2 0

2 0 1

2 1 0

prev_permutation(头指针,尾指针);