python——高阶函数——map reduce filter sorted

map

def double(a):
return 2 * a

def upper(str):
return str.upper()

print map(double, [1, 2, 3, 4, 5, 6, 7, 8, 9])
print map(upper, 'martin')

output：

[2, 4, 6, 8, 10, 12, 14, 16, 18]
['M', 'A', 'R', 'T', 'I', 'N']

总结：
map第一个参数为函数(1个参数)，第二个参数为list
map功能把函数作用于list每个元素，返回新list

reduce

def add(a, b):
return a + b

def mul(a, b):
return a * b

print reduce(add, [1, 3 ,5 ,7, 9])
print reduce(mul, [1, 3 ,5 ,7, 9])

output：

25
945

总结：
reduct第一个参数为函数(2个参数)，第二个参数为list
reduct功能使用函数作累积计算

filter

def odd(n):
return n % 2 == 1

def prime(n):
if n == 1:
return False
for i in range(2, n):
if n % i == 0:
return False
return True

print filter(odd, range(1, 21))
print filter(prime, range(1, 21))

output：

[1, 3, 5, 7, 9, 11, 13, 15, 17, 19]
[2, 3, 5, 7, 11, 13, 17, 19]

总结：
filter第一个参数为函数(1个参数，返回布尔值)，第二个参数为list
fliter功能根据函数返回结果过滤元素

sorted

def asc(x, y):
if x > y:
return 1
if x < y:
return -1
return 0

def desc(x, y):
if x > y:
return -1
if x < y:
return 1
return 0

print sorted([8, 5, 58, 18, 15])
print sorted([8, 5, 58, 18, 15], asc)
print sorted([8, 5, 58, 18, 15], desc)

output：

[5, 8, 15, 18, 58]
[5, 8, 15, 18, 58]
[58, 18, 15, 8, 5]

总结：
sorted第一个参数为list，第二个参数为函数(2个参数，返回比较结果，通常规定1表示大于，-1表示小于，0表示等于)
sorted功能根据函数比较结果进行排序
注：如果第二个参数omit，直接把>或<或==运算符作用于list元素(如果list元素类型不支持>或<或==，则throw exception)