Domanda

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

È stato utile?

Soluzione

"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.

Autorizzato sotto: CC-BY-SA insieme a attribuzione
Non affiliato a StackOverflow
scroll top