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

map

def double(a):    return 2 * adef 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 + bdef mul(a, b):    return a * bprint reduce(add, [1, 3 ,5 ,7, 9])print reduce(mul, [1, 3 ,5 ,7, 9])

output：

25945

总结：

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

filter

def odd(n):    return n % 2 == 1def 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 0print 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)