Gli elenchi Python hanno un equivalente per __contains__ che verifica l'identità?

Question

Per i contenitori built-in Python (list, tuple, ecc) l'operatore in equivale a any(y == item for item in container) con l'avvertenza che il primo metodo è più veloce (e più bella):

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 

c'è un equivalente per any(y is item for item in container) ? Cioè, un test che usa is invece di ==?

Answer 1

No, non c'è. L'operatore is non è semplicemente necessario che spesso giustifichi la necessità di mantenere un metodo ottimizzato per C e di aggiungere confusione all'API python.

Il test in per elenchi e tuple fa una ricerca completa simile a any, anche se in C, btw. In insiemi, tuttavia, il test utilizza l'efficiente algoritmo di archiviazione sottostante al contenitore e la ricerca impiega un tempo costante nel caso previsto. Per entrambi gli insiemi e le mappature, si suppone che le chiavi abbiano un hash stabile, il che nella maggior parte dei casi significa che is non dovrebbe essere necessario, in realtà.

Così, l'ortografia corretta è:

# 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())