本章内容
迭代器
面向过程编程
一、什么是迭代
二、什么是迭代器
三、迭代器演示和举例
四、生成器yield基础
五、生成器yield的表达式形式
六、面向过程编程
============================================================
一、什么是迭代
迭代是重复反馈过程的活动，其目的通常是为了逼近所需目标或结果。每一次对过程的重复称为一次“迭代”，而每一次迭代得到的结果会作为下一次迭代的初始值。
# 我们以前学习的while按照如下执行，会一直执行下去；
# 但是，while只是一个开关作用，while在这里并没有体现出迭代的精髓"每一次迭代得到的结果会作为下一次迭代的初始值" while True:
print('Hello World!')
# 下面我们遍历列表，其中每一次的n都是基于上一次的n，依次遍历
# 这里就体现了迭代的精髓“每一次的迭代的结果编程下一次迭代的初始值” l = ['a', 'b', 'c']
n = 0
while n < len(l):
print(l(n))
n += 1
二、什么是迭代器
要想了解迭代器到底是什么，必须了解一个概念，即什么是可迭代对象。
在Python中，可迭代对象都内置有_iter_方法，拥有_iter_方法的对象，就是可迭代对象。
# 以下都是可迭代对象(字符串，列表，元组，字典，集合，文件) str = 'hello'
list1 = [1, 2, 3]
tup1 = (4,5,6)
dic = {'x': 1}
s1 = {'a', 'b', 'c'}
f = open('a.txt', 'w', encoding='utf-8') # 需要注意文件由于本身过大的特性，必须被定义为可迭代对象，不然很容易内存溢出
三、迭代器对象
1. 什么是迭代器对象
迭代器，就是迭代取值的工具。可迭代的对象，执行._iter_()方法得到的返回值就是迭代器对象。我们以前学过的字符串，列表，元组，字典，集合都是可迭代对象，执行内置的._iter_()方法得到对应的迭代器对象，根据部分对象的特征，我们可以根据索引取出特定的值，但是我们取值受限于索引，依赖什么就受限于什么。
在Python中，我们要进行迭代处理的对象很多，但是它们并没有上面对象的特点。先天的不足，只能通过别的方法实现，这里我们可以通过迭代器对象，使用迭代器对象的._next_()方法，逐一取出，避免这种限制。
迭代器，就是我们自己把对应的对象处理，处理成带有迭代性质的对象。
# 集合
s1 = {'a', 'b', 'c'}
# 可迭代对象s1集合，执行内置的._iter_()方法，获得迭代器对象，然后就可以逐一取出来
iter_s1 = s1._iter_()
print(iter_s1._next_())
print(iter_s1._next_())
print(iter_s1._next_())
# 字典
dic1 = {'x':1, 'y':2, 'z':3}
# 可迭代对象dic1字典，执行内置的._iter_()方法，获得迭代器对象，然后就可以逐一取出来
iter_dic1 = dic1._iter_()
print(iter_dic1._next_())
print(iter_dic1._next_())
print(iter_dic1._next_())
# 列表 L1 = [2,3,4,] # 可迭代对象L1列表，执行内置的._iter_()方法，获得迭代器对象，然后可以逐一取出来 iter_L1 = L1._iter_() print(iter_L1._next_())
print(iter_L1._next_())
print(iter_L1._next_())
# 字符串 str1 = 'hello' # 可迭代对象str1字符串，执行内置的._iter_()方法，获得迭代器对象，然后逐一取出 iter_str1 = iter_str1._iter_() print(iter_str1._next_())
print(iter_str1._next_())
print(iter_str1._next_())
print(iter_str1._next_())
print(iter_str1._next_())
# 我们在遍历字符串的时候，发现会报错，那就引入抛出异常机制
# 文件
f1 = open('a.txt', 'r', encoding = 'utf-8')
# 可迭代对象f1文件，执行内置的._iter_()方法，获取迭代器对象，然后逐一取出
iter_f1 = f1._iter_()
while True:
try:
print(iter_f1._next_())
except StopIteration:
break
# 迭代文件的时候，你会发现打印出来，有空行，因为在文件中换行是由‘\n’代表的
2. 迭代器之for循环的应用 for循环，是一种迭代器循环，因为for要调用可迭代对象内置的._iter_()方法，而且关键字in之后必须跟可迭代对象或者迭代器。
#基于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,结束循环
3. 迭代器的优点
1. 提供了一种可以不依赖索引的取值方式
2. 在内存中只生成一个迭代器对象，每次产生一个值，不用把对象完整的加载到内存，更加节省内存
# 下图中，iter_l的内存信息，你会看到内存中标记的是ist_iterator对象
4. 迭代器的缺点 1. 只能用_next_()方法，一个一个取出来，取值效率低
2. 取值方向只能往后取，而且是一次性使用，无法往复取值
5. 可迭代对象 VS 迭代器对象
# 补充说明， 文件有时候本身较大，一次全部加载到内存，费事费力，所以要被定义为一个迭代器对象，每次取一点，节省内存，提升效率
四、生成器yield基础
1. 生成器本身就是迭代器，相当于我们借助函数，自己制造了一个迭代器。
生成器的用法其实就是迭代器的用法。
yield的用法(面向任何可迭代对象):
函数内包含yield关键字，再调用函数，就不会执行函数体代码，拿到的返回值就是一个生成器对象。
# 注意下图中，内存的标记为生成器generator
# 生成器的本质就是迭代器，下面res._iter_() 就是 res本身
2. yeild的过程
3. yield的功能
1. yield与return类似，都可以返回值，不同之处在于，yield可以返回多个值而且可以暂停，在暂停的基础上再次执行；return就不一样了，代表函数的结束。
2. yield可以让已经封装好的函数能够使用_iter_和_next_方法
3. yield遵循迭代器的取值方式，函数的触发执行和函数的保存都是通过yeild保存。
def start():
print('Starting.......')
while True:
x = yield #此处是yield的表达式形式
print(x) f = start()
next(f) #next(g) == g.send(None) '''
send的效果：
1. 将携带的值传给yield，不是x，然后yield在复制给x
2. send()方法具有和next()方法一样的功能，能在传值的基础上继续执行，直到再次碰到
yield结束
''' g.send(2)
yield表达式形式，例如 x = yield， 生成器会有一个send操作
send的效果：
1. 先从为暂停位置的那个yiled传一个值，然后yield会把值，赋值给x
2. 与next的功能一样
3. send 传多个值时， 必须以元组的形式，保持有序，不能修改
def start():
print('Starting.......')
while True:
x = yield #此处是yield的表达式形式
print(x) start() start() # 到这里就不会运行print('Starting.......')，因为再次调用函数，解释器在检测语法
的时候，检测到有yield，那么在执行该函数的时候就不会运行
# 结合上面，下面实例是可变长度参数的应用实例
def foo(func):
def foo1(*args, **kwargs):
g = func(*args, **kwargs)
next(g)
return g
return foo1 @foo
def eater(name): print('%s starts to ear' % name) foo_list = []
while True:
food = yield food_list
food_list.append(food)
print('%s starts to eat %s' % (name, food))
print(food_list) m = eater('Alex')
m.send('Bread')
# 结合上面理论，理解以下yield表达式的范例
4. yield总结
1. 为我们提供了一种自定义迭代器的方式，可以在函数内用yield关键字；调用函数拿到的结果就是生成器，可以利用生成器的迭代器方法
2. yield可以像return一样用于返回值；return一次只能返回一次，而且代表函数结束，yield可以返回多次值
3. yield可以保存函数的执行状态
六、 面向过程编程
1. 什么是面向过程编程
这个概念的核心对象是‘过程’，解决问题的过程，即先做什么，后做什么
2. 基于面向过程编写程序，就像设计一条流水线，类似机械的思维方式
3. 优点和缺点
优点：复杂问题流程化，进而简单化
缺点：可扩展性差，修改流水线的任意一个部分，都会牵一发而动全身
应用：固定场景，扩展性要求不高，典型案例如linux内核，git，httpd等等
4. 实例：
流水线1：
用户输入用户名、密码 ===》 用户验证 ===》 欢迎界面
流水线2：
用户发起sql请求 ===》sql解析 ===》执行功能