ubuntuusers.de

Hallo

ich habe Listen verschiedener vorher unbekannter Länge. Die werden erst im Programmablauf erzeugt.

A = (1,2,3,4,5)

B = (21,22,23)

C = (12,13,14,15)

was ich am Schluss brauche sind alle Kombinationen folgender Art

D = (x,y,z)

mit x € A , y € B , z € C

Ich kann natürlich diverse Schleifen ineinander bauen (geht nicht nur um 3 Listen) aber geschickt erscheint mir das nicht. Gibts da irgendeine schlauerer Lösung ?

vuxi

Itertools ist vermutlich, was du suchst:

list(itertools.permutations([1,2,3,4]))

Ansonsten gibt es unter dem Stichwort "python permutation" echt extrem viel - sogar ein YT-Video 😉.

Schöne Grüße, ich hoffe, das war, was du suchtest.

brb

//edit:
Die Funktion list() ist natürlich überflüssig, wenn du über das Ergebnis iterieren möchtest.

Barabbas schrieb:

Itertools ist vermutlich, was du suchst:

list(itertools.permutations([1,2,3,4]))

Ansonsten gibt es unter dem Stichwort "python permutation" echt extrem viel - sogar ein YT-Video 😉.

Schöne Grüße, ich hoffe, das war, was du suchtest.

brb

//edit:
Die Funktion list() ist natürlich überflüssig, wenn du über das Ergebnis iterieren möchtest.

Ne leider nicht. Das Ding spuckt mir ja nur die Permutation der vier Zahlen aus ( 1,2,3,4 ). Ich habe für jede Stelle des Vektors eine Liste an Zahlen. Die Zahlen sollen jeweils nur an dieser Stelle vorkommen. Und davon will ich alle Kombinationen

Beispiel

A = (1,2)

B = (3,4)

–>

C1 = (1,3)

C2 = (1,4)

C3 = (2,3)

C4 = (2,4)

Hi vuxi,

... diverse Schleifen ineinander bauen .. aber geschickt erscheint mir das nicht.

Warum nicht ? - über die verschiedenen Komponenten iterieren musst Du sowieso, egal ob implizit durch eine Bibliothek oder ausdrücklich in einem Skript.
Und die Anzahl Verktoren bleibt auch die selbe.

Vom Tempo her macht das wenig aus, selbst bei einem bash-Skript. (btw. - in welcher Sprache willst Du das eigentlich programmieren ?) (siehe unten)
Jedenfalls würde ich auch nur einfach 3 for-Schleifen schachteln und fertig.

Wenn so ein Programm zu lahm läuft, könnte man am ehesten durch zusammenfassen ähnlicher Vektoren etwas optimieren, auf der Ebene.

LG,

track

track schrieb:

(btw. - in welcher Sprache willst Du das eigentlich programmieren ?)

In Python - steht auch im Titel 😉

Sorry, ich glaube meine Brille war beschlagen ... 😳

track

Es ging mir auch nicht um die Geschwindigkeit. Das Programm wird nicht so oft genutzt werden, dass es darauf ankommt. Wollte eigentlich nur wissen ob man das eleganter lösen kann, um eventuell anderen Leuten die das Ding mal umschreiben wollen (z.B. den Vektor um ein paar Komponenten erweitern) die Arbeit zu erleichtern.

track schrieb:

Jedenfalls würde ich auch nur einfach 3 for-Schleifen schachteln und fertig.

Es geht mindestens um 6 Einträge im Vektor und damit mindestens 6 geschachtelte Schleifen.

Das heißt dann nicht Permutation, sondern Kreuzprodukt, oder?

Herzlichen Dank. Das ist genau das was ich gesucht habe.

user unknown schrieb:

Das heißt dann nicht Permutation, sondern Kreuzprodukt, oder?

Jupp, oder auch kartesisches Produkt genannt. Genau dafür ist itertools.product() gemacht worden.

Ja ich stell mich auch in die Ecke. Aber die letzte Mathevorlesung ist auch einige Jahre her ☺

vuxi schrieb:

Ja ich stell mich auch in die Ecke. Aber die letzte Mathevorlesung ist auch einige Jahre her ☺

Ich wollt schon sagen. Du hast dich mit dem Begriff "Permutation" hier ein bißchen vertan. 😉