python学习(4)

python(4)
4.1 高阶函数：map/reduce
 map：实际上map也是一个函数，只不过他可以在参数里面包含别的函数。他有两种参数：第一种：函数（作用在后面要说的序列上），第二种：一个序列
 例如：map(f,[1,2,3,4,5]) 而这个函数 f 功能是把一个数字平方，那么就会输出一个List  -->[1,4,9,16,25]
 reduce:实际上也是一个函数，可以包含和map一样的两种参数，只不过 f 这个函数包含两个参数，其效果是这样的:
 reduce(f,[a,b,c,d,e])=f(f(f(f(a,b),c),d)),它实际上可以用来做连加运算。当然sum函数也可以。
4.2 排序算法
 bulid-in函数：sorted()，实际上它的格式是这样的sorted(iterable,cmp,key,reverse)
 解释一下：iterable就是迭代方式，可以是list之类，
 cmp是排序的方法（怎么排序），key是排序的权值（根据什么来排序，这里key接受的是函数的返回值），reverse就是正序和逆序。例如：
 l=[{'stu1':1,'stu1':2},{'stu2':3},{'stu3':4,'stu4':5,'stu5':6}]
 def func(x):
  return len(x)     
 print sorted(l,cmp=None,key=func,reverse=1)   #key用来判断 “根据什么排序！”，显然这里是根据list里面每个dict的长度排序，key接受的是一个返回的函数对象
 
 cmp的用法：
 L = [{1:5,3:4},{1:3,6:3},{1:1,2:4,5:6},{1:9}]
 def f2(a,b):
  return a[1]-b[1]
 L.sort(cmp=f2)
 print L
 按照L中dict中key为1的value大小进行排序。
4.3 匿名函数lambda：>>> map(lambda x: x * x, [1, 2, 3, 4, 5, 6, 7, 8, 9])
      [1, 4, 9, 16, 25, 36, 49, 64, 81]  
     x是参数，没有return，表达式x*x就是return
4.4 装饰器(decorator)：在代码运行期间动态增加功能的方式，称之为“装饰器”（Decorator）。
 本质上，decorator就是一个返回函数的高阶函数。所以，我们要定义一个能打印日志的decorator例如：
 def log(func):
    def wrapper(*args, **kw):
        print 'call %s():' % func.__name__
        return func(*args, **kw)
    return wrapper
 如何调用：
 @log
 def now():
  print('!!!')
 其效果是：now=log(now)  
 结果是：
 call now()
 !!!
4.5 偏函数（Partial function）：实际上就是把某些已经有的函数，它的参数设置成默认的，用的时候就不必每次都要写，减少麻烦。例如：
 def int2(x, base=2):
  return int(x, base)
 int2()就是一个把数字转换成二进制的方法了。