動的に生成されたネストされたタプル

Question

私はPythonで任意にネストされたdictsのデカルト積を行うアルゴリズムを実装しました。ルートレベルにあるフィールドは、複数の行に複製する必要がありました。配列がネストされる可能性もあります。私はitertools.productを再帰的に使用し、中間イテレータを集約しました。

動作していますが、問題は最終段階でのアンパックです。 私はこのような構造になった：

(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)。

私はリスト内包やジェネレータ式またはこの行を平らにし、きれいにすることができるにも本格的な発電機を探しています：

(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)。

これを実行する最善の方法は何ですか。私はitertools.productの出力を遮断する、フックに含める必要があるので、私はを求めてきたもの

実際にEDIT

は、リスト内包やジェネレータ式、あるいは本格的な発電です自体。これらのタプルをクリーニングするには、単にの方法が必要なわけではありません。したがってはではありません。

皆さん、私はこのための再帰関数は欲しくありません！ 私は、__iter__()メソッドが動的に生成されたデータのitertools.productを返すクラスを持っています。私はこれらのいずれかをしようとしている：変換を扱う別のオブジェクトに

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

カプセル化が、これはあまり望ましい：

1. は内部タプルを処理するために、このメソッドを変更

   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しかし、うまくいくはずです。

Answer 2

これは簡単ではありませんが、再帰を使用する必要がありますが、メインの__iter__メソッドから分離してください。それが私のやり方です。 は今も、別の発電機_flattenによって呼び出される再帰発電_merge、と：

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)) 

_flatten()機能の利用の例を参照してください：

>>> 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)]