迭代器(iterator)

1.什么是迭代器(iterator)

迭代器是容器型数据类型（可以同时存储多个数据），但是想要获取/查看迭代器中元素的值，只能将元素取出来。
取出来的元素在迭代器中就不存在了，取的时候只能从前往后一个一个的取，不能跳着取。

2.迭代器中的元素

迭代器的元素只能通过类型转换，将其他容器转换成迭代器；或者通过生成器去生成

2.1.转换 - 所有序列都可以转换成迭代器

迭代器中的元素可以是任何类型的数据

iter1 = iter([1, 2, [3, 4]])
print(iter1)

3.获取元素

迭代器获取元素，不管以什么养的方式获取，获取后，这个元素在迭代器中就不存在了

3.1.next(迭代器) - 获取迭代器顶部的数据（最上面的数据）

3.2.遍历获取每个元素

iter2 = iter('hello')
for x in iter2:
    print('x:', x)
print(next(iter2))      # StopIteration

生成器(generator)

1.什么是生成器

生成器就是迭代器，迭代器不一定是生成器(迭代器包含生成器)
调用一个带有yield关键字的函数，就能得到一个生成器。(yield只能出现在函数体中)

def func1():
    print('======')
    return 100
    yield
    
    
gen1 = func1()
gen2 = func1()
print(gen1, gen2)

2.生成器的元素

生成器获取元素的方式和迭代器一样：next()和循环遍历

2.1.生成器元素的个数：看执行完生成器对应的函数会遇到几次yield

2.2.元素的值：看yield后面表达式的值

def func2():
    print('函数体')
    yield '10'
    yield 'abc'
    yield '1000'
    return 100
    
    
gen3 = func2()

3.生成器产生数据的原理

当获取生成的元素时，会执行生成器对应的函数，从开始执行到yeild为止，将yield后面的数据作为元素返回并且记录结束位置；
下次获取元素的时候，从上次结束的位置接着往后执行，知道遇到下一个yield
以此类推
如果从开始执行到函数结束，没有遇到yield，那么就获取不到元素

def fun3():
    print('第一次')
    yield 1
    print('第二次')
    yield 2
    print('第三次')
    yield 3
    
gen4 = func3()
print('next1:',next(gen4))
print('next2:',next(gen4))
print('next3:',next(gen4))