Python2笔记（六）—— 高阶函数

map(f,list)

list按f处理

# -*- coding: utf-8 -*-
def f(x):
    return x * x


print map(f, [1, 2, 3, 4, 5, 6, 7, 8, 9])

结果：
[1, 4, 9, 16, 25, 36, 49, 64, 81]

reduce(f,list)

list按f处理，
reduce()传入的函数 f 必须接收两个参数，reduce()对list的每个元素反复调用函数f，并返回最终结果值。reduce()还可以接收第3个可选参数，作为计算的初始值。

# -*- coding: utf-8 -*-
def f(x, y):
    return x + y


print reduce(f, [1, 2, 3, 4, 5, 6, 7, 8, 9])
print reduce(f, [1, 2, 3, 4, 5, 6, 7, 8, 9], 100)

结果：
45
145

filter(f,list)

filter()根据判断结果自动过滤掉不符合条件的元素，返回由符合条件元素组成的新list

strip()

移除字符串头尾指定的字符（默认为空格或换行符）或字符序列。
**注意：**该方法只能删除开头或是结尾的字符，不能删除中间部分的字符。

sorted(list,f)

list根据f排序
sorted()也是一个高阶函数，它可以接收一个比较函数来实现自定义排序，比较函数的定义是，传入两个待比较的元素 x, y，如果 x 应该排在 y 的前面，返回 -1，如果 x 应该排在 y 的后面，返回 1。如果 x 和 y 相等，返回 0。

返回函数

# -*- coding: utf-8 -*-
def f(x):
    print 'x = ', x

    def g(y):
        print 'y = ', y
        return x * y

    return g


a = f(3)
print a(4)

结果：
x = 3
y = 4
12

闭包

内层函数引用了外层函数的变量（参数也算变量），然后返回内层函数的情况，称为闭包（Closure）。
闭包的特点是返回的函数还引用了外层函数的局部变量，所以，要正确使用闭包，就要确保引用的局部变量在函数返回后不能变。

匿名函数lambda

关键字lambda表示匿名函数，冒号前面的 x 表示函数参数。

匿名函数有个限制，就是只能有一个表达式，不写return，返回值就是该表达式的结果。

# -*- coding: utf-8 -*-
a = map(lambda x: x + x, [1, 2, 3])

print a

结果：

[2, 4, 6]

装饰器

decorator 本质上就是一个高阶函数，它接收一个函数作为参数，然后，返回一个新函数。

使用 @ ，可以避免手动编写 f = decorate(f) 这样的代码。

因为我们很难把原函数的所有必要属性都一个一个复制到新函数上，所以Python内置的functools可以用来自动化完成这个“复制”的任务：

# -*- coding: utf-8 -*-

# def log(f):
#     def wrapper(*args, **kw):
#         print 'call...'
#         return f(*args, **kw)
#
#     wrapper.__name__ = f.__name__
#     wrapper.__doc__ = f.__doc__
#     return wrapper

import functools


def log(f):
    @functools.wraps(f)
    def wrapper(*args, **kw):
        print 'call...'

        return f(*args, **kw)

    return wrapper


@log
def add(x, y):
    return x + y


print add(1, 2)
print add.__name__

结果：

call…
3
add

偏函数

int()函数可以把字符串转换为整数，当仅传入字符串时，int()函数默认按十进制转换；

但int()函数还提供额外的base参数，默认值为10。如果传入base参数，就可以做 N 进制的转换；

假设要转换大量的二进制字符串，每次都传入int(x, base=2)非常麻烦，于是，我们想到，可以定义一个int2()的函数，默认把base=2传进去；

functools.partial就是帮助我们创建一个偏函数的，不需要我们自己定义int2()，可以直接使用下面的代码创建一个新的函数int2；

# -*- coding: utf-8 -*-
#
#
# def int2(x, base=2):
#     return int(x, base)
import functools

int2 = functools.partial(int, base=2)

print int2('1000000')
print int2('1010101')

结果：
64
85