Python MapReduce

# encoding:utf-8def f(x):return x*xdef add(x,y):return x+y# map将传入的函数依次作用到序列的每个元素，并把结果作为新的list返回 print map(f,[1,2,3,4,5,6,7])# reduce把一个函数作用在一个序列[x1, x2, x3...]上，这个函数必须接收两个参数，# reduce把结果继续和序列的下一个元素做累积计算print reduce(add,[1,2,3,4,5,6,7])#排序lis=[1,2,3,4,5,6,7,8,9]#排序算法def reversed_cmp(x,y):if x>y:return -1elif x<y:return 1return 0print sorted(lis,reverse=False) #默认按升序print sorted(lis,cmp=reversed_cmp,reverse=False)  #自己实现倒序算法#lambda 匿名函数,匿名函数只能是一个表达式,不能有returnf=lambda x:x*xprint f(4)