Clean dynamisch erzeugte verschachtelte Tupel

Question

Ich habe einen Algorithmus implementiert, um ein kartesisches Produkt von beliebig verschachtelten Dicts in Python zu erstellen. Die Felder in der Root-Ebene müssen in mehreren Zeilen repliziert werden, da auch Arrays darin verschachtelt sein können. Ich habe die itertools.product rekursiv, aggregierende Zwischen-Iteratoren verwendet.

Es funktioniert, aber das Problem ist das Auspacken im Finale. Ich endete mit einer Struktur wie folgt:

(11, 12.2, 123.2, 1.23, 104.75, (10.7, 104.75, 104.75, ('N', True, False, 'B2B'), 99.01, 6.3, 1.23, 5.87, 12.2), 1, 'SP', 7).

Ich suche nach einer Liste Verständnis oder einen Generator Ausdruck oder sogar einem ausgewachsenen Generator, der flach und reinigen Sie diese Zeile:

(11, 12.2, 123.2, 1.23, 104.75, 10.7, 104.75, 104.75, 'N', True, False, 'B2B', 99.01, 6.3, 1.23, 5.87, 12.2, 1, 'SP', 7).

Was ist der beste und schnellste Weg, es zu tun?

EDIT

Eigentlich, was ich gefragt habe, ist eine Liste Verständnis oder ein Generator Ausdruck oder sogar ein vollständiger geblasener Generator, weil ich es in einem Haken umfassen müssen, die Ausgabe der itertools.product abfängt selbst. Ich brauche nicht einfach einen Weg, um diese Tuples zu reinigen. So ist es ist kein ein Duplikat.

Leute, bitte, ich WILL keine rekursive Funktion dafür! Ich habe eine Klasse, deren __iter__()-Methode eine itertools.product einer dynamisch generierten Daten zurückgibt. Ich versuche, entweder von diesen:

1. diese Methode Ändern Sie die interne Tupel zu handhaben:

   class Explosion: 
       ... 
       def __iter__(self): 
        return product(*self.fragments) 
   

2. Encapsulate in einem anderen Objekt die Umwandlung der Handhabung, aber das ist weniger wünschenswert:

   class CleanOutput: 
       def __init__(self, it): 
        self.it = it 
   
       def next(self): 
        for x in self.it: 
         yield ? 
   
   class Explosion: 
       ... 
       def __iter__(self): 
        return CleanOutput(product(*self.fragments)) 
   

Answer 1

def gen(data): 
    for item in data: 
     if isinstance(item, tuple): 
      for nested in gen(item): 
       yield nested 
     else: 
      yield item 

Unteste d, sollte aber funktionieren.

Answer 2

Das war nicht einfach, die Rekursion muss verwendet werden, aber getrennt von der Haupt __iter__ Methode. So habe ich es gemacht. Jetzt auch mit einem rekursiven Generator _merge, von einem anderen Generator genannt _flatten:

class Explosion: 
    # ... 

    def __iter__(self): 
     def _flatten(container): 
      def _merge(t): 
       for te in t: 
        if isinstance(te, tuple): 
         for ite in _merge(te): 
          yield ite 
        else: 
         yield te 

      for t in container: 
       yield tuple(_merge(t)) 

     return _flatten(product(*self.fragments)) 

ein Beispiel für die Anwendung der _flatten() Funktion Siehe:

>>> list(itertools.product([1,2],[3,(4,(5,6))])) 
[(1, 3), (1, (4, (5, 6))), (2, 3), (2, (4, (5, 6)))] 
>>> list(_flatten(itertools.product([1,2],[3,(4,(5,6))]))) 
[(1, 3), (1, 4, 5, 6), (2, 3), (2, 4, 5, 6)]