문제

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