python函数式编程

python中允许把函数本身作为参数传入另一个函数，还允许返回一个函数！其次要认清的一点是，python中函数名也是变量，函数名其实就是指向函数的变量！比如对于abs()这个函数，完全可以把函数名abs看成变量。如果故意赋值abs = 10，就无法通过abs(-10)调用该函数了！因为abs这个变量已经不指向求绝对值函数了！

map()

map()函数接收两个参数，一个是函数，一个是序列

代码语言：javascript复制

def f(x):
     return x * x
map(f, [1, 2, 3, 4, 5, 6, 7, 8, 9])
[1, 4, 9, 16, 25, 36, 49, 64, 81]

reduce()

代码语言：javascript复制

from functools import reduce
>>> def add(x, y):
...     return x   y
...
>>> reduce(add, [1, 3, 5, 7, 9])
25

reduce就是把数据运算后在进行合并

filter()

filter()也接收一个函数和一个序列。和map()不同的时，filter()把传入的函数依次作用于每个元素，然后根据返回值是True还是False决定保留还是丢弃该元素。

代码语言：javascript复制

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

filter(is_odd, [1, 2, 4, 5, 6, 9, 10, 15])
# 结果: [1, 5, 9, 15]

sorted()

默认为从小到大排序

代码语言：javascript复制

sorted([36, 5, 12, 9, 21])
[5, 9, 12, 21, 36]

同时可以像c语言一样，自定义排序的规则

代码语言：javascript复制

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)
[36, 21, 12, 9, 5]

编程算法 python mapreduce

0 人点赞