迭代器和生成器

可迭代对象:
可以被for的就是可迭代对象
对于序列类型:字符串,列表,元组我们可以使用索引的方式迭代取出其包含的元素,但是对于字典集合文件等类型是没有索引的,若还想取出其内部包含的元素,则必须找出一种不依赖于索引的迭代方式,这就是迭代器

2、什么是可迭代对象？

可迭代对象指的是内置有__iter__方法的对象，即obj.iter，如下
'hello'.iter
(1,2,3).iter
[1,2,3].iter
{'a':1}.iter
{'a','b'}.iter
open('a.txt').iter

3、什么是迭代器对象？

可迭代对象执行obj.iter()得到的结果就是迭代器对象
而迭代器对象指的是即内置有__iter__又内置有__next__方法的对象

文件类型是迭代器对象
open('a.txt').iter()
open('a.txt').next()

4、注意：

迭代器对象一定是可迭代对象，而可迭代对象不一定是迭代器对象
dic={'a':1,'b':2,'c':3}
iter_dic=dic.iter() #得到迭代器对象，迭代器对象即有__iter__又有__next__，但是：迭代器.iter()得到的仍然是迭代器本身
iter_dic.iter() is iter_dic #True

print(iter_dic.next()) #等同于next(iter_dic)
print(iter_dic.next()) #等同于next(iter_dic)
print(iter_dic.next()) #等同于next(iter_dic)

print(iter_dic.next()) #抛出异常StopIteration，或者说结束标志

有了迭代器，我们就可以不依赖索引迭代取值了

iter_dic=dic.iter()
while 1:
try:
k=next(iter_dic)
print(dic[k])
except StopIteration:
break

这么写太丑陋了，需要我们自己捕捉异常，控制next，python这么牛逼，能不能帮我解决呢？能，请看for循环

基于for循环，我们可以完全不再依赖索引去取值了

dic={'a':1,'b':2,'c':3}
for k in dic:
print(dic[k])

for循环的工作原理

1：执行in后对象的dic.iter()方法，得到一个迭代器对象iter_dic

2: 执行next(iter_dic),将得到的值赋值给k,然后执行循环体代码

3: 重复过程2，直到捕捉到异常StopIteration,结束循环

优点：

提供一种统一的、不依赖于索引的迭代方式
惰性计算，节省内存

缺点：

无法获取长度（只有在next完毕才知道到底有几个值）
一次性的，只能往后走，不能往前退

生成器

只要函数内部包含有yield关键字,那么函数名+()得到的结果就是生成器,并且不会执行函数内部的代码

碰到return就结束函数

碰到yield不结束就挂起

生成器的好处,非常节省内存


def func():
    print('====>first')
    yield 1
    print('====>second')
    yield 2
    print('====>third')
    yield 3
    print('====>end')

g=func()
print(g) #<generator object func at 0x0000000002184360>

生成器就是迭代器

自己制作生成器的方法
1函数内部有yield
2表达式加 () 推出来的是生成器
生成的生成器一般都用for循环遍历,也可以用__next__方法

总结:

1.生成器的本质就是一个迭代器

2.生成器一定是一个迭代器,迭代器不一定是一个生成器

3.生成器是可以让程序员自己定义的一个迭代器

4.生成器的好处,节省内存空间

5.生成器的特性一次性的,惰性机制,从上向下

6.send相当于 next+传值,第一次触生成器的时候,如果使用send(None)

值必须是None,一般我建议你们使用next

7. python2 iter() next()

python3 iter() next() next() iter()

8.yield from 将可迭代对象元素逐个返回

yiled用法示例

#yield关键字的另外一种使用形式：表达式形式的yield
def eater(name):
    print('%s 准备开始吃饭啦' %name)
    food_list=[]
    while True:
        food=yield food_list
        print('%s 吃了 %s' % (name,food))
        food_list.append(food)

g=eater('egon')
g.send(None) #对于表达式形式的yield，在使用时，第一次必须传None，g.send(None)等同于next(g)
g.send('蒸羊羔')
g.send('蒸鹿茸')
g.send('蒸熊掌')
g.send('烧素鸭')
g.close()
g.send('烧素鹅')
g.send('烧鹿尾')

迭代器 和生成器