python sequence find function

Question

¿Cómo puedo encontrar un objeto en una secuencia que satisfaga un criterio particular? Comprensión de lista y filtro revisa toda la lista. ¿La única alternativa es un lazo hecho a mano?

mylist = [10, 2, 20, 5, 50] 
find(mylist, lambda x:x>10) # returns 20 

Answer 1

aquí es el patrón de uso:

mylist = [10, 2, 20, 5, 50] 
found = next(i for i in mylist if predicate(i)) 

O, en Python 2.4/2.5 y, next() es un no es un orden interna:

found = (i for i in mylist if predicate(i)).next() 

tenga en cuenta que next() plantea StopIteration si ningún elemento era encontró. En la mayoría de los casos, probablemente sea bueno, usted pidió el primer elemento, no existe ese elemento, por lo que el programa probablemente no pueda continuar.

Si, por el contrario, se hace saben qué hacer en ese caso, se puede suministrar un valor predeterminado al next():

conf_files = ['~/.foorc', '/etc/foorc'] 
conf_file = next((f for f in conf_files if os.path.exists(f)), 
       '/usr/lib/share/foo.defaults') 

Answer 2

Si sólo desea que el primer mayor de 10 puede utilizar itertools.ifilter:

import itertools 
first_gt10 = itertools.ifilter(lambda x: x>10, [10, 2, 20, 5, 50]).next() 

Si desea que todos los mayores de 10, puede ser sencilla de utilizar un list-comprehension:

all_gt10 = [i for i in mylist if i > 10] 

Answer 3

En realidad, en Python 3, al menos, el filtro no pasa por la lista completa.

comprobar:

def test_it(x): 
    print(x) 
    return x>10 

var = next(filter(test_it, range(20))) 

En Python 3.2, que imprime 0-11, y asigna var a 11.

En versiones 2.x de Python que puede necesitar utilizar itertools. ifilter.

Answer 4

demasiado vago para escribir:

mylist = [10, 2, 20, 5, 50] 
max(mylist, key=lambda x: x>10)