Reduplist in Python: wie reduzieren, aber die Liste der Zwischenergebnisse geben

Question

Sie kennen die handliche reduce Funktion in Python. Zum Beispiel könnten Sie es verwenden, um eine Liste zusammenzufassen, wie so (so tun, als es nicht die eingebaute in sum ist):

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

, die zurückgibt (((0 + 1) 2) 3) + 4 = 10.

Was nun, wenn ich eine Liste der Zwischensummen wollte? In diesem Fall [1,3,6,10].

Hier ist eine hässliche Lösung. Gibt es etwas Pythonsches?

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

Answer 1

Mein Favorit, wenn Sie neu genug:

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 auch ein Funktionsargument akzeptiert [noch neuere, though-- 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

Wenn Sie Machen Sie Ihre Lösung zu einem Generator, der kürzer ist und besser dem funktionalen Programmierstil entspricht. Ich würde auch einen Standardwert von 0 für x hinzufügen:

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

, die definitiv mehr ist pythonic.