alternativo per 'in' operatore per le liste nidificate

Question

Se voglio trovare qualcosa in un elenco in python posso usare il 'in' operatore:

list = ['foo', 'bar'] 
'foo' in list #returns True 

Ma che cosa devo fare se voglio trovare qualcosa in una lista annidata?

list = [('foo', 'bar'), ('bar', 'foo')] 
'foo' in list #returns False 

È possibile farlo in una riga senza un ciclo for, ad esempio?

Grazie!

Answer 1

probabilmente avrete bisogno any:

>>> list = [('foo', 'bar'), ('bar', 'foo')] 
>>> any('foo' in e for e in list) 
True 

Una sorta di ciclo è inevitabile però.

Answer 2

Si potrebbe anche fare questo con in

>>> list = [('foo', 'bar'), ('bar', 'foo')] 
>>> 'foo' in (x[1] for x in list) 
True 

EDIT: questo metodo di controllo solo se foo è elemento di pugno.

Per cercare come 'foo' un elemento (qualsiasi):

>>>'foo' in reduce(lambda x,y: x+y, list) 
True 

Qualche altro tentativo:

In [7]: list 
Out[7]: [('foo', 'me', 'bar'), ('bar', 'foo', 'you')] 
In [8]: 'me' in reduce(lambda x,y: x+y, list) 
Out[8]: True 

In [9]: 'you' in reduce(lambda x,y: x+y, list) 
Out[9]: True 

Answer 3

Se si dispone di un elenco di iterables con profondità arbitraria, appiattirla prima:

import collections 

li= [('foo', 'bar'), ('bar', 'foo'),[[('deeper',('foobar'))]]] 

def flatten(l): 
    for el in l: 
     if isinstance(el, collections.Iterable) and not isinstance(el, basestring): 
      for sub in flatten(el): 
       yield sub 
     else: 
      yield el 

print 'deeper' in flatten(li) 
print 'foo' in flatten(li) 
print 'nope' in flatten(li) 

Stampe:

True 
True 
False 

Answer 4

Si potrebbe usare itertools.chain così:

from itertools import chain 

nested__seq = [(1,2,3), (4,5,6)] 

print 4 in chain(*nested__seq) 

PS: Non si dovrebbe ignorare bultins come "lista"

Answer 5

E 'abusivo, ma è possibile farlo in una linea abbastanza facilmente.

mainlist = [('foo', 'bar'), ('bar', 'foo')] 
[elem for elem in sublist for sublist in mainlist] #['bar', 'bar', 'foo', 'foo'] 

'foo' in [elem for elem in sublist for sublist in mainlist] # True