¿Cómo verificar si uno de los siguientes elementos está en una lista?

Question

Estoy tratando de encontrar una forma breve de ver si alguno de los siguientes elementos está en una lista, pero mi primer intento no funciona. Además de escribir una función para lograr esto, es la forma más sencilla de verificar si uno de los múltiples elementos está en una lista.

>>> a = [2,3,4] 
>>> print (1 or 2) in a 
False 
>>> print (2 or 1) in a 
True 

Answer 1

>>> L1 = [2,3,4] 
>>> L2 = [1,2] 
>>> [i for i in L1 if i in L2] 
[2] 


>>> S1 = set(L1) 
>>> S2 = set(L2) 
>>> S1.intersection(S2) 
set([2]) 

Tanto las listas vacías como los conjuntos vacíos son False, por lo que puede usar el valor directamente como un valor de verdad.

Answer 2

¡Piensa en lo que dice el código en realidad!

>>> (1 or 2) 
1 
>>> (2 or 1) 
2 

Eso probablemente debería explicarlo. :) Python aparentemente implementa "perezoso o", lo que no debería ser una sorpresa. Se lleva a cabo algo así como esto:

def or(x, y): 
    if x: return x 
    if y: return y 
    return False 

En el primer ejemplo, y x == 1y == 2. En el segundo ejemplo, es viceversa. Es por eso que devuelve diferentes valores según el orden de ellos.

Answer 3

mejor que pude llegar a:

any([True for e in (1, 2) if e in a]) 

Answer 4

Esto lo hará en una sola línea.

>>> a=[2,3,4] 
>>> b=[1,2] 
>>> bool(sum(map(lambda x: x in b, a))) 
True 

Answer 5

En algunos casos (por ejemplo, elementos de lista únicos), se pueden utilizar operaciones de conjunto.

>>> a=[2,3,4] 
>>> set(a) - set([2,3]) != set(a) 
True 
>>> 

O, usando set.isdisjoint(),

>>> not set(a).isdisjoint(set([2,3])) 
True 
>>> not set(a).isdisjoint(set([5,6])) 
False 
>>> 

Answer 6

Tal vez un poco más flojo:

a = [1,2,3,4] 
b = [2,7] 

print any((True for x in a if x in b)) 

Answer 7

Ah, Tobias me adelantó. Estaba pensando de esta ligera variación en su solución:

>>> a = [1,2,3,4] 
>>> b = [2,7] 
>>> print(any(x in a for x in b)) 
True 

Answer 8

print (1 in a) or (2 in a) 

print (2 in a) or (5 in a) 

Esta es una pregunta muy antigua, pero no estaba contento con cualquiera de las respuestas, por lo que he tenido que añadir esto para la posteridad.

Answer 9

Cuando piense "verifique si a hay en b", piense en hashes (en este caso, conjuntos). La manera más rápida es revisar la lista que desea verificar y luego verificar cada elemento allí.

Esta es la razón por la que la respuesta de Joe Koberg es rápida: la comprobación de la intersección establecida es muy rápida.

Sin embargo, cuando no tienes muchos datos, hacer conjuntos puede ser una pérdida de tiempo. Por lo tanto, se puede hacer un conjunto de la lista y sólo comprobar cada elemento:

tocheck = [1,2] # items to check 
a = [2,3,4] # the list 

a = set(a) # convert to set (O(len(a))) 
print [i for i in tocheck if i in a] # check items (O(len(tocheck))) 

Cuando el número de elementos que desea comprobar es pequeño, la diferencia puede ser insignificante. Pero compruebe muchos números contra una lista grande ...

pruebas:

from timeit import timeit 

methods = ['''tocheck = [1,2] # items to check 
a = [2,3,4] # the list 
a = set(a) # convert to set (O(n)) 
[i for i in tocheck if i in a] # check items (O(m))''', 

'''L1 = [2,3,4] 
L2 = [1,2] 
[i for i in L1 if i in L2]''', 

'''S1 = set([2,3,4]) 
S2 = set([1,2]) 
S1.intersection(S2)''', 

'''a = [1,2] 
b = [2,3,4] 
any(x in a for x in b)'''] 

for method in methods: 
    print timeit(method, number=10000) 

print 

methods = ['''tocheck = range(200,300) # items to check 
a = range(2, 10000) # the list 
a = set(a) # convert to set (O(n)) 
[i for i in tocheck if i in a] # check items (O(m))''', 

'''L1 = range(2, 10000) 
L2 = range(200,300) 
[i for i in L1 if i in L2]''', 

'''S1 = set(range(2, 10000)) 
S2 = set(range(200,300)) 
S1.intersection(S2)''', 

'''a = range(200,300) 
b = range(2, 10000) 
any(x in a for x in b)'''] 

for method in methods: 
    print timeit(method, number=1000) 

velocidades:

M1: 0.0170331001282 # make one set 
M2: 0.0164539813995 # list comprehension 
M3: 0.0286040306091 # set intersection 
M4: 0.0305438041687 # any 

M1: 0.49850320816 # make one set 
M2: 25.2735087872 # list comprehension 
M3: 0.466138124466 # set intersection 
M4: 0.668627977371 # any 

El método que es rápido y consistente es hacer un juego (de la lista), pero la intersección trabaja en grandes conjuntos de datos el mejor!

Answer 10

a = {2,3,4} 
if {1,2} & a: 
    pass 

Código versión de golf. Considere usar un conjunto si tiene sentido hacerlo. Encuentro esto más legible que una lista de comprensión.

Answer 11

1 línea sin comprensión de la lista.

>>> any(map(lambda each: each in [2,3,4], [1,2])) 
True 
>>> any(map(lambda each: each in [2,3,4], [1,5])) 
False 
>>> any(map(lambda each: each in [2,3,4], [2,4])) 
True 

Answer 12

Simple.

_new_list = [] 
for item in a: 
    if item in b: 
     _new_list.append(item) 
    else: 
     pass