python yield 生成器

学习python也有短时间了,最开始学习python的目的很简单,当时对web安全很感兴趣,对拿下站点权限充满无限的期望,因为在web渗透的时候很多时候都需要用脚本去爆破遍历等等,所以就去学习了python,实话实说,为了求得时间,只是匆匆学习了下基础。后面会重新深层的学过。

个人感慨略过
但是当真的去尝试融入这个安全圈子的时候,才发现自己是多么的菜,不是一般的菜,别人大佬都是初中高中就开始学习一些信安技术,但是自己入门却很晚,在大学才是真的走上了IT这一条路,这条路不知未来的路上是否充满机遇还是荆棘,但是已经选择了走这条技术的路线,那便风雨兼程。(这是句屁话,但是还得自己花时间和精力学习。)

在有次看别人写的python源码的时候,突然看了了一个yield,而且还被语法高亮了,突然想这是啥鬼东西,怎么以前没见过,当时学的时候怎么没有学到这个。(但是内心就是那种说不出的感觉,也不想去问别人,害怕被人抛来无情的嘲笑。)无奈,百度才是最好的老师,认真的找了几篇比较好的博文资料学习了下。文章结尾,我会把这几篇博文贴出来。

在正式引出yield关键字前,先聊一下基础,既然是基础,那我们就从最好的c语言聊起。
我们都知道一个变量是需要保存在内存中的,这里指的内存,不是指的你的硬盘而是内存条,如果你在你些的程序中保存了很多变量到你的内存中你的内存会’炸‘掉的。当然不是真的炸,如果基础比较好的同学都知道快速排序在某种情况下,排序的效率是很快的,但是它用递归方式实现是会浪费很多的存储空间,空间复杂度是很大的。为了时间复杂度,牺牲空间复杂度在很多情况下是不可取的。
在有的时候为了节约存储空间,不把数据全放进内存中,然后再去一个一个取,那么在编程中就出现一种生成器,迭代器的东东。
这编程中使用则会节约我们的存储空间。

yield原理

yield的实现原理我接下来主要用代码例子来讲解,这样来理解更加深刻。

seq = [x*x for x in range(10)]
print(seq)
for i in seq:
    print(i)

如果不知道以上代码运行的结果那么就可以自己创建一个文件,然后运行以上代码。
首先,以上代码创建了一个列表[0, 1, 4, 9, 16, 25, 36, 49, 64, 81],这个列表是存储在内存中的,如果现在有个需求,是要我们输出从0到100的可以得到整数算数平方根的值,当然上面代码是其中一种方式。

这里我要说一种新的方式

先看这个

def gen(n):
    number = 0
    result = []
    while number**2 < n:
        result.append(number**2)
        number += 1
    return result


x = gen(100)
print(x)

这是一个简单的通过把结果添加到一个列表中,然后再通过return把结果返回。
如果我们要使用yield,则这样修改

def gen(n):
    number = 0
    while number**2 < n:
        yield number**2
        number += 1


x = gen(100)
print(x)#输出结果:<generator object gen at 0x1100d2f68> generator表示一个生成器
result1 = x.__next__()   #对象x 表示一个生成器,生成器内部有__next__()方法
print(result1)
result2 = next(x) # 调用x对象内部的__next__()方法,也就是找下一个值
print(result2)
result3 = x.__next__()
print(result3)
result4 = x.__next__()
print(result4)
print('---------')
for i in gen(50):
    print(i)

在python,如果一个普通函数中出现了yield关键字,那么这个函数则就被称作生成器,有点类似在c语言中,在函数里面定义了一个static的静态变量,在我们多次调用相应的这个函数的时候函数里面的变量是具有保存了状态的特性。
for i in gen(50):这段代码使用的for循环,for循环也就是每次执行一次__next__()方法,得到一个返回值。
如果还不是很好理解,你可以理解成这个函数gen具有多个返回值,具有多吃返回的特性,不需要我们把很多的结果都返回,值是需要的时候一个一个生成,需要一个就取一个。(这样理解的话就知道这个为什么叫生成器了)。

当我这里讲的只是生成器的原理,在python中很多东西,都被封装成了生成器,比如我们用for循环读取文件的时候,使用range生成序列的时候。

这里说一下,python2python3中的range,在python2中有:range,xrange两种方法生成序列:

Python 2.7.15 
>>> range(12)
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11]
>>> xrange(12)
xrange(12)

python2range则是直接返回一个列表,这样就是比较浪费内存的方式,但是xrange的方式则好了很多,使用生成器,如果我们要使用一个很多的序列,比如;range(9999999999999)甚至更大,那就需要浪费掉很多内存,使用xrange则好很多
python3中的range则和python2中的xrange一样,放回的是一个生成器。


参考博文

https://www.ibm.com/developerworks/cn/opensource/os-cn-python-yield/
http://www.runoob.com/w3cnote/python-yield-used-analysis.html

参考视频

https://www.bilibili.com/video/av29077724/?p=96

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 212,454评论 6 493
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 90,553评论 3 385
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 157,921评论 0 348
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 56,648评论 1 284
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 65,770评论 6 386
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 49,950评论 1 291
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,090评论 3 410
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 37,817评论 0 268
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,275评论 1 303
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 36,592评论 2 327
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 38,724评论 1 341
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,409评论 4 333
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,052评论 3 316
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 30,815评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,043评论 1 266
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 46,503评论 2 361
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 43,627评论 2 350

推荐阅读更多精彩内容

  • 包(lib)、模块(module) 在Python中,存在包和模块两个常见概念。 模块:编写Python代码的py...
    清清子衿木子水心阅读 3,801评论 0 27
  • 1.python字符串格式化中,%s和.format的主要区别是什么 python用一个tuple将多个值传递给模...
    _Caesar阅读 6,789评论 11 261
  • 状态代码有三位数字组成,第一个数字定义了响应的类别,且有五种可能取值: 1xx:指示信息–表示请求已接收,继续处理...
    梦诗酒年华阅读 1,347评论 0 0
  • 第一部分 Python基础篇(80题) 1、为什么学习Python? Python相对于其他编程语言有很多优点: ...
    清清子衿木子水心阅读 1,699评论 0 1
  • 好久没有坐下来认认真真写点东西了,入冬,总盼着能不能早点来场雪,也好借点悸动,窃一些“晚来天欲雪,能饮一杯...
    你是我的益达阅读 235评论 0 0