python求n以内所有奇数的和是多少_Python个⼈笔记-函数式
编程
函数式编程的⼀个特点就是,允许把函数本⾝作为参数传⼊另⼀个函数,还允许返回⼀个函数。
Python对函数式编程提供部分⽀持。由于Python允许使⽤变量,因此,Python不是纯函数式编程语⾔。
⾼阶函数
-变量可以指向函数
-函数名也是变量
-传⼊函数
函数可以接收另⼀个函数作为参数,这种函数就称之为⾼阶函数,eg:
def add(x, y, f):
return f(x) + f(y)
map/reduce
map()函数接收两个参数,⼀个是函数,⼀个是iteration,map将传⼊的函数⼀次作⽤到序列的每个元素,并把结果作为新的iteration返回。eg:
def f(x):
return x * x
r = map(f, [1, 2, 3, 4, 5, 6, 7, 8, 9])
list(r) #iteration是惰性序列,通过list函数把整个序列都计算出来并返回⼀个list
[1, 4, 9, 16, 25, 36, 49, 64, 81]
再看reduce的⽤法。reduce把⼀个函数作⽤在⼀个序列[x1, x2, x3, ...]上,这个函数必须接收两个参数,reduce把结果继续和序列的下⼀个元素做累积计算,其效果就是:
reduce(f, [x1, x2, x3, x4]) = f(f(f(x1, x2), x3), x4
如果把序列[1,3,5,7,9]变换成整数13579,使⽤reduce:
from functools import reduce
def fn(x, y):
return x * 10 + y
reduce(fn, [1,3,5,7,9])
13579
接下来将map与reduce结合起来:
>>> from functools import reduce
>>> def fn(x, y):
... return x * 10 + y
...
>>> def char2num(s):
... digits = {'0': 0, '1': 1, '2': 2, '3': 3, '4': 4, '5': 5, '6': 6, '7': 7, '8': 8, '9': 9}
... return digits[s]
...
>>> reduce(fn, map(char2num, '13579'))
13579
将这个str→int整合成⼀个函数:
from functools import reduce
DIGITS = {'0': 0, '1': 1, '2': 2, '3': 3, '4': 4, '5': 5, '6': 6, '7': 7, '8': 8, '9': 9}
def str2int(s):
def fn(x, y):
return x * 10 + y
lambda编程def char2num(s):
return DIGITS[s]
return reduce(fn, map(char2num, s))
filter
filter()函数接收⼀个函数和⼀个序列,把传⼊的函数依次作⽤于每个元素,根据返回值是true或false来决定保留还是丢弃该元素。eg:
def is_odd(n):
return n % 2 == 1
list(filter(is_odd, [1,2,3,4,5]))
def not_empty(s):
return s and s.strip()
#str.strip()的作⽤是把字符串的头和尾的空格,以及位于头尾的n t之类给删掉
list(filter(not_empty, ['A', '', 'B', None, 'C', ' ']))
# 结果: ['A', 'B', 'C']
⽤filter求素数:
def _odd_iter(): # 构造从3开始的奇数序列
n = 1
while True:
n = n + 2
yield n
def _not_divisible(n): # 筛选函数
return lambda x: x % n > 0
def primes():
yiled 2
it = _odd_iter() # 初始序列
while True:
n = next(it) # 返回序列的第⼀个数
yiled n
it = filter(_not_divisible(n), it) # 构造新序列
# 打印1000以内的素数:
for n in primes():
if n < 1000:
print(n)
else:
break
sorted
sorted()为Python内置的排序函数。sorted也是⾼阶函数,它可以接收⼀个key函数,将此函数作⽤到list的每⼀个元素上,再根据key函数返回的结果进⾏排序。若需要反向排序,可传⼊第三个参数reverse=True
返回函数
函数可作为⾼阶函数的结果值返回。“闭包(Closure)”是在⼀个函数中⼜定义⼀个函数,内部函数可
以引⽤外部函数的参数和局部变量,当外部函数将内部函数返回时,相关参数和变量都保存在这个返回的函数中。
返回闭包时牢记⼀点:返回函数不要引⽤任何循环变量,或者后续会发⽣变化的变量。
匿名函数lambda
在传⼊函数时,有时⽆需显式地定义函数,直接传⼊匿名函数更⽅便,⽐如lambda x: x * x实际上就是
def f(x):
return x * x
装饰器
Python装饰器本质上就是⼀个函数,他可以让其他函数在不需要任何代码变动的前提下增加额外的功能,装饰器的返回值也是⼀个函数对象。以为函数添加计时功能为例:
import time
def decorator(func):
def wrapper(*args, **kwargs):
start_time = time.time()
func()
end_time = time.time()
print(end_time - start_time)
return wrapper
@decorator
def func():
time.sleep(0.8)
func() #函数调⽤
# 输出:0.800644397735595
@decorator这个语法相当于执⾏func=decorator(func),为func函数装饰并返回。
偏函数
Python的functools模块提供了偏函数。利⽤functools.partial,我们可以把⼀个函数的某些参数固定住,返回⼀个新函数,调⽤这个新函数会更简单。eg:
import functools
int2 = functools.partial(int, base=2)
int2('1000000')
#输出64
上⾯的新函数仅仅把base参数重新设定默认值为2,但也可以在函数调⽤时传⼊其他值,如int2('1000000', base=10)
最后,创建偏函数时,实际上可接收函数对象、*args和*kw这三个参数,当传⼊int2 = functools.partial(int, base=2),固定了base 的参数,也就是int2('10010'),这相当于kw = {'base': 2}, int('10010', *kw)。
当传⼊:max2 = functools.partial(max, 10)
实际上就把10当做*args的⼀部分⾃动加到左边,也就是:max2(5,6,7),相当于:
args = (10, 5, 6, 7)
max(*args)
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论