C++标准库中next_permutation和pre_permutation实现原理

    标准库中next_permutation函数：找当前序列中元素排列的下一个排列，按照字典顺序进行排列。比如说数组排列"123"，那么它的下一个排列为"132"，并且返回true。如果当前序列没有下一个排列，我们返回false，且把当前排列置为最小的排列，比如说：排列"321"，因为该排列已经是最大的排列，所以它没有下一个排列。我们把该排列置为"123"，并且返回false。
    标准库实现两个重载版本的next_permutation。第一个函数接受两个参数，并且返回一个bool值，第二个函数接受三个参数，也返回一个bool值。
bool next_permutation(_BidIt _First, _BidIt _Last);//第一个参数指数组的开始位置的迭代器，第二个参数指数组结束位置的后一个位置的迭代器。
bool next_permutation(_BidIt _First, _BidIt _Last, _Pr _Pred);//前两个参数和第一个函数中参数表达的意思相同，第三个参数指数组中的元素按照何种序列进行比较。
    next_permutation函数的实现原理：我们把数组分割成三个划分，在第一个划分中的所有元素都不需要改变，第二个划分只有一个元素，并且该元素需要和第三个划分中的某个元素进行交换。在第三个划分中，所有元素都需要逆序处理。如图所示：