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.


  • Mod

    Du musst dich etwas mit der STL auseinandersetzen. next_permutation ist wohlbekannt.



  • Danke, habe ich noch nicht benötigt bisher.


Log in to reply