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