python-函数式编程
2018-01-08 21:47
197 查看
一 高阶函数
网址:https://www.liaoxuefeng.com/wiki/0014316089557264a6b348958f449949df42a6d3a2e542c000/0014317849054170d563b13f0fa4ce6ba1cd86e18103f280001. 函数名也是变量
在Python中,函数名只是指向某些特定函数过程的变量,当然可以赋给其他变量,一旦赋值,其他变量也具有这样一个功能。>>> f = abs >>> f(-10) 10
如果将函数名赋值给一个数值,则该函数名将失去原来的意义,需要重启python编辑器重启。
>>> abs = 10 >>> abs(-10) Traceback (most recent call last): File "<stdin>", line 1, in <module> TypeError: 'int' object is not callable
2. 传入函数
既然变量可以指向函数,函数的参数能接收变量,那么一个函数就可以接收另一个函数作为参数,这种函数就称之为高阶函数。def add(x, y, f): return f(x) + f(y) // 当我们调用add(-5, 6, abs)时,参数x,y和f分别接收-5,6和abs,根据函数定义,我们可以推导计算过程为: x = -5 y = 6 f = abs f(x) + f(y) ==> abs(-5) + abs(6) ==> 11 return 11
3.map()和reduce()函数
map()函数接收两个参数,一个是函数,一个是Iterable,map将传入的函数依次作用到序列的每个元素,并把结果作为新的Iterator返回。>>> def f(x): ... return x * x ... >>> r = map(f, [1, 2, 3, 4, 5, 6, 7, 8, 9]) >>> list(r) [1, 4, 9, 16, 25, 36, 49, 64, 81]
比如,把这个list所有数字转为字符串:
>>> list(map(str, [1, 2, 3, 4, 5, 6, 7, 8, 9])) ['1', '2', '3', '4', '5', '6', '7', '8', '9']
reduce把一个函数作用在一个序列[x1, x2, x3, …]上,这个函
d93e
数必须接收两个参数,reduce把结果继续和序列的下一个元素做累积计算,其效果就是:
reduce(f, [x1, x2, x3, x4]) = f(f(f(x1, x2), x3), x4)
经常用于序列求积或求和。
4.filter()
filter()也接收一个函数和一个序列。和map()不同的是,filter()把传入的函数依次作用于每个元素,然后根据返回值是True还是False决定保留还是丢弃该元素。filter()函数返回的是一个Iterator,也就是一个惰性序列,所以要强迫filter()完成计算结果,需要用list()函数获得所有结果并返回list。
def not_empty(s): return s and s.strip() //strip():Return a copy of the string S with leading and trailing whitespace removed. list(filter(not_empty, ['A', '', 'B', None, 'C', ' '])) # 结果: ['A', 'B', 'C']
打印100以内的素数:
计算素数的一个方法是埃氏筛法,它的算法理解起来非常简单:
首先,列出从2开始的所有自然数,构造一个序列: 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14,
15, 16, 17, 18, 19, 20, … 取序列的第一个数2,它一定是素数,然后用2把序列的2的倍数筛掉: 3, 4, 5,
6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, ..
取新序列的第一个数3,它一定是素数,然后用3把序列的3的倍数筛掉: 5, 6, 7, 8, 9, 10, 11, 12, 13, 14,
15, 16, 17, 18, 19, 20, … 取新序列的第一个数5,然后用5把序列的5的倍数筛掉: 7, 8, 9, 10,
11, 12, 13, 14, 15, 16, 17, 18, 19, 20, … 不断筛下去,就可以得到所有的素数。
def main(): for n in primes(): if n < 100: print(n) else: break def _odd_iter(): n = 1 while True: n = n + 2 yield n def _not_divisible(n): return lambda x: x % n > 0 def primes(): yield 2 it = _odd_iter() while True: n = next(it) yield n it = filter(_not_divisible(n), it) if __name__ == '__main__': main()
5.sorted
>>> sorted([36, 5, -12, 9, -21]) [-21, -12, 5, 9, 36]
sorted()函数也是一个高阶函数,它还可以接收一个key函数来实现自定义的排序,例如按绝对值大小排序:
>>> sorted([36, 5, -12, 9, -21], key=abs) [5, 9, -12, -21, 36] //实现忽略大小写的排序: >>> sorted(['bob', 'about', 'Zoo', 'Credit'], key=str.lower) ['about', 'bob', 'Credit', 'Zoo'] //要进行反向排序,不必改动key函数,可以传入第三个参数reverse=True: >>> sorted(['bob', 'about', 'Zoo', 'Credit'], key=str.lower, reverse=True) ['Zoo', 'Credit', 'bob', 'about']
函数作为返回值
def lazy_sum(*args): def sum(): ax = 0 for n in args: ax = ax + n return ax return sum //当我们调用lazy_sum()时,返回的并不是求和结果,而是求和函数: >>> f = lazy_sum(1, 3, 5, 7, 9) >>> f <function lazy_sum.<locals>.sum at 0x101c6ed90> //调用函数f时,才真正计算求和的结果: >>> f() 25
请再注意一点,当我们调用lazy_sum()时,每次调用都会返回一个新的函数,即使传入相同的参数:
>>> f1 = lazy_sum(1, 3, 5, 7, 9) >>> f2 = lazy_sum(1, 3, 5, 7, 9) >>> f1==f2 False
一个函数可以返回一个计算结果,也可以返回一个函数。
返回一个函数时,牢记该函数并未执行,返回函数中不要引用任何可能会变化的变量。
匿名函数
>>> list(map(lambda x: x * x, [1, 2, 3, 4, 5, 6, 7, 8, 9])) [1, 4, 9, 16, 25, 36, 49, 64, 81] //通过对比可以看出,匿名函数lambda x: x * x实际上就是: def f(x): return x * x //关键字lambda表示匿名函数,冒号前面的x表示函数参数。
装饰器
https://www.liaoxuefeng.com/wiki/0014316089557264a6b348958f449949df42a6d3a2e542c000/0014318435599930270c0381a3b44db991cd6d858064ac0000由于函数也是一个对象,而且函数对象可以被赋值给变量,所以,通过变量也能调用该函数。
函数对象有一个name属性,可以拿到函数的名字:
>>> def now(): ... print('2015-3-25') ... >>> f = now >>> f() 2015-3-25 >>> now.__name__ 'now' >>> f.__name__ 'now'
在面向对象(OOP)的设计模式中,decorator被称为装饰模式。OOP的装饰模式需要通过继承和组合来实现,而Python除了能支持OOP的decorator外,直接从语法层次支持decorator。Python的decorator可以用函数实现,也可以用类实现。
decorator可以增强函数的功能,定义起来虽然有点复杂,但使用起来非常灵活和方便。
一个应用的代码:(不是很明白,以后再看)
import functools def log(func): @functools.wraps(func) def wrapper(*args, **kw): print('call %s():' % func.__name__) return func(*args, **kw) return wrapper @log def now(): print('2015-3-25') now() def logger(text): def decorator(func): @functools.wraps(func) def wrapper(*args, **kw): print('%s %s():' % (text, func.__name__)) return func(*args, **kw) return wrapper return decorator @logger('DEBUG') def today(): print('2015-3-25') today() print(today.__name__)
偏函数
参考网站内容:https://www.liaoxuefeng.com/wiki/0014316089557264a6b348958f449949df42a6d3a2e542c000/00143184474383175eeea92a8b0439fab7b392a8a32f8fa000
相关文章推荐
- python2.7学习笔记(7) ——函数式编程
- Python闭包、函数式编程、装饰器深入理解
- Python(5)函数式编程 Functional Programming
- python进阶-函数式编程
- Python函数式编程学习:lambda, map, reduce, filter
- python3 第二十三章 - 函数式编程之Partial function(偏函数)
- Python学习笔记,函数式编程,高阶函数
- Python函数式编程之高阶函数
- PYTHON修饰器的函数式编程
- 【Python学习笔记】函数式编程:偏函数
- 转自:Python函数式编程指南(二):函数
- 一、Python 进阶 之 函数式编程
- Python修饰器的函数式编程
- python精简笔记(五)——函数式编程
- Python学习笔记11:Python函数和函数式编程
- Python基础:函数式编程
- Python 函数式编程 闭包
- python学习(3)函数式编程
- Python之函数式编程
- Python函数式编程之map()