Àëãîðèòì next_permutation() - ÷àñòü 2
smuil smuli suilm suiml sulim sulmi sumil sumli
uilms uilsm uimls uimsl uislm uisml ulims ulism
ulmis ulmsi ulsim ulsmi umils umisl umlis umlsi
umsil umsli usilm usiml uslim uslmi usmil usmli
*/
int main()
{
vector<char,allocator> vec(5);
// ïîñëåäîâàòåëüíîñòü ñèìâîëîâ: musil
vec[0] = 'm'; vec[1] = 'u'; vec[2] = 's';
vec[3] = 'i'; vec[4] = 'l';
int cnt = 2;
sort( vec.begin(), vec.end() );
for_each( vec.begin(), vec.end(), ppc ); cout << "\t";
// ãåíåðèðóþòñÿ âñå ïåðåñòàíîâêè ñòðîêè "musil"
while( next_permutation( vec.begin(), vec.end()))
{
for_each( vec.begin(), vec.end(), ppc );
cout << "\t";
if ( ! ( cnt++ % 8 )) {
cout << "\n";
cnt = 1;
}
}
cout << "\n\n";
return 0;
}