クラス内のメソッド "in"の再宣言

Question

二重リンクリストを作成する抽象データ型を作成しています（正しい変換ではないかどうかはわかりません）。その中で、正しい方法でメソッドの長さを計算する__len__メソッドを作成しました。これを正しく表現するには__repr__メソッドを使用しましたが、ユーザーが次のようなメソッドを作成することは今のところできません：

if foo in liste_adt 

は正しい答えを返しますが、__in__が機能していないため、何を使用するのか分かりません。

は

Answer 1

あなたが__contains__を探している、ありがとう！メンバーシップのテストオペレーターを実現するために呼び出され

object.__contains__(self, item)

。 アイテムがの場合はtrue、それ以外の場合は falseを返します。マッピングオブジェクトの場合、これは値またはキー項目のペアではなくマッピングのキーを考慮する必要があります。 __getitem__()経由

__contains__()を定義していないオブジェクトの場合

、メンバーシップのテストは最初__iter__()を経由して反復をしようと、古いシーケンス反復プロトコル、this section in the language referenceを参照してください。

クイック例：

>>> class Bar: 
...  def __init__(self, iterable): 
...   self.list = list(iterable) 
...  def __contains__(self, item): 
...   return item in self.list 
>>>  
>>> b = Bar([1,2,3]) 
>>> b.list 
[1, 2, 3] 
>>> 4 in b 
False 
>>> 2 in b 
True 

注：あなたが疑問参照のこの種を持っている場合通常The Python Language ReferenceのData Modelセクションで見つけることができます。

Answer 2

データ構造はリンクリストであるため、メンバーシップをチェックするために繰り返し処理する必要があります。 __iter__()メソッドを実装すると、if inとfor inの両方が機能します。メンバーシップをチェックするためのより効率的な方法がある場合は、__contains__()に実装してください。