[C++]next_permutation()函数解析

C++/STL中定义的next_permutation和prev_permutation函数则是非常灵活且高效的一种全排列方法，需要有头文件<algorithm>, 它被广泛的应用于为指定序列生成不同的排列。按照STL文档的描述，next_permutation函数将按字母表顺序生成给定序列的下一个较大的序列，直到整个序列为减序为止。prev_permutation函数与之相反，是生成给定序列的上一个较小的序列。二者原理相同，仅遍例顺序相反，这里仅以next_permutation为例介绍算法。

此函数基于以下假设，即序列中不存在相同元素。对序列大小的比较做出定义：两个长度相同的序列，从两者的第一个元素开始向后比较，直到出现一个不同元素（也可能就是第它们的第一个元素），该元素较大的序列为大，反之序列为小；若一直到最后一个元素都相同，那么两个序列相等。

设当前序列为p_n，下一个较大的序列为p_n+1，那么不存在p_m，使得p_n < p_m < p_n+1。

下面是数学推倒例子：

我们用<a₁ a₂ ... a_m