Rekursive Kombinationen

[schlelia]

Hallo,

ich habe mehrere Listen verschachtelt und möchte alle möglich Kombinationen auswerten. Bsp.: Liste {a,b}; jedes Element besitzt ihre eigene "Unterliste". Also a = {1,2,3}, b = {4,5,6}, Rauskommen soll dann eine neue Liste mit allen Kombinationen. Mit Kombinationen meine ich z.B. a,1 ; a,2 ; a,3 ; b1 ; b2 ; b3 . Es so also immer nur nach "unten" (also tiefer) gegangen werden. Wie setzt man sowas um? Pseudeocode reicht völlig oder eine einfache Erklärung

 

[Neumi5694]

Ich versteh nicht ganz, was du in diesem Fall gerne als Ergebnis haben würdest. Wodurch unterscheiden sich oben und unten? Woran erkennst du, dass ein Element "unter" einem anderen liegt? Index?
Wenn du a mit b kombinierst, kommt doch nicht a1 raus, sondern [1,4],[1,5], [1,6],[2,4], ... usw, 'a' und 'b' stehen doch nirgends, das sind so wie du's hier beschreibst Variablen.
Du solltest vielleicht erst mal klären, wo du welche Datentypen verwendest und wie die Sachen gespeichert sind.
List<List<Integer>> wäre eine Möglichkeit,
LinkedHashMap<String,List<Integer>> eine andere, hier wäre dann auch pro Zeile ein String hinterlegt, ebenso, wenn du
List<Map.Entry<String,List<Integer>> verwendest (oder eine etwas schönere Beschreibung, ich hab mir hierfür eine Wrapperklasse namens PairList<K,V> erstellt)

 

[berndoa]

Wie ichs ganz billig machen würde:
Wenn du etwas nachdenkst, wirst du erkennen:
hat Liste1 a Elemente und Liste2 b elemente, so hat die Ergebnisliste a*b Elemente.

Dann würde ich also ein neues Array "Ergebnis" m,it dieser Länge mahcen, wobei deren Elemente natürlich wiederum 2 elementige Arrays sind.
(weil halt a,1 in meinem Programm als 2-elementiges Array gespeichert wird. Möglich wäre auch als String "a1", aber das ist Geshcmackssache.)

Dann halt die Lsiten mit 2 vershcachtelten For-Shleifen durchgehen, wobei die äussere for schleife die 1. lsite und die innere for shcleife die 2. lsite durchgeht.
so kriegst du es hin dass die sachen in der Reihenfolge a1,a2,a3...,b1,b2,b3,.. gespeichert werden.
willst du,, das die erst nahc lsite2 lemente und dann nahc lsite1 sortiert sind (also a1,b1,c1,a2,b2,c2) dann müsstest du umgekehrt aussen lsite2 und innen liste durchgehen

Halt bei den indizes aufpassen dass du +überall das richtige benutzt

 

[Oneixee5]

Ich schlage mal folgendes vor:

    private static final class Pair {

        private final Character c;
        private final Integer i;

        public Pair(final Character c, final Integer i) {
            this.c = c;
            this.i = i;
        }

        @Override
        public String toString() {
            return String.format("[%s:%s]", this.c, this.i);
        }

    }

    public static void main(final String[] args) {

        final List<Character> list1 = List.of('a', 'b', 'c');
        final List<Integer> list2 = List.of(1, 2, 3);

        final List<Pair> list = list1.stream()
                .flatMap(c -> list2.stream().map(i -> new Pair(c, i)))
                .toList();

        System.out.println(list);

    }

[CODE title="Ergebnis"][[a:1], [a:2], [a:3], [b:1], [b:2], [b:3], [c:1], [c:2], [c:3]][/CODE]

 

[Neumi5694]

Ich glaub, er hat in den letzten 3 Wochen irgendwann das Interesse daran verloren

 

[Oneixee5]

Ich glaub, er hat in den letzten 3 Wochen irgendwann das Interesse daran verloren

Ja ich habe nur was mit Arrays gelesen. Ich wollte nicht, dass das so alternativlos als letztes da steht.

 

[Gelöschtes Mitglied 65838]

Ich glaub, er hat in den letzten 3 Wochen irgendwann das Interesse daran verloren

es ist immer super wenn sich der TE nicht mehr meldet.. einfach glänzend..