なぜPythonのitertools.cycleはイテレートのコピーを作成する必要がありますか？

Question

Pythonのitertools.cycleのドキュメントは、（）のような擬似コード実装与える：以下

def cycle(iterable): 
    # cycle('ABCD') --> A B C D A B C D A B C D ... 
    saved = [] 
    for element in iterable: 
     yield element 
     saved.append(element) 
    while saved: 
     for element in saved: 
       yield element 

を、それが状態：「ノート、ツールキットのこのメンバが重要補助記憶装置を必要とするかもしれない（の長さに応じてiterable）。 "

def loop(iterable): 
    it = iterable.__iter__() 

    while True: 
     try: 
      yield it.next() 
     except StopIteration: 
      it = iterable.__iter__() 
      yield it.next() 

x = {1, 2, 3} 

hard_limit = 6 
for i in loop(x): 
    if hard_limit <= 0: 
     break 

    print i 
    hard_limit -= 1 

プリント：

1 
2 
3 
1 
2 
3 

はい、私は私の実装を実現し、私はこれをしなかった以外

私は基本的に反復可能なのコピーを作成する必要はない、この道を行っていましたstrのためにはうまくいかないかもしれませんが、それはできます。なぜ別のコピーが作成されるのか、もっと興味があります。私はガベージコレクションと関係があると感じていますが、Pythonのこの分野ではよく研究されていません。

ありがとうございます！

Answer 1

イテレータは、を1回だけ反復することができます。。

新しいループを繰り返し作成します。サイクルはそれを行うことはできません。あなたが渡したものと一緒に働かなければなりません。cycleは単純に繰り返し可能なものを再現することはできません。したがって、元のイテレータが生成するすべての要素を格納する必要があります。あなたの代わりに、次の発電機に渡すとしたら

、あなたのloop()が失敗した：

def finite_generator(source=[3, 2, 1]): 
    while source: 
     yield source.pop() 

を今すぐあなたのloop()が生成します。

>>> hard_limit = 6 
>>> for i in loop(finite_generator()): 
...  if hard_limit <= 0: 
...   break 
...  print i 
...  hard_limit -= 1 
... 
1 
2 
3 

あなたのコードはcycle()を使用しているシーケンスのために働くだろう過度のことだろう。その場合は、ストレージの負担はcycle()である必要はありません。次のように簡略化してください：

def loop_sequence(seq): 
    while True: 
     for elem in seq: 
      yield elem