以下文章来源于Python与算法社区 ,作者zglg前言
说到处理循环,我们习惯使用for, while等,比如依次打印每个列表中的字符:
![e81bd8d53a91a119c0cedc0ca20f35cf.png](https://i-blog.csdnimg.cn/blog_migrate/861a425fdc68a39296aa86c96be74d5b.jpeg)
在打印内容字节数较小时,全部载入内存后,再打印,没有问题。可是,如果现在有成千上百万条车辆行驶轨迹,叫你分析出其中每个客户的出行规律,堵车情况等,假如是在单机上处理这件事。
你可能首先要面临,也可能被你忽视,最后代码都写好后,才可能暴露出的一个问题:outofmemory, 这在实际项目中经常遇到。
这个问题提醒我们,处理数据时,如何写出高效利用内存的程序,就显得很重要。今天,我们就来探讨如何高效利用内存,节省内存同时还能把事情办好。
其实,Python已经准备好一个模块专门用来处理这件事,它就是itertools 模块,这里面几个函数的功能其实很好理解。
我不打算笼统的介绍它们所能实现的功能,而是想分析这些功能背后的实现代码,它们如何做到高效节省内存的,Python内核的贡献者们又是如何写出一手漂亮的代码的,这很有趣,不是吗?
OK,let's go. Hope you enjoy the journey!1 拼接元素
itertools 中的chain 函数实现元素拼接,原型如下,参数*表示个数可变的参数
chain(iterables)
应用如下:
![de1fb3f56ae5d51939ead946e6c6a5b9.png](https://i-blog.csdnimg.cn/blog_migrate/4073773aadf60a52e2fe76e58e811932.jpeg)
哇,不能再好用了,它有点join的味道,但是比join强,它的重点在于参数都是可迭代的实例。
那么,chain如何实现高效节省内存的呢?chain大概的实现代码如下:
![025d0c4eb2f063f38ca9e9bdb922e229.png](https://i-blog.csdnimg.cn/blog_migrate/a95d4ec8c5914f37dff96d8ebab99467.jpeg)
以上代码不难理解,chain本质返回一个生成器,所以它实际上是一次读入一个元素到内存,所以做到最高效地节省内存。2 逐个累积
返回列表的累积汇总值,原型:
accumulate(iterable[, func, *, initial=None])
应用如下:
![f2a39775dcc1d9e6adf7f078337354ce.png](https://i-blog.csdnimg.cn/blog_migrate/00ed9ea118453ad6c68bcaf7ddde49c8.jpeg)
accumulate大概的实现代码如下:
![85a352cb1d00a49072605caeb0c6a047.png](https://i-blog.csdnimg.cn/blog_migrate/f60a4ebed442db6f5c7d4641231e6277.jpeg)
以上代码,你还好吗?与chain简单的yield不同,此处稍微复杂一点,yield有点像return,所以 yield total那行直接就返回一个元素,也就是iterable的第一个元素,因为任何时候这个函数返回的第一个元素就是它的第一个。又因为yield返回的是一个generator对象,比如名字gen,所以next(gen)时,代码将会执行到 for element in it:这行,而此时的迭代器it 已经指到iterable的第二个元素,OK,相信你懂了!3 漏斗筛选
它是compress 函数,功能类似于漏斗功能,所以我称它为漏斗筛选,原型:
compress(data, selectors)
![8d13c2ade9209d376039dd77efb53914.png](https://i-blog.csdnimg.cn/blog_migrate/12cf2428999ae3743aed203197d05e82.jpeg)
容易看出,compress返回的元素个数等于两个参数中较短的列表长度。
它的大概实现代码:
![1522dfeb44c40d9aa960ad449d2928d5.png](https://i-blog.csdnimg.cn/blog_migrate/2e44ac2a1d751cbf0c39581fee232071.jpeg)
这个函数非常好用4 段位筛选
扫描列表,不满足条件处开始往后保留,原型如下:
dropwhile(predicate, iterable)
应用例子:
![5c11a9816182c7acbc514ffc961e5846.png](https://i-blog.csdnimg.cn/blog_migrate/562b72b0391ee40ee1dc229ca14a56d7.jpeg)
实现它的大概代码如下:
![ad54012ce703de33a686ba619e813031.png](https://i-blog.csdnimg.cn/blog_migrate/587cc61048be1b82478a862cbfe1c9b7.jpeg)
5 段位筛选2
扫描列表,只要满足条件就从可迭代对象中返回元素,直到不满足条件为止,原型如下:
takewhile(predicate, iterable)
应用例子:
![4d161ca652a776e27c0c1b34a03f2503.png](https://i-blog.csdnimg.cn/blog_migrate/85b3ba0defc863ec329dd40ab034b8e1.jpeg)
实现它的大概代码如下:6 次品筛选
扫描列表,只要不满足条件都保留,原型如下:
dropwhile(predicate, iterable)
应用例子:
![3333ba51f63028a2c7e4a2ec888fa26f.png](https://i-blog.csdnimg.cn/blog_migrate/58700619f8709d7f1f52c619fa62baa8.jpeg)
实现它的大概代码如下:
![d72c0e3d07f77700ad70fc4812a10978.png](https://i-blog.csdnimg.cn/blog_migrate/d633745103d3e0ea63ff9ae0b1a864f8.jpeg)
7 切片筛选
Python中的普通切片操作,比如:
![c999001bcea46eae52e0694b3e1af96f.png](https://i-blog.csdnimg.cn/blog_migrate/91f999e7beae0d475cf052f9b00de52f.jpeg)
它们的缺陷还是lis 必须全部载入内存,所以更节省内存的操作islice,原型如下:
islice(iterable, start, stop[, step])
应用例子:
![84fcb1f130cb20b400ec9d46c56e5939.png](https://i-blog.csdnimg.cn/blog_migrate/1fe83501b6981d74afca2cf28a42d8d0.jpeg)
实现它的大概代码如下:
![271df8b256aa503f3cec7b91b7b3fb50.png](https://i-blog.csdnimg.cn/blog_migrate/5182b92eb14c6f77f6e3cce1fa1881a8.jpeg)
巧妙利用生成器迭代结束时会抛出异常StopIteration,做一些边界处理的事情。8 细胞分裂
tee函数类似于我们熟知的细胞分裂,它能复制原迭代器n个,原型如下:
tee(iterable, n=2)
应用如下,可以看出复制出的两个迭代器是独立的
![2bb42f218434e683a9becea59ce4c741.png](https://i-blog.csdnimg.cn/blog_migrate/1eac8b3c9831bb0bfd33fea1c6a0dbe0.jpeg)
实现它的代码大概如下:
![5ff659e85ed770c4314c87ee4fa49fcc.png](https://i-blog.csdnimg.cn/blog_migrate/dd1df559be5763a32ffa1ea87d436e2c.jpeg)
tee 实现内部使用一个队列类型deques,起初生成空队列,向复制出来的每个队列中添加元素newval, 同时yield 当前被调用的mydeque中的最左元素。9 map变体
starmap可以看做是map的变体,它能更加节省内存,同时iterable的元素必须也为可迭代对象,原型如下:
starmap(function, iterable)
应用它:
![e88d6f66ce0bc803c2103bd1165d76d2.png](https://i-blog.csdnimg.cn/blog_migrate/61ffcf5f09a032c7461f5da1605a3896.jpeg)
starmap的实现细节如下:
![131da1c36c2cb1f8ea758579480fae6d.png](https://i-blog.csdnimg.cn/blog_migrate/a608f009c421e6f38a56891e4ed53bcc.jpeg)
10 复制元素
repeat实现复制元素n次,原型如下:
repeat(object[, times])
应用如下:
![ad6c873931cc483eacf513ad678cbcc6.png](https://i-blog.csdnimg.cn/blog_migrate/f112faa79d5f733f3889cb216d0f3f2c.jpeg)
它的实现细节大概如下:
![73b442a37e27cc0b0c37e237469692de.png](https://i-blog.csdnimg.cn/blog_migrate/450fc25b52784e23f777f4dcbcd39bfc.jpeg)
11 笛卡尔积
笛卡尔积实现的效果同下:
![51333280872797d58398a54fed9d1c87.png](https://i-blog.csdnimg.cn/blog_migrate/7b346703ac952fe85c06f1db2900b049.jpeg)
所以,笛卡尔积的实现效果如下:
![81e6af8344132dc6a8e20ec5b5ba3c86.png](https://i-blog.csdnimg.cn/blog_migrate/31a0ad1956be5df819ba13deb5a85450.jpeg)
它的实现细节:
![55d05d3a29bf4f014e622d479ae7038b.png](https://i-blog.csdnimg.cn/blog_migrate/f27765a143bc87d47b12196d129ca6ee.jpeg)
12 加强版zip
组合值。若可迭代对象的长度未对齐,将根据 fillvalue 填充缺失值,注意:迭代持续到耗光最长的可迭代对象,效果如下:
![6eea7df19827e8505bc3f92f1edf619d.png](https://i-blog.csdnimg.cn/blog_migrate/60af7dbb475ccb24181551ce752430ec.jpeg)
它的实现细节:
![6734b35dd7c79a51f52ea9a461951495.png](https://i-blog.csdnimg.cn/blog_migrate/24620826d950d7ae729b9b2760a40def.jpeg)
它里面使用repeat,也就是在可迭代对象的长度未对齐时,根据 fillvalue 填充缺失值。理解上面代码的关键是迭代器对象(iter),next方法的特殊性:
![23c85a318ddeafa5831b2e6b0e1ebcfb.png](https://i-blog.csdnimg.cn/blog_migrate/d24ff9576e8934419e257e3347d9e950.jpeg)
结合这个提示再理解上面代码,就不会吃力。
对于想学python的小伙伴,我这里整理了一套自己的python系统学习教程,
想要这些资料的可以关注私信“资料”领取资料,希望能对你有所帮助。本套教程学习时间15天
1-3天内容:为Linux基础命令
4-13天内容:为Python基础教程14-15 天内容:为飞机大战项目演练
![31450039b24590e1bdd27b8ee31d0c97.png](https://i-blog.csdnimg.cn/blog_migrate/b74e5b6129779a368b4276fcc0a16570.jpeg)
第一阶段(1-3天):
该阶段首先通过介绍不同领域的三种操作系统,操作系统的发展简史以及Linux系统的文件目录结构让大家对Linux系统有一个简单的认识,同时知道为什么要学习Linux命令。然后我们会正式学习Linux命令
1. 文件和目录命令:ls,cd,touch,mkdir,rm
2. 拷贝和移动命令:tree,cp,mv
3. 文件内容命令:cat,more,grep
4. 远程管理命令:ifconfig,ping,SSH的工作方式简介以及ssh命令
5. 用户权限及用户管理命令:chmod,chgrp,useradd,passwd,userdel
6. 软件安装及压缩命令:apt简介及命令,tar,gzip压缩命令,bzip2压缩命令
7. vim的基本使用第二阶段(4-10天)
该阶段我们正式进入Python这门语言的学习,首先通过了解Python语言的起源,Python语言的设计目标,Python语言的设计哲学,Python语言的优缺点和面向对象的基本概念,以及Python语言的执行方式,还有Python集成开发环境PyCharm的使用为我们接下来的学习做铺垫。
然后我们会学习int,string,float三种简单的变量类型,变量间的计算,变量的输入输出,if判断语句,while循环语句,for循环语句,break和continue的使用,函数的基本使用,模块的使用,列表,元组,字典三种高级变量,字符串的常用操作。
接下来我们会通过一个名片管理系统的案例,把这一阶段的知识进行一个串联。在学习名片管理系统时,首先我们会学习怎么去搭建这一系统的框架,然后我们会分别实现新增名片,显示全部名片,查询名片,删除名片,修改名片这些功能。
最后我们会学习语法的进阶内容,全局变量,局部变量,可变数据类型和不可变数据类型以及函数返回多个值,函数的缺省参数,多值参数,递归的基本使用。第三阶段(11-13天)
该阶段我们会学习面向对象(OOP)这一重要的编程思想,首先学习的知识点有类和对象的基本概念,dir函数,self的作用,初始化方法__init__,内置函数__str__,__del__,单继承,方法重写,私有属性和方法,多继承,多态,类属性,静态方法。
然后我们还会学习单例模式这一设计模式,异常的捕获,异常的抛出,from import局部导入,from import导入同名工具, from import导入所有工具,包的使用,制作模块,pip的使用以及文件的相关操作。第四阶段(14-15天)
该阶段是项目演练阶段,我们会带领大家通过使用之前学习过的知识开发飞机大战这一经典游戏,项目中分别有游戏窗口,图像绘制,游戏循环,事件监听,精灵和精灵组以及创建敌机,创建英雄和发射子弹,碰撞检测等模块。
![1adcfe278ea743d4be9ab8867b9c4e58.png](https://i-blog.csdnimg.cn/blog_migrate/b59da9a662139fa1197874515abf893e.jpeg)
转发文章+私信小编(资料)即可领取以下学习教程!
下面是北京大学毕业的高琪老师亲手打造的python学习路线和视频。共分为7大阶段.
获取在文末!!!
![946f1774b05e8f246b47fdb84a3cf7b5.png](https://i-blog.csdnimg.cn/blog_migrate/3a89081596f96e839ab3cd101fefc50c.jpeg)
![c928392355946e29c3642dc291240667.png](https://i-blog.csdnimg.cn/blog_migrate/ee89e95cf3312f6a621c63471545c1e4.jpeg)
第一阶段
![b47bb3e5e177cb0b2e4db111ebb3bac2.png](https://i-blog.csdnimg.cn/blog_migrate/965f7975069aefbe8980b86f27978280.jpeg)
python开发基础和核心特性
1.变量及运算符
2.分支及循环
3.循环及字符串
4.列表及嵌套列表
5.字典及项目练习
6.函数的使用
7.递归及文件处理
8.文件
9.面向对象
10.设计模式及异常处理
11.异常及模块的使用
12.坦克大战
13.核心编程
14.高级特性
15.内存管理
第二阶段
![9e5945548d24d68bc8232bc12a1a9627.png](https://i-blog.csdnimg.cn/blog_migrate/34dd23d70c15947cf83475db6f5030fc.jpeg)
数据库和linux基础
1.并发编程
2.网络通信
3.MySQL
4.Linux
5.正则表达式
第三阶段
![6340d724246aa6da1e0b10461f8dbc68.png](https://i-blog.csdnimg.cn/blog_migrate/3968980645c2da781c5614a3911b38c5.jpeg)
web前端开发基础
1.html基本标签
2.css样式
3.css浮动和定位
4.js基础
5.js对象和函数
6.js定时器和DOM
7.js事件响应
8.使用jquery
9.jquery动画特效
10.Ajax异步网络请求
第四阶段
![27b00bbd1679d820826a00abbcb4f409.png](https://i-blog.csdnimg.cn/blog_migrate/b080b180af132d92ccda01e198814b17.jpeg)
Python Web框架阶段
1.Django-Git版本控制
2.Django-博客项目
3.Django-商城项目
4.Django模型层
5.Django入门
6.Django模板层
7.Django视图层
8.Tornado框架
第五阶段
![ef476315d1969915f0b0bce123fd54fd.png](https://i-blog.csdnimg.cn/blog_migrate/e14c813ced85a607441c09ab1304e34a.jpeg)
Python 爬虫实战开发
1.Python爬虫基础
2.Python爬虫Scrapy框架
以上这python自学教程小编已经为大家打包准备好了,希望对正在学习的你有所帮助!
![3057c919d932d81b78b99b0786c46783.png](https://i-blog.csdnimg.cn/blog_migrate/4f9370d6d13accb50959b80f5f48c697.jpeg)
![b6b11d80d944554d93324c514f9f935d.png](https://i-blog.csdnimg.cn/blog_migrate/7be3d0eaf6a9072c55c300bf9b6cd808.jpeg)
老规矩,转发+关注并私信小编:“资料”即可带走哦