namespace cpp

C++ lernen, kennen, anwenden

Benutzer-Werkzeuge

Webseiten-Werkzeuge


kennen:lib:next_permutation

next_permutation()

#include <algorithm>

bool next_permutation (Bi first, Bi last) 
bool next_permutation (Bi first, Bi last, Comp comp) 

Erzeugt die nächste Permutation des Bereiches [first,last). Die Menge aller Permutationen ist lexikographisch aufsteigend geordnet.

Parameter

first Anfang des Bereiches
last Ende des Bereiches
comp Vergleichskriterium

Ergebnis

Rückgabewert: true, wenn die neue Anordnung wieder ungeordnet ist. Entsteht dabei die niedrigste Permutation, eine aufsteigend geordnete Folge, ist das Ergebnis false.

Siehe auch

Beispiel

next_permutation.cpp
#include <algorithm>
#include <iostream>
#include <string>
 
int main()
{
  std::string s = "Hallo";   // niedrigste Permutation
 
  do
  {
    std::cout << s << '\n';  // aufsteigend ausgeben
  } while (std::next_permutation(begin(s), end(s)));
}  
kennen/lib/next_permutation.txt · Zuletzt geändert: 2019-11-20 14:44 von rrichter