C++17 STL Cookbook

How it works...

The std::next_permutation algorithm is a bit weird to use. This is because it accepts only a begin/end pair of iterators and then returns true if it is able to find the next permutation. Otherwise, it returns false. But what does the next permutation even mean?

The algorithm with which std::next_permutation finds the next lexicographical order of the items, works as follows:

1. Find the largest index i such that v[i - 1] < v[i]. If there is none, then return false.
2. Now, find the largest index j such that j >= i and v[j] > v[i - 1].
3. Swap the items at position j and position i - 1.
4. Reverse the order of the items from position i to the end of the range.
5. Return true.

The individually permuted orders we get out of this will always ...