Aufteilen einer Liste in alle Kombinationen

Question

Ich kenne viele Beiträge mit ähnlichen Fragen und habe viele davon durchgemacht. Ich kann jedoch nicht tun, was ich brauche.

Ich habe Liste L = [0,1,2,3,4,5], die ich in ein Paar Tupel aufteilen möchte. Beispiel:

[(0,1,2),(3,4,5)] 
[(0,1,3),(2,4,5)] 
[(0,1,4),(2,4,5)] 
... 

Jedes Tupel muss die Hälfte der Elemente aus der ursprünglichen Liste enthalten (in diesem Beispiel 3 von 6). Eine Lösung muss jede Kombination von Tupeln mit 3 Elementen erzeugen.

Ich kann alle möglichen Tupel innerhalb der Liste mit

list(itertools.combinations(L, 3)) 

[(0, 1, 2), (0, 1, 3), (0, 1, 4), (0, 1, 5), (0, 2, 3), (0, 2, 4), ...]

Does itertools bietet jede workround für diese auch leicht finden?

Answer 1

Es kann mehr performant Lösungen sein, die eine komplette zusätzliche Iteration der Liste für die andere Hälfte zu vermeiden, aber das sollte nicht vernachlässigt werden:

l = [[x, tuple(y for y in L if y not in x)] for x in combinations(L, 3)] 
[[(0, 1, 2), (3, 4, 5)], 
[(0, 1, 3), (2, 4, 5)], 
[(0, 1, 4), (2, 3, 5)], 
[(0, 1, 5), (2, 3, 4)], 
[(0, 2, 3), (1, 4, 5)], 
[(0, 2, 4), (1, 3, 5)], 
[(0, 2, 5), (1, 3, 4)], 
[(0, 3, 4), (1, 2, 5)], 
[(0, 3, 5), (1, 2, 4)], 
[(0, 4, 5), (1, 2, 3)], 
[(1, 2, 3), (0, 4, 5)], 
[(1, 2, 4), (0, 3, 5)], 
[(1, 2, 5), (0, 3, 4)], 
[(1, 3, 4), (0, 2, 5)], 
[(1, 3, 5), (0, 2, 4)], 
[(1, 4, 5), (0, 2, 3)], 
[(2, 3, 4), (0, 1, 5)], 
[(2, 3, 5), (0, 1, 4)], 
[(2, 4, 5), (0, 1, 3)], 
[(3, 4, 5), (0, 1, 2)]] 

Dies hängt von der Abwesenheit von Duplikaten in der ursprünglichen Liste. Andernfalls müssten Sie stattdessen mit den Indizes arbeiten. Die folgende Modifikation verwendet den gleichen Ansatz, sondern verwendet die Liste Indizes für die Kombinationen und kann somit Duplikate in der ursprünglichen Liste behandeln:

indexes = ((x, (y for y in L if y not in x)) for x in combinations(range(len(L)), 3)) 
l = [[tuple(L[a] for a in A), tuple(L[b] for b in B)] for A, B in indexes]