n! Möglichkeiten der seriellen Anordnung aller Elemente in einer Liste erzeugen
-
Ich habe n Elemente in einer STL Liste und möchte diese nun in allen Möglichkeiten der seriellen Anordnung vollständig (jedes einmal) abarbeiten. Das sind meines Wissens n! Möglichkeiten. Ich möchte es zunächst mit 4 Elementen machen, also:
1,2,3,4 1,2,4,3 1,3,2,4 1,3,4,2 1,4,2,3 1,4,3,2 2,1,3,4 2,1,4,3 2,3,1,4 2,3,4,1 2,4,1,3 2,4,3,1 3,1,2,4 3,1,4,2 3,2,1,4 3,2,4,1 3,4,1,2 3,4,2,1 4,1,2,3 4,1,3,2 4,2,1,3 4,2,3,1 4,3,1,2 4,3,2,1
Gibt es hier eine elegante Möglichkeit, wie man das allgemein (oder speziell für meinen Fall) macht? Möchte vlt. noch auf 5, 6 oder 7 erweitern.
-
Du musst dich etwas mit der STL auseinandersetzen.
next_permutation
ist wohlbekannt.
-
Danke, habe ich noch nicht benötigt bisher.