一、生成器和迭代器

1、迭代器

迭代器是访问集合元素的一种方式。迭代器对象从集合的第一个元素开始访问,直到所有的元素被访问完结束。迭代器只能往前不会后退,不过这也没什么,因为人们很少在迭代途中往后退。另外,迭代器的一大优点是不要求事先准备好整个迭代过程中所有的元素。迭代器仅仅在迭代到某个元素时才计算该元素,而在这之前或之后,元素可以不存在或者被销毁。这个特点使得它特别适合用于遍历一些巨大的或是无限的集合,比如几个G的文件。

特点:

  1. 访问者不需要关心迭代器内部的结构,仅需通过__next()__(Python2.x 为next())方法不断去取下一个内容
  2. 不能随机访问集合中的某个值 ,只能从头到尾依次访问,也就是不能像列表一样通过下标等取到任意位置的值,一般多用用于for in 循环进行遍历
  3. 访问到一半时不能往回退
  4. 便于循环比较大的数据集合,节省内存
    Python内置函数iter就是一个简单的帮助我们创造一个迭代器的内置函数。
>>> it = iter([1, 2, 3, 4]) # 通过内置函数iter及列表生成了一个迭代器
>>> it
<list_iterator object at 0x7faa075f4ef0>
>>> it.__next__() # 通过__next方法取得一个值
1 >>> it.__next__()
4
>>> it.__next__() # 迭代器一个只有4个元素,如果此时再继续使用next方法,就会报错
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
StopIteration
    其实事实上,我们很少会使用__next__()方法一个一个的去取值,多数情况下都是使用for in循环进行遍历
>>> it = iter([1, 2, 3, 4])
>>> for i in it:
... print(i)
...
1
2
3
4

2、生成器

    生成器就是一个函数调用时返回一个迭代器,这个函数就叫做生成器。说白了就是生成器生成迭代器。与普通函数的区别就在于yield关键字
    我们用斐波拉契数列来说明生成器和普通函数的区别
    普通函数实现
def fib(max):
n, a, b = 0, 0, 1
res = []
while n < max:
res.append(b)
a, b = b, a + b
n = n + 1
return res
res = fib(6)
print(res)
for i in res:
print(i)
执行结果
[1, 1, 2, 3, 5, 8]
1
1
2
3
5
8
    生成器
def fib2(max):
n, a, b = 0, 0, 1
while n < max:
yield b
a, b = b, a + b
n = n + 1
print(res)
for i in res:
print(i)
执行结果
<generator object fib2 at 0x000001EF306570F8> # 可以看出返回的是一个生成器对象,并且生成器内部的东西没有马上执行,而是执行到yield的时候就返回一个迭代器
1
1
2
3
5
8
    说明:虽然从结果上看上去是一样的唯一区别就是一个返回的是一个列表,一个是生成器,但实际上函数调用的时候是一次执行函数体的内容,并将结果一次性返回,而生成器不是,生成器只有执行__next__方法或for in循环才会现执行,遇到yield的时候返回当前计算结果,等待下次的调用。这样的好处当要返回的列表特别大的时候,节省内存地址,并且使用函数相当于执行了两次循环(第一次生成列表,第二次遍历列表)而生成迭代器的方式一边执行遍历一边计算结果,效率更高,只相当于执行了一次循环。
 
    这个yield的主要效果呢,就是可以使函数中断,并保存中断状态,中断后,代码可以继续往下执行,过一段时间还可以再重新调用这个函数,从上次yield的下一句开始执行。
 
    另外yield不仅可以返回值,同样可以接收值,我们可以用这个特性实现一个在单线程 的情况下实现并发的效果
 import time
def consumer(name):
print("%s 准备吃包子啦!" %name)
while True:
baozi = yield print("包子[%s]来了,被[%s]吃了!" %(baozi,name)) def producer(name):
c = consumer('A')
c2 = consumer('B')
c.__next__()
c2.__next__()
print("老子开始准备做包子啦!")
for i in range(10):
time.sleep(1)
print("做了2个包子!")
c.send(i)
c2.send(i) producer("alex")

  执行结果

A 准备吃包子
B 准备吃包子
老子开始准备吃包子了
做了2个包子
包子[0]来了,被[A]吃了!
包子[0]来了,被[B]吃了!
做了2个包子
包子[1]来了,被[A]吃了!
包子[1]来了,被[B]吃了!
...

我的Python成长之路---第四天---Python基础(14)---2016年1月23日(寒风刺骨)的更多相关文章

  1. 我的Python成长之路---第四天---Python基础(16)---2016年1月23日(寒风刺骨)

    四.正则表达式     字符串是编程时涉及到的最多的一种数据结构,对字符串进行操作的需求几乎无处不在.比如判断一个字符串是否是合法的Email地址,虽然可以编程提取@前后的子串,再分别判断是否是单词和 ...

  2. 我的Python成长之路---第四天---Python基础(15)---2016年1月23日(寒风刺骨)

    二.装饰器     所谓装饰器decorator仅仅是一种语法糖, 可作用的对象可以是函数也可以是类, 装饰器本身是一个函数, 其主要工作方式就是将被装饰的类或者函数当作参数传递给装饰器函数.本质上, ...

  3. python成长之路——第四天

    内置函数: callable:查看对象是否能被调用(对象是函数的话能被调用) #callable def f1(): pass f2="a" print(callable(f1)) ...

  4. 我的Python成长之路---第七天---Python基础(21)---2016年2月27日(晴)

    四.面向对象进阶 1.类方法 普通的方法通过对象调用,至少有一个self参数(调用的时候系统自动传递,不需要手工传递),而类方法由类直接调用,至少有一个cls参数,执行时,自动将调用该方法的类赋值个c ...

  5. 我的Python成长之路---第三天---Python基础(12)---2016年1月16日(雾霾)

    四.函数 日常生活中,要完成一件复杂的功能,我们总是习惯把“大功能”分解为多个“小功能”以实现.在编程的世界里,“功能”可称呼为“函数”,因此“函数”其实就是一段实现了某种功能的代码,并且可以供其它代 ...

  6. 我的Python成长之路---第三天---Python基础(13)---2016年1月16日(雾霾)

    五.Python的常用的内置函数 Python为我们准备了大量的内置函数,如下图所示 这里我们只讨论红框内的内置函数 abs(x) 返回一个数的绝对值(模),参数可以是真说或浮点数 >>& ...

  7. 我的Python成长之路---第三天---Python基础(11)---2016年1月16日(雾霾)

    三.深浅拷贝 在Python中将一个变量的值传递给另外一个变量通常有三种:赋值.浅拷贝以及深拷贝 讨论深浅拷贝之前我们把Python的数据类型分为基本数据类型包括数字.字符串.布尔以及None等,还有 ...

  8. 我的Python成长之路---第三天---Python基础(10)---2016年1月16日(雾霾)

    二.collections collections是对Python现有的数据类型的补充,在使用collections中的对象要先导入import collections模块 1.Counter——计数 ...

  9. Python高手之路【四】python函数装饰器

    def outer(func): def inner(): print('hello') print('hello') print('hello') r = func() print('end') p ...

随机推荐

  1. [LeetCode]题解(python):131-Palindrome Partitioning

    题目来源: https://leetcode.com/problems/palindrome-partitioning/ 题意分析: 给定一个字符串s,将s拆成若干个子字符串,使得所有的子字符串都是回 ...

  2. Hash table in PowerShell

    hashtable is easy to create, access and manipulate. we simply use $hashTable = @{} to create an empt ...

  3. Ubuntu 12.04中文输入法的安装(转)

    Ubuntu上的输入法主要有小小输入平台(支持拼音/二笔/五笔等),Fcitx,Ibus,Scim等.其中Scim和Ibus是输入法框架. 在Ubuntu的中文系统中自带了中文输入法,通过Ctrl+S ...

  4. Grunt.js 上手

    Official Site gruntjs.org/docs/getting-started.html 或者看http://tgideas.qq.com/webplat/info/news_versi ...

  5. JAVA GUI学习 - JFileChooser文件选择器组件学习:未包括JFileChooser系统类学习

    public class JFileChooserKnow { /** * @param args */ public static void main(String[] args) { // TOD ...

  6. hdoj 2222 Keywords Search(AC自动机)

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2222 思路分析:该问题为多模式匹配问题,使用AC自动机解决:需要注意的问题是如何统计该待查询的字符串包 ...

  7. nginx自定义模块记录上游服务器特定响应头

    功能,服务器通过扩展自定义命令,记录上游的服务器返回的特定响应头内容,记录到本地文件中 代码如下: /* * Copyright (C) Ciaos */ #include <ngx_confi ...

  8. DevExpress ASP.NET 使用经验谈(6)-ASPxGridView属性设置与CRUD界面优化

    上一节中,我们通过简单的配置,通过ASPxGridView控件的使用,完成了对数据库表的CRUD操作. 这样的界面展现,功能是达到了,但是操作体验上,还是有所欠缺的. 图一 默认生成的列表界面 图二 ...

  9. Jsp中使用EL表达式对字符串进行操作

    用fn函数:<%@ taglib prefix="fn" uri="http://Java.sun.com/jsp/jstl/functions" %&g ...

  10. Mac Yosemite下Android Studio环境问题集合

    1. java not found 在mac Yosemite下,因jre升级到1.8,导致Android Studio无法启动.报错:"JAVA not found". 解决方法 ...