C++中全排列算法函数next_permutation的使用方法

首先,先看对next_permutation函数的解释: http://www.cplusplus.com/reference/algorithm/next_permutation/?kw=next_permutation

从中可以看出,全排列的第一个序列为从小到大排好序的序列,最后一个序列为从大到小排好序的序列。

使用next_permutation函数的注意点:

(1)在使用此函数之前,必须先对原序列使用sort进行排序,不然则不能获得其全部的全排列。

(2)在使用这些排列数作除法运算时,一定要将保存这些排列数的数组定义为double类型,或者将除法转变为乘法。

    因为int类型作除法会丢掉结果的小数部分,导致产生错误的答案!

(3)如果需要使用的个数小于全排列中的元素总数时,要注意判重。 例如,对1,2,3,4进行全排列,但是只需要取前两个

 数使用,此时就需要判重,因为1,2,3,4和1,2,4,3中前两个数都是一样的。如果不判重的话就可能出错。

注意事项简记为: 升序、除法、全序列。

原文地址:https://www.cnblogs.com/FengZeng666/p/10458638.html