pythonのリストには__contains__と同等のものがありますか？内蔵Pythonのコンテナ（<code>list</code>、<code>tuple</code>など）<code>in</code>オペレータは前者の方法は、高速（およびきれい）であることを警告と<code>any(y == item for item in container)</code>と同等であるため

Question

：

In [13]: container = range(10000) 
In [14]: %timeit (-1 in container) 
1000 loops, best of 3: 241 us per loop 
In [15]: %timeit any(-1 == item for item in container) 
1000 loops, best of 3: 1.2 ms per loop 

がany(y is item for item in container)と同等であり？つまり、==の代わりにisを使用するテストですか？

Answer 1

いいえ、ありません。 is演算子は、C最適化メソッドを維持して、Python APIに混乱を加えなければならないことを正当化するためにしばしば必要とされるものではありません。

リストとタプルのテストでは、any（Cでもbtwでも同様）の完全な検索が行われます。ただし、テストでは、コンテナの基礎となる効率的な格納アルゴリズムが使用され、検索では予想される時間内に一定の時間がかかります。両方のセットとマッピングでは、キーは安定したハッシュを持つことになっています。ほとんどの場合、isは必要ありません。

だから、正しいスペルは次のとおりです。

# For sequences 
any(y is item for item in container) 

# For sets, short circuit first for the not-present case: 
# (note that you normally should not need this as you are supposed to rely on the hash) 
y in setcontainer and any(y is item for item in setcontainer) 

# For mappings, y is a key 
y in mapping 

# For mappings, y is a value, and you do not have a key, fall back to any 
any(y is item for item in mapping.itervalues())