python高阶函数中一个容易犯的错

问题

python对函数式编程有一定的支持,具体表现在高级函数,map,reduce,filter,partial function等几个方面。在应用函数式编程中,需要关注函数式编程中的变量不变性,惰性计算等原则,否则容易踩到坑。

def f():
   def num_gen():
       x = 2
       while True:
           yield x
           x+=1
   l=num_gen()
   while True:
       n = next(l)
       yield n
       l = filter(lambda x:x%n!=0,l)
primes = f()
for i in primes:
    print(i)

这段代码本意在于返回一个素数列表,但实际在运行中返回的并不是想要的。究其原因,在于filter的惰性计算以及lambda匿名函数的闭包特性。上面的代码中,n是一个变量,lambda匿名函数只有在next(f())时才会真正调用,而此时,n的值已经是当前n的值,而不是之前的值了,比如9,应当是3的倍数,但此时n的值并不是3,导致9%n>0成立。

要修改这段代码,一个方法是利用lambda的闭包,避开n变量,生成一个和n无关的函数。

def f():
   def g(n):
       return lambda x:x%n!=0
   def num_gen():
       x = 2
       while True:
           yield x
           x+=1
   l = num_gen()
   while True:
       n = next(l)
       yield n
       l = filter(g(n),l)
primes = f()
for i in primes:
    print(i)

这样修改后,g(n)是实时调用的,返回一个和n无关的函数,这样在next惰性调用时,就不会出错。

总结

类似的错误在返回函数的高阶函数中也容易出错,如果返回的函数和一个变量绑定了,就会出现问题,解决的方法都是一样,增加一个闭包函数,使得返回函数和变量无关。


南山南
爱生活,爱读书,爱编程

爱生活,爱读书,爱编程未来程序猿

500 声望
5 粉丝
0 条评论
推荐阅读
牛顿冷却定律
其中H为环境温度,k为常数系数,公式描述的物理意义可以表述为:物体的温度的一阶导和物体与环境温度的温差之比为一常数。这意味着和环境温差约大,物体降温越速度快。

bluedream阅读 3.7k

基于Sanic的微服务基础架构
使用python做web开发面临的一个最大的问题就是性能,在解决C10K问题上显的有点吃力。有些异步框架Tornado、Twisted、Gevent 等就是为了解决性能问题。这些框架在性能上有些提升,但是也出现了各种古怪的问题难以...

jysong6阅读 3.9k评论 3

滚蛋吧,正则表达式!
你是不是也有这样的操作,比如你需要使用「电子邮箱正则表达式」,首先想到的就是直接百度上搜索一个,然后采用 CV 大法神奇地接入到你的代码中?

良许4阅读 2.2k

又一款眼前一亮的Linux终端工具!
今天给大家介绍一款最近发现的功能十分强大,颜值非常高的一款终端工具。这个神器我是在其他公众号文章上看到的,但他们都没把它的强大之处介绍明白,所以我自己体验一波后,再向大家分享自己的体验。

良许5阅读 1.8k

FastAPI性能碾压Flask?
不止一次的听过,FastAPI性能碾压Flask,直追Golang,不过一直没有测试过,今天闲着没事测试一下看看结果。不知道是哪里出了问题,结果大跌眼镜。

二毛erma02阅读 10.1k评论 3

封面图
Python之如何优雅的重试
为了避免偶尔的网络连接失败,需要加上重试机制,那么最简单的形式就是在对应的代码片段加一个循环,循环体里使用异常捕获,连接成功时退出循环,否则就重复执行相关逻辑,此时修改之后的函数f如下

Harpsichord12073阅读 7.3k

Linux终端居然也可以做文件浏览器?
大家好,我是良许。在抖音上做直播已经整整 5 个月了,我很自豪我一路坚持到了现在【笑脸】最近我在做直播的时候,也开始学习鱼皮大佬,直播写代码。当然我不懂 Java 后端,因此就写写自己擅长的 Shell 脚本。但...

良许1阅读 2.1k

爱生活,爱读书,爱编程未来程序猿

500 声望
5 粉丝
宣传栏