next_permutation

`next_permutation` 是 C++ 标准库 `` 中的一个函数。它的作用是生成下一个排列组合。给定一个已经排序的序列，`next_permutation` 可以生成下一个更大的排列组合。如果序列已经是最大排列（例如从大到小的序列），则该函数会将序列重置为最小排列（从小到大）。

函数原型如下：

```cpp

template

ForwardIt next_permutation(ForwardIt first, ForwardIt last);

```

这里 `first` 和 `last` 是输入范围的起始和结束迭代器。该函数将改变该范围内的元素顺序，使其表示下一个更大的排列组合。函数返回指向 `last` 的迭代器。如果当前序列已经是最大的排列组合，并且不能产生一个更大的排列，该函数将会产生一个更小的排列并将所有元素翻转以模拟减小的趋势。也就是说，该函数总是尝试产生下一个更大的排列组合。如果不能生成更大的排列组合，则它会生成最小的排列组合。这是一个循环操作。

示例：给定一个数组 `{1, 2, 3}`，调用 `next_permutation` 后会得到 `{1, 3, 2}`。再次调用会得到 `{2, 1, 3}`，然后是 `{2, 3, 1}`，之后回到原始数组 `{1, 2, 3}` 并再次开始循环。这是一个很好的例子来说明该函数如何工作的。

为了获得更高的性能和使用上的便利性，您还可以提供第三个参数来定制行为，该参数允许您提供自定义的比较函数来定义排序和生成下一个排列的方式。