파이썬에서 reducelist : reduce와 같이 중간 결과 목록을 제공합니다.

Question

당신은 편리한 reduce 함수를 파이썬으로 알고 있습니다. 반환

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

(((0 + 1) +2) +3) + : 예를 들어, (내장 sum이없는 척)과 같이 목록을 요약하는 데 사용할 수 있습니다 4 = 10.

이제 중간 합계 목록을 원한다면 어떻게해야합니까? 이 경우 [1,3,6,10]입니다.

다음은 추한 솔루션입니다. 뭔가 좀 더 파이썬이 있습니까?

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

Answer 1

내가 좋아하는, 당신은 충분히 최근 있다면 :

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는 함수의 인수 받아 [더 최근의를 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

당신이 만약 생성기에 대한 솔루션을 더 짧게 만들면 기능 프로그래밍 스타일에 더 잘 부합합니다. 나도 X 0의 기본 값을 추가합니다 :

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

확실히 더 파이썬 즉.