Python学习笔记----Python进阶

一、python 之 函数式编程

1. 高阶函数
   ① 变量可以指向函数，函数名就是指向函数的变量。

   ② 可以接受函数作为参数的函数为高阶函数。

   def add(x, y, f):
   	return f(x) + f(y)
   print add(-1, 2, abs)
   # 输出结果
   # 3
   

2. 内置高阶函数
   ① map() 接收一个函数 f 和一个 list，并通过把函数 f 依次作用在 list 的每个元素上，得到一个新的 list 并返回。

   def fact(x):
   	return x * x
   data = range(1, 11)
   print map(fact, data)
   # 输出结果
   # [1, 4, 9, 16, 25, 36, 49, 64, 81, 100]
   

   ② reduce() 接收一个函数 f 和一个 list，但是 函数 f 必须接受两个参数；作用是对 list 的每个元素反复调用函数 f ，并返回最终结果值；还可以接受第三个参数作为初始值。

   def f(x, y):
   	return x * x + y * y
   data = range(1, 5)
   print reduce(f, data)
   print reduce(f, data, 2)
   # 输出结果
   # 1172
   # 722516
   

   ③ filter() 接收一个函数 f 和一个list，函数 f 的作用是对每个元素进行判断，返回 True或 False；filter() 根据判断结果自动过滤掉不符合条件的元素，返回由符合条件元素组成的新list 。

   # 过滤出 1~100 中平方根是整数的数字
   import math
   def is_sqr(x):
   	ans = int(math.sqrt(x))
   	return ans * ans == x
   data = range(1, 101)
   print filter(is_sqr, data)
   # 输出结果
   # [1, 4, 9, 16, 25, 36, 49, 64, 81, 100]
   

   ④ sorted() 为自定义排序函数：比较函数的定义是，传入两个待比较的元素 x, y，如果 x 应该排在 y 的前面，返回 -1；如果 x 应该排在 y 的后面，返回 1；如果 x 和 y 相等，返回 0。

   # 从大到小排序
   def my_cmp(x, y):
   	if x > y:
   		return -1
   	if x < y:
   		return 1
   	return 0
   data = [43, 12, 98, 65, 25, 19]
   print sorted(data, my_cmp)
   # 输出结果
   # [98, 65, 43, 25, 19, 12]
   

3. 闭包
   ① 内层函数引用了外层函数的变量（参数也算变量），然后返回内层函数的情况，称为闭包（Closure）。

   # 外层函数
   def f():
       print 'call f()...'
       # 定义内层函数g:
       def g()