C++：“重置”std::next_permutation()

Question

有办法“重置”std::next_permutation()吗？假设我想对向量的排列进行多次检查。我唯一能找到的就是交替地通过next_permutation和prev_permutation。

谢谢

Answer 1

“重置”将对序列进行排序，例如使用std::sort。注意，如果要使用next_permutation枚举所有排列，则必须从排序序列开始。

此外，一旦再次达到字典上最小的排列，std::next_permutation将返回false。