标签:python filter reduce return
介绍下Python 中 map,reduce,和filter 内置函数的方法:
一:map
map(...) map(function, sequence[, sequence, ...]) -> list
说明:
对sequence中的item依次执行function(item),执行结果输出为list。
例子:
>>> map(str, range(5)) [, , , , ] >>> add(n): n+>>> map(add, range(5)) [0, 2, 4, 6, 8>>> map( x:x+x,range(5)) [0, 2, 4, 6, 8>>> map(add,, , , , , >>> add(x,y): x+>>> map(add,,, , , , , >>> add(x,y,z): x+y+>>> map(add,,,) , line 1, <module>2 arguments (3>>> map(add,,,, , , , , ]
二:reduce
reduce(...) reduce(function, sequence[, initial]) -> value
说明:
对sequence中的item顺序迭代调用function,函数必须要有2个参数。要是有第3个参数,则表示初始值,可以继续调用初始值,返回一个值。
例子:
>>> add(x,y): x+>>> reduce(add,range(10)) 45 >>> reduce(add,range(11)) 55 >>> reduce( x,y:x*y,range(1,3),5) 10 >>> reduce( x,y:x*y,range(1,6)) 120 >>> reduce( x,y:x*y,range(1,6),3) 360 >>> reduce( x,y:x+y,[1,2,3,4,5,6]) 21
三:filter
filter(...) filter(function or None, sequence) -> list, tuple, or string
说明:
对sequence中的item依次执行function(item),将执行结果为True(!=0)的item组成一个List/String/Tuple(取决于sequence的类型)返回,False则退出(0),进行过滤。
例子:
>>> def div(n):return n%2... >>> filter(div,range(5)) #返回div输出的不等于0的真值[1, 3]>>> filter(div,range(10)) [1, 3, 5, 7, 9]>>> filter(lambda x : x%2,range(10)) #lambda 函数返回奇数,返回列表[1, 3, 5, 7, 9]>>> filter(lambda x : not x%2,range(10)) [0, 2, 4, 6, 8]>>> def fin(n):return n!=‘z‘ #过滤‘z‘ 函数,出现z则返回False... >>> filter(fin,‘zhoujy‘) #‘z‘被过滤‘houjy‘>>> filter(lambda x : x !=‘z‘,‘zhoujy‘) #labmda返回True值‘houjy‘>>> filter(lambda x : not x==‘z‘,‘zhoujy‘) #返回:字符串‘houjy‘
上面的这些例子中都用到了一个 lambda表达式,下面举个例子,更多信息见这里。
>>> a=lambda x:x+3 >>> a(2)5 >>> a=lambda x,y:x+y>>> a(2,3)5
四,应用map,reduce,filter
1):实现5!+4!+3!+2!+1!
#!/usr/bin/env python#-*- coding:utf-8 -*-def add_factorial(n): empty_list=[] #声明一个空列表,存各个阶乘的结果,方便这些结果相加 for i in map(lambda x:x+1,range(n)): #用传进来的变量(n)来生成一个列表,用map让列表都+1,eg:range(5) => [1,2,3,4,5] a=reduce(lambda x,y:x*y,map(lambda x:x+1,range(i))) #生成阶乘,用map去掉列表中的0 empty_list.append(a) #把阶乘结果append到空的列表中 return empty_listif __name__ == ‘__main__‘: import sys#2选1#(一) try: n = input("Enter a Number(int) : ") result=add_factorial(n) #传入变量 print reduce(lambda x,y:x+y,result) #阶乘结果相加 except (NameError,TypeError): print "That‘s not a Number!"#(二)# result = add_factorial(int(sys.argv[1])) #传入变量# print reduce(lambda x,y:x+y,result) #阶乘结果相加
结果:
zhoujy@zhoujy:~/桌面/Python/4$ python factorial.py Enter a Number(int) : 11zhoujy@zhoujy:~/桌面/Python/4$ python factorial.py Enter a Number(int) : 23zhoujy@zhoujy:~/桌面/Python/4$ python factorial.py Enter a Number(int) : 39zhoujy@zhoujy:~/桌面/Python/4$ python factorial.py Enter a Number(int) : 433zhoujy@zhoujy:~/桌面/Python/4$ python factorial.py Enter a Number(int) : 5153zhoujy@zhoujy:~/桌面/Python/4$
2):将100~200以内的质数挑选出来
思路:
质数是指:只有1和它本身两个因数,如2、3、5、7都是质数,即能被1和本身整除,1不是质数。
比如一个数字N,看它是否质数的话,就要看:有没有能整除【2,N】之间的数X(不包含本身),即N%X是否为0,要是没有就为质数。
所以我们要实现的算法是:拿一个数字N,去除以【2,N】之间的数X,来得到质数,即:N/2,N/3,……,N/N-2,N/N-1 ===> N/range(2,N)
#!/usr/bin/env python#-*- coding:utf-8 -*-def is_prime(start,stop): stop = stop+1 #包含列表右边的值 prime = filter(lambda x : not [x%i for i in range(2,x) if x%i == 0],range(start,stop)) #取出质数,x从range(start,stop) 取的数 print primeif __name__ == ‘__main__‘: try : start = input("Enter a start Number :") except : start = 2 #开始值默认2 try : stop = input("Enter a stop Number :") except : stop = 0 #停止数,默认0,即不返回任何值 is_prime(start,stop)
结果:
zhoujy@zhoujy:~/桌面/Python/4$ python prime.py Enter a start Number : Enter a stop Number :10[2, 3, 5, 7] zhoujy@zhoujy:~/桌面/Python/4$ python prime.py Enter a start Number :10Enter a stop Number :20[11, 13, 17, 19] zhoujy@zhoujy:~/桌面/Python/4$ python prime.py Enter a start Number : Enter a stop Number : []
本文出自 “世界微尘里” 博客,转载请与作者联系!
Python【map、reduce、filter】内置函数使用说明
标签:python filter reduce return
原文地址:http://huangmanyao.blog.51cto.com/12279812/1933619