Bir listeyi ateşkes ve fals'lere filtrelemek için işlevsel bir programlama deyimi var mı?

Question

Bazı listenizde L varsa ve bazı boolean işlevlerine göre P iki listeye ayırmak istediğinizi varsayalım. Yani, l öğesinin P(l) öğesinin bir listesi ve P(l) öğesinin yanlış olduğu başka bir listenin bir listesini istiyorsunuz.

ben şöyle Python bu uygulayabilirsiniz:

def multifilter(pred,seq): 
    trues,falses = [],[] 
    for x in seq: 
     if pred(x): 
      trues.append(x) 
     else: 
      falses.append(x) 
    return trues,falses 

Benim soru: Bu işlevi gören fonksiyonel programlama deyim var mı?

Answer 1

:

daha işlev çağrıları istemedikçe, fonksiyonel-programlama tarzı yüksekliğini var

from itertools import tee, filterfalse 
def partition(pred, iterable): 
    t1, t2 = tee(iterable) 
    return filterfalse(pred, t1), filter(pred, t2) 

Answer 2

Elbette var. Aslında, Python'da zaten bulunan bir tane var. Groupby işlevi için itertools'un altına bakın. Ancak, listeyi ilk önce işlev türüne göre sıralamanız gerekecektir. Eminim ki bu sizin peşinde olmadığınız şey değil ama bir başlangıç.

Ben hep sen aracılığıyla ifilter için soruyorsun uyguladık: Bir o 2 öğeli tanımlama grubu sonucunu üretir azaltmak ile yapabilirsiniz

def multifilter(pred, arg): 
    return ifilter(pred, arg), ifilter(lambda x: !pred(x), arg) 

Answer 3

.

reduce(lambda x,y: (x[0]+[y],x[1]) if somefunc(y) else (x[0],x[1]+y), somelist, ([],[])) 

2-tuple; İlk kısım, somefunc() döndürme True, ikincisi kalan öğelerin bir listesidir.

Answer 4

Hoogle bunun için iyi bir araçtır. Bir işlev tipi girebilir ve bu türdeki tüm işlevleri görebilirsiniz. Bu durumda giriş olarak ihtiyacımız var: a'un bir listesi ve a alan ve bir boole döndüren bir işlev ve çıkış a listelerinin bir çiftidir. Haskell sözdiziminde (a -> Bool) -> [a] -> ([a], [a]). Buradan ilgili işlevin partition olduğunu görüyoruz. Uygulama: Python

partition p xs == (filter p xs, filter (not . p) xs) 

: Ya bu hızlıdır

partition = lambda p, xs: (filter(p, xs), filter(lambda f: not p(f), xs)) 

ama asimetrik var neden biraz daha çirkin:

partition = lambda p, xs: (filter(p, xs), [z for z in xs if not p(z)]) 

Bu size gereken hesaplamaların iki katı sayıda iş yapar yine de, ama mutasyonunuz yoksa bunu yapmanız gerektiğini düşünüyorum. itertools örneklerden

Answer 5

trues = [x for x in seq if pred(x)] 
falses = [x for x in seq if not pred(x)] 

.