一.next_permutation()函数
STL中求“下一个“全排列的函数是next_permutation()。
它的定义有两种形式:
next_permutation(_BIter, _BIter);
next_permutation(_BIter, _BIter, _Compare);
如果没有下一个排列方式,返回false,否则返回true,并把新的排列放到原来的空间里。
注意,函数的排列范围为[first,last]包括first,不包括last
如果你想得到所有的全排列,那么初始要用sort函数排序,是数组为最小的排列,因为next_permutation()函数是逐渐把序列变大的,而不是一开始就是全部的排列。