インターフェイスを持つクラスがある場合:
class AnIteratable(object):
def __init__(self):
#initialize data structure
def add(self, obj):
# add object to data structure
def __iter__(self):
#return the iterator
def next(self):
# return next object
add()
...イテレーションの途中で呼び出された場合に、次のような例外がスローされるように設定するにはどうすればよいでしょうか。
In [14]: foo = {'a': 1}
In [15]: for k in foo:
....: foo[k + k] = 'ohnoes'
....:
---------------------------------------------------------------------------
RuntimeError Traceback (most recent call last)
<ipython-input-15-2e1d338a456b> in <module>()
----> 1 for k in foo:
2 foo[k + k] = 'ohnoes'
3
RuntimeError: dictionary changed size during iteration
更新:
インターフェイスにさらにメソッドが必要な場合は、自由に追加してください。の実装も削除しました__iter__()
。
更新#2 kindallの回答に基づいて、次の疑似実装をモックアップしました。_datastruture とそれにインデックスを付ける関連メソッドは抽象化であり、クラスの作成者は独自のデータ構造トラバーサルとロケーション ポインター メカニズムを記述する必要があることに注意してください。
class AnIteratable(object):
def __init__(self):
self._itercount = 0
self._datastructure = init_data_structure() #@UndefinedVariable
# _datastructure, and the methods called on it, are abstractions.
def add(self, obj):
if self._itercount:
raise RuntimeError('Attempt to change object while iterating')
# add object to data structure
def __iter__(self):
self._itercount += 1
return self.AnIterator(self)
class AnIterator(object):
def __init__(self, aniterable):
self._iterable = aniterable
self._currentIndex = -1 #abstraction
self._notExhausted = True
def next(self):
if self._iterable._datastructure.hasNext(self._currentIndex):
self._currentIndex += 1
return self._iterable._datastructure.next(self._currentIndex)
else:
if self._notExhausted:
self._iterable._itercount -= 1
self._notExhausted = False
raise StopIteration
def __next__(self):
return self.next()
# will be called when there are no more references to this object
def __del__(self):
if self._notExhausted:
self._iterable._itercount -= 1
Update 3
もう少し読んだ後、__del__
おそらく正しい方法ではないようです。以下はより良い解決策かもしれませんが、ユーザーは使い果たされていない反復子を明示的に解放する必要があります。
def next(self):
if self._notExhausted and
self._iterable._datastructure.hasNext(self._currentIndex):
#same as above from here
def discard(self):
if self._notExhausted:
self._ostore._itercount -= 1
self._notExhausted = False