next_permutation和prev_permutation是C++标准库
next_permutation函数可以生成给定序列的下一个排列,即按照字典序排列中的下一个排列。如果当前排列是递增顺序的最后一个排列,则next_permutation会重新排列序列为递增顺序的第一个排列,并返回false;如果成功生成了下一个排列,则返回true。
prev_permutation函数则是生成给定序列的上一个排列,即按照字典序排列中的前一个排列。如果当前排列是递增顺序的第一个排列,则prev_permutation会重新排列序列为递增顺序的最后一个排列,并返回false;如果成功生成了上一个排列,则返回true。
这两个函数都是在原序列上进行操作,并且要求序列中的元素是可比较的,并且支持交换操作。使用这两个函数时需要包含