पायथन में reducelist: कम करने की तरह लेकिन इंटरमीडिएट परिणामों की सूची दे

Question

आप पाइथन में आसान reduce समारोह जानते हैं। उदाहरण के लिए, आप इसे इस्तेमाल कर सकते हैं (नाटक वहाँ नहीं है में निर्मित sum) तो जैसे एक सूची को योग करने के लिए:

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

जो रिटर्न (((0 + 1) +2) +3) + 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

आप तो जनरेटर को अपना समाधान कम करें और यह बेहतर प्रोग्रामिंग शैली का पालन करता है। मैं भी एक्स के लिए 0 के एक डिफ़ॉल्ट मान जोड़ना होगा:

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

यही कारण है निश्चित रूप से अधिक pythonic।