最快的java写法_Python循环12种超强写法，又快又省内存-程序员宅基地
技术标签： 最快的java写法
0 前言
说到处理循环，我们习惯使用for, while等，比如依次打印每个列表中的字符：
在打印内容字节数较小时，全部载入内存后，再打印，没有问题。可是，如果现在有成千上百万条车辆行驶轨迹，叫你分析出其中每个客户的出行规律，堵车情况等，假如是在单机上处理这件事。
你可能首先要面临，也可能被你忽视，最后代码都写好后，才可能暴露出的一个问题:outofmemory, 这在实际项目中经常遇到。
这个问题提醒我们，处理数据时，如何写出高效利用内存的程序，就显得很重要。今天，我们就来探讨如何高效利用内存，节省内存同时还能把事情办好。
其实，Python已经准备好一个模块专门用来处理这件事，它就是itertools 模块，这里面几个函数的功能其实很好理解。
我不打算笼统的介绍它们所能实现的功能，而是想分析这些功能背后的实现代码，它们如何做到高效节省内存的，Python内核的贡献者们又是如何写出一手漂亮的代码的，这很有趣，不是吗？
OK，let's go. Hope you enjoy the journey!
1 拼接元素
itertools 中的chain 函数实现元素拼接，原型如下，参数*表示个数可变的参数
chain(iterables)
应用如下：
哇，不能再好用了，它有点join的味道，但是比join强，它的重点在于参数都是可迭代的实例。
那么，chain如何实现高效节省内存的呢？chain大概的实现代码如下：
以上代码不难理解，chain本质返回一个生成器，所以它实际上是一次读入一个元素到内存，所以做到最高效地节省内存。
2 逐个累积
返回列表的累积汇总值，原型：
accumulate(iterable[, func, *, initial=None])
应用如下：
accumulate大概的实现代码如下：
以上代码，你还好吗？与chain简单的yield不同，此处稍微复杂一点，yield有点像return，所以 yield total那行直接就返回一个元素，也就是iterable的第一个元素，因为任何时候这个函数返回的第一个元素就是它的第一个。又因为yield返回的是一个generator对象，比如名字gen，所以next(gen)时，代码将会执行到 for element in it:这行，而此时的迭代器it 已经指到iterable的第二个元素，OK，相信你懂了！
3 漏斗筛选
它是compress 函数，功能类似于漏斗功能，所以我称它为漏斗筛选，原型：
compress(data, selectors)
容易看出，compress返回的元素个数等于两个参数中较短的列表长度。
它的大概实现代码：
这个函数非常好用
4 段位筛选
扫描列表，不满足条件处开始往后保留，原型如下：
dropwhile(predicate, iterable)
应用例子：
实现它的大概代码如下：
5 段位筛选2
扫描列表，只要满足条件就从可迭代对象中返回元素，直到不满足条件为止，原型如下：
takewhile(predicate, iterable)
应用例子：
实现它的大概代码如下：
6 次品筛选
扫描列表，只要不满足条件都保留，原型如下：
dropwhile(predicate, iterable)
应用例子：
实现它的大概代码如下：
7 切片筛选
Python中的普通切片操作，比如：
它们的缺陷还是lis 必须全部载入内存，所以更节省内存的操作islice，原型如下：
islice(iterable, start, stop[, step])
应用例子：
实现它的大概代码如下：
巧妙利用生成器迭代结束时会抛出异常StopIteration，做一些边界处理的事情。
8 细胞分裂
tee函数类似于我们熟知的细胞分裂，它能复制原迭代器n个，原型如下：
tee(iterable, n=2)
应用如下，可以看出复制出的两个迭代器是独立的
实现它的代码大概如下：
tee 实现内部使用一个队列类型deques，起初生成空队列，向复制出来的每个队列中添加元素newval, 同时yield 当前被调用的mydeque中的最左元素。
9 map变体
starmap可以看做是map的变体，它能更加节省内存，同时iterable的元素必须也为可迭代对象，原型如下：
starmap(function, iterable)
应用它：
starmap的实现细节如下：
10 复制元素
repeat实现复制元素n次，原型如下：
repeat(object[, times])
应用如下：
它的实现细节大概如下：
11 笛卡尔积
笛卡尔积实现的效果同下：
所以，笛卡尔积的实现效果如下：
它的实现细节：
12 加强版zip
组合值。若可迭代对象的长度未对齐，将根据 fillvalue 填充缺失值，注意：迭代持续到耗光最长的可迭代对象，效果如下：
它的实现细节：
它里面使用repeat，也就是在可迭代对象的长度未对齐时，根据 fillvalue 填充缺失值。理解上面代码的关键是迭代器对象(iter)，next方法的特殊性：
结合这个提示再理解上面代码，就不会吃力。
【编辑推荐】
智能推荐
unity3d 实现简单水墨画效果_unity3d shader 水墨动画-程序员宅基地
文章浏览阅读6.6k次，点赞2次，收藏8次。水墨效果，素材简陋：文章参考http://gad.qq.com/article/detail/18724，原理可以看这位大佬的文章，我就贴上自己工程源码：https://download.csdn.net/my_unity3d shader 水墨动画
(Java毕业设计)招聘信息管理系统(基于java+springboot)附源码_java人力资源管理系统招聘管理-程序员宅基地
文章浏览阅读1.1k次，点赞2次，收藏17次。在Internet高速发展的今天，我们生活的各个领域都涉及到计算机的应用，其中包括招聘信息管理系统的网络应用，在外国招聘信息管理系统已经是很普遍的方式，不过国内的线上管理系统可能还处于起步阶段。招聘信息管理系统具有招聘信息管理功能的选择。_java人力资源管理系统招聘管理
冯诺依曼、哈佛、RISC、CISC_冯诺依曼曼指令和数据区分-程序员宅基地
文章浏览阅读1.3w次，点赞5次，收藏20次。几个基础材料（源：http://jwc.seu.edu.cn/zq/signal/new/importent/zhang5_6/feng.htmhttp://jwc.seu.edu.cn/zq/signal/new/importent/zhang5_6/harvard.htmhttp://dingjun.net/dingjun/html/14/84FB43402106C575.html_冯诺依曼曼指令和数据区分
Netty——深入解析心跳检测机制_netty 服务端心跳检测-程序员宅基地
文章浏览阅读428次。客户端定时每X秒(推荐小于60秒)向服务端发送特定数据(任意数据都可)，服务端设定为X秒没有收到客户端心跳则认为客户端掉线，并关闭连接触发onClose回调。当需要服务端定时给客户端发送心跳数据时， $gateway->pingData设置为服务端要发送的心跳请求数据，心跳数据是任意的，只要客户端能识别即可。当设置为服务端主动发送心跳时，如果客户端最近有发来数据，那么证明客户端存活，服务端会省略一个心跳，下个心跳大约1.5*$gateway->pingInterval秒后发送。心跳检测时间间隔 单位：秒。_netty 服务端心跳检测
linux内核SPI总线驱动分析（一）_linux spi驱动总线分析-程序员宅基地
文章浏览阅读535次。下面有两个大的模块：一个是SPI总线驱动的分析 (研究了具体实现的过程)另一个是SPI总线驱动的编写（不用研究具体的实现过程）SPI总线驱动分析 1 SPI概述 SPI是英语Serial Peripheral interface的缩写，顾名思义就是串行外围设备接口，是Motorola首先在其MC68HCXX系列处理器上定义的。SPI接口主要应_linux spi驱动总线分析
Nginx，nginx-rtmp-module-master搭建直播平台-程序员宅基地
文章浏览阅读511次。Nginx，nginx-rtmp-module-master搭建直播平台_nginx-rtmp-module-master
随便推点
springboot2.x The character [_] is never valid in a domain name_springboot the character [_] is never valid in a d-程序员宅基地
文章浏览阅读1k次。访问springcloud工程， springboot版本为2.1.15 ，使用域名访问接口报400但是直接用ip不报错。发现是集成的tomcat版本不支持域名下划线。大约是8.5.31以后的版本不支持带下划线的域名，但是也没办法降低版本了，会有很多冲突。先搁置。..._springboot the character [_] is never valid in a domain name.
QEMU 运行 RISC-V 64 位 Linux_qemu启动riscv环境-程序员宅基地
文章浏览阅读420次。QEMU 运行 RISC-V 64 位 Linux_qemu启动riscv环境
一年对于程序员来说有多长？_程序员 一年多少秒-程序员宅基地
文章浏览阅读4.3k次。聊这个话题，我表示又蛋疼了！你想看么？还没写过这么有争议的话题，有点小小的不安！一年有多长？让我来掐指算一算：1年=365天（今年是366天）=多少小时呢？前方高能，等我去写个程序算一下！还用写程序吗？早有人写好了！有多少分有多少秒，又有多少毫秒呢？我们只需要选择一下单位就好了，结果是：1年(yr)=31536000000毫秒(ms)为什么聊这个话题？蛋当然不可能说疼就疼了！水是有源的，树是有根的_程序员 一年多少秒
idea使用码云管理项目教程_idea 使用码云维护项目-程序员宅基地
文章浏览阅读745次。第一步 : 下载git 进入git官网 https://git-scm.com/download/win 下载git软件. 我这里演示安装Git-2.16.1.4-64-bit.exe 1 . 运行 Git-2.16.1.4-64-bit.exe 点击Next 2. 选择安装目录 点击Next 3. 第二步 : 安装码云插件第三步 : 配..._idea 使用码云维护项目
js调用百度地图API创建地图，搜索位置-程序员宅基地
文章浏览阅读186次。实现代码：<!DOCTYPE html><html><head> <meta charset="UTF-8"> <meta http-equiv="Cache-Control" content="no-store" /> <meta http-equi_百度地图js api地址搜索
Excel VSTO开发1-VSTO简介_office开发版本号与vsto-程序员宅基地
文章浏览阅读986次。VSTO（Visual Studio Tools for Office）是微软开发的一种用于创建Microsoft Office应用程序的工具集，它可以让开发者在Microsoft Office应用程序中集成自己的.NET应用程序。VSTO还提供了一些特殊的工具和库，使得开发人员可以更方便地管理Microsoft Office应用程序的生命周期、访问Microsoft Office应用程序的API和对象模型、处理Microsoft Office应用程序的事件和异常等。Office版本：2016 32位。_office开发版本号与vsto