質問

Is there a way to "reset" std::next_permutation()? Let's say I want to go over the permutations of the vector several times. The only thing I was able to find is to go through next_permutation and prev_permutation alternatively.

Thanks

役に立ちましたか?

解決

"resetting" would be sorting the sequence, e.g. using std::sort. Note that you have to start off with a sorted sequence if you want to enumerate all permutations using next_permutation.

Also, std::next_permutation will return false once the lexicographically smallest permutation is reached again.

ライセンス: CC-BY-SA帰属
所属していません StackOverflow
scroll top