next_permutation函数会按照字母表顺序生成给定序列的下一个较大的排列,直到整个序列为降序为止。与其相对的还有一个函数——prev_permutation函数。
next_permutaion(起始地址,末尾地址+1) next_permutaion(起始地址,末尾地址+1,自定义排序)
注:next_permutation只能获得上一个排列,如果要获得全排列,那么就需要先对数组进行升序排序
运行结果:
由于结构体默认不能比较大小,所以就不能使用默认的next_permutation()排列比较函数,需要使用自定义排列比较函数。
运行结果:
string等数据结构不能直接用名字代表地址,只能够使用自带的迭代器begin()、end()实现全排列。
运行结果:
推荐大家使用:cplusplus.com - The C++ Resources Network
可以查询到对应函数对应的头文件、底层代码及使用方式等。
例如:
剩下的就不多说啦!自己探索叭!