<![CDATA[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.

]]>https://www.c-plusplus.net/forum/topic/334329/n-möglichkeiten-der-seriellen-anordnung-aller-elemente-in-einer-liste-erzeugenRSS for NodeSat, 25 Apr 2026 20:36:15 GMTSun, 06 Sep 2015 17:46:54 GMT60<![CDATA[Reply to n! Möglichkeiten der seriellen Anordnung aller Elemente in einer Liste erzeugen on Sun, 06 Sep 2015 17:46:54 GMT]]>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.

]]>https://www.c-plusplus.net/forum/post/2467006https://www.c-plusplus.net/forum/post/2467006Sun, 06 Sep 2015 17:46:54 GMT<![CDATA[Reply to n! Möglichkeiten der seriellen Anordnung aller Elemente in einer Liste erzeugen on Sun, 06 Sep 2015 18:01:44 GMT]]>Du musst dich etwas mit der STL auseinandersetzen. next_permutation ist wohlbekannt.

]]>https://www.c-plusplus.net/forum/post/2467008https://www.c-plusplus.net/forum/post/2467008Sun, 06 Sep 2015 18:01:44 GMT<![CDATA[Reply to n! Möglichkeiten der seriellen Anordnung aller Elemente in einer Liste erzeugen on Sun, 06 Sep 2015 18:30:58 GMT]]>Danke, habe ich noch nicht benötigt bisher.

]]>https://www.c-plusplus.net/forum/post/2467011https://www.c-plusplus.net/forum/post/2467011Sun, 06 Sep 2015 18:30:58 GMT