reducelist trong Python: như giảm nhưng đưa ra danh sách các kết quả trung gian

Question

Bạn biết hàm reduce tiện dụng bằng Python. Ví dụ, bạn có thể sử dụng nó để tổng hợp một danh sách như vậy (giả vờ không có built-in sum):

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

trả về (((0 + 1) 2) 3) + 4 = 10.

Bây giờ nếu tôi muốn danh sách các khoản tiền trung gian thì sao? Trong trường hợp này, [1,3,6,10].

Đây là giải pháp xấu. Có cái gì đó thêm pythonic?

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

Answer 1

ưa thích của tôi, nếu bạn đang ở gần đây đủ:

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 cũng chấp nhận một chức năng lập luận [thậm chí gần đây, 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

Nếu bạn làm cho giải pháp của bạn cho một máy phát điện ngắn hơn và nó tốt hơn tuân theo phong cách lập trình chức năng. Tôi sẽ thêm một giá trị mặc định 0 cho x quá:

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

Đó chắc chắn là nhiều pythonic.