1、map()是 Python 内置的高阶函数,它接收一个函数 f 和一个 list,并通过把函数 f 依次作用在 list 的每个元素上,得到一个新的 list 并返回
def add(x): return x+x print map(add,[1,2,3])
2、reduce()函数也是Python内置的一个高阶函数。reduce()函数接收的参数和 map()类似,一个函数 f,一个list,但行为和 map()不同,reduce()传入的函数 f 必须接收两个参数,reduce()对list的每个元素反复调用函数f,并返回最终结果值。
1 def prod(x, y): 2 return x*y 3 4 print reduce(prod, [2, 4, 5, 7, 12])
reduce()还可以接收第3个可选参数,作为计算的初始值。如果把初始值设为100,计算:
reduce(f, [1, 3, 5, 7, 9], 100)
结果将变为125,因为第一轮计算是:
计算初始值和第一个元素:f(100, 1),结果为101。
3、filter()函数是 Python 内置的另一个有用的高阶函数,filter()函数接收一个函数 f 和一个list,这个函数 f 的作用是对每个元素进行判断,返回 True或 False,filter()根据判断结果自动过滤掉不符合条件的元素,返回由符合条件元素组成的新list。
import math def is_sqr(x): return math.sqrt(x)==int(math.sqrt(x)) print filter(is_sqr, range(1, 101))
4、 sorted()也是一个高阶函数,它可以接收一个比较函数来实现自定义排序,比较函数的定义是,传入两个待比较的元素 x, y,如果 x 应该排在 y 的前面,返回 -1,如果 x 应该排在 y 的后面,返回 1。如果 x 和 y 相等,返回 0。
def reversed_cmp(x, y): if x > y: return -1 if x < y: return 1 return 0 sorted([36, 5, 12, 9, 21], reversed_cmp)
sorted()也可以对字符串进行排序,字符串默认按照ASCII大小来比较。
def cmp_ignore_case(s1, s2): s1=s1.lower() s2=s2.lower() if s1>s2: return 1 if s1<s2: return -1 return 0 print sorted(['bob', 'about', 'Zoo', 'Credit'], cmp_ignore_case)
5、Python的函数不但可以返回int、str、list、dict等数据类型,还可以返回函数!
请注意区分返回函数和返回值:
def myabs(): return abs # 返回函数,返回函数可以把一些计算延迟。 def myabs2(x): return abs(x) # 返回函数调用的结果,返回值是一个数值
def calc_prod(lst): def lazy_prod(): prod=1 for i in lst: prod=prod*i return prod return lazy_prod f = calc_prod([1, 2, 3, 4]) print f()