>>> p HashTable([, , , <>, ]) >>> "happy" in p True >>> "god" in p False２項演算子 in の左項に単語を、右項にハッシュ表を指定すると、その単語がハッシュ表に含まれるかどうかを判定した結果 True/False が得られます。単語 "happy" はハッシュ表 p …

メソッド __contains__ は、演算子 in の動作を規定します。class HashTable: def __contains__(self, key): return bool(self._detect(key)) # CAUTION前述した補助関数 _detect を利用して、指定したキー key を含む連結リストが存在するなら True を、存…

組み込み演算子 in を利用すると、任意のキーが辞書に含まれるかを判定できます。

ハッシュ表に限らず、任意の要素を検索する操作は必須です。補助関数 _detect は、指定したキー key を含む連結リストをリターン値とします。class HashTable: def _detect(self, key): return self.hashtab[self.hash(key)]._detect(key)key と同じハッシュ…

Python.use(better, follow=”K&R”) # for novice 《記事一覧》 改訂♪2008/09/26《承前》