next_permutation和prev_permutation函数

在头文件里面有如下代码:

int a[];
do
{

}
while(next_permutation(a,a+n));

next_permutation()
函数的返回类型是bool类型.
即:如果有一个更高的排列,它重新排列元素,并返回true;如果这是不可能的(因为它已经在最大可能的排列),返回false。
使用:
next_permutation,重新排列范围内的元素[起始地址,结束地址的下一个]返回按照字典序排列的下一个值较大的组合。
next_permutation()函数功能是输出所有比当前排列大的排列,顺序是从小到大。

prev_permutation
即:如果有一个更低的排列,它重新排列元素,并返回true;如果这是不可能的(因为它已经在最小可能的排列),返回false。

posted @ 2020-11-11 13:04  青猫  阅读(120)  评论(0)    收藏  举报