Bir yüklemle eşleşen bir dizideki ilk öğeyi bulma

Listedeki bir yüklemle eşleşen ilk öğeyi bulmak için deyimsel bir yol istiyorum.

Mevcut kod oldukça çirkin:

[x for x in seq if predicate(x)][0]

Bunu şu şekilde değiştirmeyi düşündüm:

from itertools import dropwhile
dropwhile(lambda x: not predicate(x), seq).next()

Ama daha zarif bir şey olmalı ... Ve Noneherhangi bir eşleşme bulunamazsa istisna oluşturmak yerine bir değer döndürürse iyi olur .

Ben sadece gibi bir işlevi tanımlayabilirsiniz biliyorum:

def get_first(predicate, seq):
    for i in seq:
        if predicate(i): return i
    return None

Ancak kodu zaten bu gibi yardımcı işlevlerle doldurmaya başlamak oldukça tatsızdır (ve insanlar muhtemelen zaten orada olduklarını fark etmeyeceklerdir, bu yüzden zaten aynı şeyi sağlayan yerleşikler varsa).

Bir sırayla seqeşleşen ilk öğeyi bulmak için predicate:

next(x for x in seq if predicate(x))

Veya _{( itertools.ifilterPython 2'de)} :

next(filter(predicate, seq))

O yükseltir StopIterationhiçbiri varsa.

NoneBöyle bir öğe yoksa geri dönmek için :

next((x for x in seq if predicate(x)), None)

Veya:

next(filter(predicate, seq), None)

Varsayılan değeri olan bir üreteç ifadesi kullanabilirsiniz ve daha sonra next:

next((x for x in seq if predicate(x)), None)

Bu tek astar için Python> = 2.6 kullanmanız gerekir.

Bu oldukça popüler makalede ayrıca bu sorun ele alınmaktadır: En temiz Python bulma listesi işlevi? .

Sorunuzda önerdiğiniz her iki çözümde de yanlış bir şey olduğunu düşünmüyorum.

Kendi kodumda olsa ben böyle uygulamak istiyorum:

(x for x in seq if predicate(x)).next()

İle sözdizimi, ()tüm listeyi aynı anda oluşturmaktan daha verimli bir jeneratör oluşturur [].

JF Sebastian'ın cevabı en zarif ama fortran'ın işaret ettiği gibi python 2.6 gerektiriyor.

Python sürüm <2.6 için, gelip en iyisi:

from itertools import repeat,ifilter,chain
chain(ifilter(predicate,seq),repeat(None)).next()

Alternatif olarak, daha sonra bir listeye ihtiyacınız varsa (liste StopIteration'ı işliyorsa) veya yalnızca ilk değil, yine de hepsinden daha fazlasına ihtiyacınız varsa, bunu islice ile yapabilirsiniz:

from itertools import islice,ifilter
list(islice(ifilter(predicate,seq),1))

GÜNCELLEME: Ben şahsen bir StopIteration yakalar ve Hiçbiri döndüren first () adlı önceden tanımlanmış bir işlev kullanmama rağmen, Yukarıdaki örnek üzerinde olası bir gelişme İşte: filter / ifilter kullanmaktan kaçının:

from itertools import islice,chain
chain((x for x in seq if predicate(x)),repeat(None)).next()