найти элемент первой последовательности, соответствующий критерию

Question

Что было бы самым элегантным и эффективным способом поиска/возврата первого элемента списка, соответствующего определенному критерию?

Например, если у меня есть список объектов, и я хотел бы получить первый объект с атрибутом obj.val==5. Я мог бы, конечно, использовать понимание списка, но это повлекло бы за собой O (n), и если n велико, это расточительно. Я мог бы также использовать цикл с break, как только критерий был удовлетворен, но я подумал, что может быть больше pythonic/элегантное решение.

Answer 1

Если у вас нет каких-либо других индексов или отсортированной информации для ваших объектов, то вам придется перебирать до такого объект не найден:

next(obj for obj in objs if obj.val==5) 

Это, однако быстрее, чем полный список понимание. Сравните эти два:

[i for i in xrange(100000) if i == 1000][0] 

next(i for i in xrange(100000) if i == 1000) 

Первый из них нуждается в 5.75ms, второй 58.3μs (в 100 раз быстрее, поскольку цикл в 100 раз короче).

Answer 2

a=[100,200,300,400,500] 
def search(b): 
try: 
    k=a.index(b) 
    return a[k] 
except ValueError: 
    return 'not found' 
print(search(500)) 

он будет возвращать объект, если найден еще он будет возвращать «не найден»