reducelist: azaltma ama ara sonuç listesini verme gibi

Question

Python'da kullanışlı reduce işlevini biliyorsunuz. döndürür

reduce(lambda x,y: x+y, [1,2,3,4], 0) 

(((0 + 1) +2) +3) +: Örneğin, (built-in sum yokmuş gibi davranılırsa) şöyle bir liste özetlemek için kullanabilirsiniz 4 = 10.

Şimdi ara meblağların bir listesini nasıl istersem? Bu durumda, [1,3,6,10].

İşte çirkin bir çözüm. Daha pythonic bir şey var mı?

def reducelist(f, l, x): 
    out = [x] 
    prev = x 
    for i in l: 
    prev = f(prev, i) 
    out.append(prev) 
    return out 

Answer 1

Benim favori, yeterince son iseniz:

Python 3.2.1 (default, Jul 12 2011, 22:22:01) 
[GCC 4.2.1 (Apple Inc. build 5666) (dot 3)] on darwin 
Type "help", "copyright", "credits" or "license" for more information. 
>>> import itertools 
>>> itertools.accumulate([1,2,3,4]) 
<itertools.accumulate object at 0x1006baad0> 
>>> list(itertools.accumulate([1,2,3,4])) 
[1, 3, 6, 10] 

accumulate da bir işlev bağımsız değişken kabul [hatta daha yeni rağmen-- 3.3]:

>>> list(itertools.accumulate([1,2,3,4], lambda x,y: x+y)) 
[1, 3, 6, 10] 
>>> list(itertools.accumulate([1,2,3,4], lambda x,y: x+y+1)) 
[1, 4, 8, 13] 

Answer 2

Eğer Çözümünüzü bir jeneratöre daha kısaltın ve fonksiyonel programlama tarzına daha iyi uyun. Ben de x için 0 bir varsayılan değeri eklersiniz:

def reducelist(f, lst, x=0): 
    prev = x 
    for i in lst: 
    prev = f(prev, i) 
    yield prev 

kesinlikle daha pythonic olduğunu That.