C++ : "reset" std::next_permutation()

Question

4

有没有一种方法可以“重置”std::next_permutation()？假设我想要多次遍历向量的排列。我找到的唯一方法是交替使用next_permutation和prev_permutation。

谢谢

- Nasser Al-Shawwa

1个回答

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Niklas B. · Accepted Answer

"重置"将会对序列进行排序，例如使用std::sort。请注意，如果您想使用next_permutation枚举所有排列，则必须从已排序的序列开始。

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