Python kombinatorisches algorithmisches Programm zum Zurückgeben von Unterliste einer Liste

Question

Ich versuche, ein Programm zu schreiben, um Unterliste einer Liste zurückzugeben, d.h. für eine Liste [1,2,3] sollte das Programm [1],[2],[3],[1,2],[2,3] and [1,2,3] zurückgeben.

Ich kenne das Konzept des Wörterbuchs sowie von der Liste getrennt. Kann mich also jemand anweisen, wie ich dieses Problem lösen kann, damit ich das gleiche Konzept bei anderen ähnlichen Problemen umsetzen kann?

Answer 1

Es ist eine Implementierung here

from itertools import chain, combinations 

def powerset(iterable): 
    xs = list(iterable) 
    # note we return an iterator rather than a list 
    return chain.from_iterable(combinations(xs,n) for n in range(len(xs)+1)) 

>>> list(powerset([1,2,3])) 
[(), (1,), (2,), (3,), (1, 2), (1, 3), (2, 3), (1, 2, 3)] 

Wenn Sie nicht das leere Element wollen:

>>> list(filter(lambda x: len(x) >= 1, powerset([1,2,3]))) 
[(1,), (2,), (3,), (1, 2), (1, 3), (2, 3), (1, 2, 3)]