c++、STL、全排列函数详细解说(next_permutation和prev_permutation)

利用全排列函数实现全排列

1.头文件

#include <algorithm>

2.使用方法

这里先说两个概念:“下一个排列组合”和“上一个排列组合”,对序列 {a, b, c},每一个元素都比后面的小,按照字典序列,固定a之后,a比bc都小,c比b大,它的下一个序列即为{a, c, b},而{a, c, b}的上一个序列即为{a, b, c},同理可以推出所有的六个序列为:{a, b, c}、{a, c, b}、{b, a, c}、{b, c, a}、{c, a, b}、{c, b, a},其中{a, b, c}没有上一个元素,{c, b, a}没有下一个元素。

1)next_permutation:求下一个排列组合

a.函数模板:next_permutation(a, a+n);
b.参数说明:
  a: 数组名
  n:数组元素个数
c.函数功能: 返回值为bool类型,当当前序列不存在下一个排列时,函数返回0,否则返回1,排列好的数在数组中存储

d.注意:在使用前需要对欲排列数组按升序排序,否则只能找出该序列之后的全排列数。
    比如,如果数组num初始化为2,3,1,那么输出就变为了:{2 3 1} 、{3 1 2}、 {3 2 1}

2)prev_permutation:求上一个排列组合

a.函数模板:prev_permutation(a, a+n);
b.参数说明:
  a: 数组名
  n:数组元素个数
c.函数功能: 返回值为bool类型,当当前序列不存在上一个排列时,函数返回0,否则返回1
d.注意:在使用前需要对欲排列数组按降序排序,否则只能找出该序列之后的全排列数.
e. next_permutation(a, a+n)函数是对数组a中的前n个元素进行全排列,同时并改变a数组的值。

猜你喜欢

转载自blog.csdn.net/zlzqq/article/details/109102119
今日推荐