标准库中next_permutation函数:找当前序列中元素排列的下一个排列,按照字典顺序进行排列。比如说数组排列"123",那么它的下一个排列为"132",并且返回true。如果当前序列没有下一个排列,我们返回false,且把当前排列置为最小的排列,比如说:排列"321",因为该排列已经是最大的排列,所以它没有下一个排列。我们把该排列置为"123",并且返回false。 标准库实现两个重载版本的next_permutation。第一个函数接受两个参数,并且返回一个bool值,第二个函数接受三个参数,也返回一个bool值。next_permutation函数的实现原理:我们把数组分割成三个划分,在第一个划分中的所有元素都不需要改变,第二个划分只有一个元素,并且该元素需要和第三个划分中的某个元素进行交换。在第三个划分中,所有元素都需要逆序处理。如图所示:bool next_permutation(_BidIt _First, _BidIt _Last);//第一个参数指数组的开始位置的迭代器,第二个参数指数组结束位置的后一个位置的迭代器。 bool next_permutation(_BidIt _First, _BidIt _Last, _Pr _Pred);//前两个参数和第一个函数中参数表达的意思相同,第三个参数指数组中的元素按照何种序列进行比较。
C++标准库中next_permutation和pre_permutation实现原理
最新推荐文章于 2024-07-06 17:39:27 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)