首页 > 其他 > 详细

next_permutation和prev_permutation函数

时间:2020-11-11 13:53:45      阅读:26      评论:0      收藏:0      [点我收藏+]

在头文件里面有如下代码:
int a[];
do
{

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

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

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

next_permutation和prev_permutation函数

原文:https://www.cnblogs.com/ycynb/p/13958160.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!