Std :: next_permution реализация Объяснение ⇐ C++

[Anonymous]

Мне было любопытно, как был реализован std: next_permutation , поэтому я извлек версию GNU libstdc ++ 4.7 и продезинфицировал идентификаторы и форматирование, чтобы создать следующую демонстрацию ...

Код: Выделить всё

#include 
#include 
#include 

using namespace std;

template
bool next_permutation(It begin, It end)
{
if (begin == end)
return false;

It i = begin;
++i;
if (i == end)
return false;

i = end;
--i;

while (true)
{
It j = i;
--i;

if (*i < *j)
{
It k = end;

while (!(*i < *--k))
/* pass */;

iter_swap(i, k);
reverse(j, end);
return true;
}

if (i == begin)
{
reverse(begin, end);
return false;
}
}
}

int main()
{
vector v = { 1, 2, 3, 4 };

do
{
for (int i = 0; i < 4; i++)
{
cout 

Подробнее здесь: [url]https://stackoverflow.com/questions/11483060/stdnext-permutation-implementation-explanation[/url]