0

このウェブサイトの The Python Yield Keyword Explained hereを読み、関数のいくつかで少し遊んでいますが、私の人生では、この問題を解決できませんでした。

次のジェネレーター関数があります。これは、サンプル値を入力すると次のようになります。

import collections
import itertools
import pprint
import copy

partition = []
def partition_prime_factors(partition_structure, prime_factors):
    # partition_structure is a list
    # prime_factors is a collections.Counter object

    global partition    

    for subsection_size in reversed(partition_structure):
        partition_structure.remove(subsection_size)        
        subsections = list(itertools.combinations(prime_factors.elements(), subsection_size))

        for subsection in subsections:
            prime_factors -= collections.Counter(subsection)
            partition.append(list(subsection))

            if len(prime_factors) == 0:
                pprint.pprint(globals()['partition'])

                yield copy.copy(partition)
            else:
                for j in partition_prime_factors(partition_structure, prime_factors):
                    pass

            prime_factors += collections.Counter(subsection)
            partition.remove(list(subsection))

        partition_structure.append(subsection_size)


print [i for i in partition_prime_factors([1, 3], collections.Counter([2, 2, 3, 5]))]


>>> [[2, 2, 3], [5]]
>>> [[2, 2, 5], [3]]
>>> [[2, 3, 5], [2]]
>>> [[2, 3, 5], [2]]
>>> [[2], [2, 3, 5]]
>>> [[2], [2, 3, 5]]
>>> [[3], [2, 2, 5]]
>>> [[5], [2, 2, 3]]
>>> []

したがって、パーティションは正しく評価されていますが、生成されていません。どうやって！？！？！？！笑！同じオブジェクトを参照して混乱するのを避けるために、譲歩する前に各パーティションのコピーを作成することさえあります。

4

1 に答える 1

2

への再帰呼び出しから取得した値を生成していませんpartition_prime_factors。再帰する場合:

for j in partition_prime_factors(partition_structure, prime_factors):
    pass

値を再生成する必要があります:

for j in partition_prime_factors(partition_structure, prime_factors):
    yield j
于 2012-11-30T03:32:41.943 に答える