znaleźć pierwszy element sekwencji, który pasuje do kryterium

Question

Jaki byłby najbardziej elegancki i skuteczny sposób znajdowania/zwracania pierwszego elementu listy, który pasuje do określonego kryterium?

Na przykład, jeśli mam listę obiektów i chciałbym uzyskać pierwszy obiekt tych z atrybutem obj.val==5. Mógłbym oczywiście użyć rozumienia listowego, ale wymagałoby to O (n), a jeśli n jest duże, to marnotrawstwo. Mogłem także użyć pętli z break, gdy tylko kryterium zostało spełnione, ale pomyślałem, że może być bardziej pytonowo/eleganckie rozwiązanie.

Answer 1

Jeśli nie mają żadnych innych indeksów lub sortowane informacje dla swoich obiektów, a następnie trzeba będzie iteracji, aż zostanie znaleziony taki obiekt:

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

Jest to jednak szybciej niż się pełna lista zrozumieniem. Porównanie tych dwóch:

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

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

Pierwszy wymaga 5.75ms, drugi 58.3μs (100 razy szybciej, ponieważ pętla 100 razy krótszy).

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

będzie to powrót obiektu, jeśli stwierdzono inaczej to będzie powrót „nie znaleziono”