排列

发布时间 2024-01-01 11:16:58作者: filletoto

一.next_permutation()函数

STL中求“下一个“全排列的函数是next_permutation()。

它的定义有两种形式:

next_permutation(_BIter, _BIter);
next_permutation(_BIter, _BIter, _Compare);

如果没有下一个排列方式,返回false,否则返回true,并把新的排列放到原来的空间里。

注意,函数的排列范围为[first,last]包括first,不包括last

如果你想得到所有的全排列,那么初始要用sort函数排序,是数组为最小的排列,因为next_permutation()函数是逐渐把序列变大的,而不是一开始就是全部的排列。