python reduce的用法

python的reduce()函數

reduce()函數也是Python内置的一個高階函數。

reduce()函數接收的參數和 map()類似，一個函數 f，一個list，但行為和 map()不同，reduce()傳入的函數 f 必須接收兩個參數，reduce()對list的每個元素反複調用函數f，并傳回最終結果值。

例如，編寫一個f函數，接收x和y，傳回x和y的和：

1 2	def f(x, y): return x  + y

調用 reduce(f, [1, 3, 5, 7, 9])時，reduce函數将做如下計算：

1 2 3 4 5

先計算頭兩個元素：f( 1 ,  3 )，結果為 4 ； 再把結果和第 3 個元素計算：f( 4 ,  5 )，結果為 9 ； 再把結果和第 4 個元素計算：f( 9 ,  7 )，結果為 16 ； 再把結果和第 5 個元素計算：f( 16 ,  9 )，結果為 25 ； 由于沒有更多的元素了，計算結束，傳回結果 25 。

上述計算實際上是對 list 的所有元素求和。雖然Python内置了求和函數sum()，但是，利用reduce()求和也很簡單。

reduce()還可以接收第3個可選參數，作為計算的初始值。如果把初始值設為100，計算：

1	reduce (f, [ 1 ,  3 ,  5 ,  7 ,  9 ],  100 )

結果将變為125，因為第一輪計算是：

計算初始值和第一個元素：f(100, 1)，結果為101。

來源：http://www.cnblogs.com/XXCXY/p/5180245.html