一、协程
1.1协程的概念
协程，又称微线程，纤程。英文名Coroutine。一句话说明什么是线程：协程是一种用户态的轻量级线程。（其实并没有说明白~）
那么这么来理解协程比较容易：
线程是系统级别的，它们是由操作系统调度；协程是程序级别的，由程序员根据需要自己调度。我们把一个线程中的一个个函数叫做子程序，那么子程序在执行过程中可以中断去执行别的子程序；别的子程序也可以中断回来继续执行之前的子程序，这就是协程。也就是说同一线程下的一段代码执行着执行着就可以中断，然后跳去执行另一段代码，当再次回来执行代码块的时候，接着从之前中断的地方开始执行。
比较专业的理解是：
协程拥有自己的寄存器上下文和栈。协程调度切换时，将寄存器上下文和栈保存到其他地方，在切回来的时候，恢复先前保存的寄存器上下文和栈。因此：协程能保留上一次调用时的状态（即所有局部状态的一个特定组合），每次过程重入时，就相当于进入上一次调用的状态，换种说法：进入上一次离开时所处逻辑流的位置。
1.2 协程的优缺点
协程的优点：
（1）无需线程上下文切换的开销，协程避免了无意义的调度，由此可以提高性能（但也因此，程序员必须自己承担调度的责任，同时，协程也失去了标准线程使用多CPU的能力）
（2）无需原子操作锁定及同步的开销
（3）方便切换控制流，简化编程模型
（4）高并发+高扩展性+低成本：一个CPU支持上万的协程都不是问题。所以很适合用于高并发处理。
协程的缺点：
（1）无法利用多核资源：协程的本质是个单线程,它不能同时将 单个CPU 的多个核用上,协程需要和进程配合才能运行在多CPU上.当然我们日常所编写的绝大部分应用都没有这个必要，除非是cpu密集型应用。
（2）进行阻塞（Blocking）操作（如IO时）会阻塞掉整个程序
2、Python中如何实现协程
2.1 yield实现协程
前文所述“子程序（函数）在执行过程中可以中断去执行别的子程序；别的子程序也可以中断回来继续执行之前的子程序”，那么很容易想到Python的yield，显然yield是可以实现这种切换的。
def eater(name):
print("%s eat food" %name)
while True:
food = yield
print("done")
g = eater("gangdan")
print(g)
执行结果：
<generator object eater at 0x0000000002140FC0>
由执行结果可以证明g现在就是生成器函数
2.2 协程函数赋值过程
用的是yield的表达式形式，要先运行next()，让函数初始化并停在yield，然后再send() ，send会在触发下一次代码的执行时，给yield赋值
next()和send() 都是让函数在上次暂停的位置继续运行，
def creater(name): print(‘%s start to eat food‘ %name) food_list = [] while True: food = yield food_list print(‘%s get %s ,to start eat‘ %(name,food)) food_list.append(food) # 获取生成器 builder = creater(‘tom‘) # 现在是运行函数，让函数初始化 next(builder) print(builder.send(‘包子‘)) print(builder.send(‘骨头‘)) print(builder.send(‘菜汤‘))
执行结果：
tom start to eat food tom get 包子 ,to start eat [‘包子‘] tom get 骨头 ,to start eat [‘包子‘, ‘骨头‘] tom get 菜汤 ,to start eat [‘包子‘, ‘骨头‘, ‘菜汤‘]
需要注意的是每次都需要先运行next()函数，让程序停留在yield位置。
如果有多个这样的函数都需要执行next()函数，让程序停留在yield位置。为了防止忘记初始化next操作，需要用到装饰器来解决此问题
def init(func):
def wrapper(*args,**kwargs):
builder = func(*args,**kwargs)
next(builder) # 这个地方是关键可以使用builder.send("None")，第一次必须传入None。
return builder
return wrapper
@init
def creater(name):
print(‘%s start to eat food‘ %name)
food_list = []
while True:
food = yield food_list
print(‘%s get %s ,to start eat‘ %(name,food))
food_list.append(food)
# 获取生成器
builder = creater("tom")
# 现在是直接运行函数，无须再函数初始化
print(builder.send(‘包子‘))
print(builder.send(‘骨头‘))
print(builder.send(‘菜汤‘))
执行结果：
tom start to eat food tom get 包子 ,to start eat [‘包子‘] tom get 骨头 ,to start eat [‘包子‘, ‘骨头‘] tom get 菜汤 ,to start eat [‘包子‘, ‘骨头‘, ‘菜汤‘]
2.3 协程函数简单应用
请给Tom投喂食物
def init(func):
def wrapper(*args,**kwargs):
builder = func(*args,**kwargs)
next(builder)
return builder
return wrapper
@init
def creater(name):
print(‘%s start to eat food‘ %name)
food_list = []
while True:
food = yield food_list
print(‘%s get %s ,to start eat‘ %(name,food))
food_list.append(food)
def food():
builder = creater("Tom")
while True:
food = input("请给Tom投喂食物：").strip()
if food == "q":
print("投喂结束")
return 0
else:
builder.send(food)
if __name__ == ‘__main__‘:
food()
执行结果：
Tom start to eat food 请给Tom投喂食物：骨头 Tom get 骨头 ,to start eat 请给Tom投喂食物：菜汤 Tom get 菜汤 ,to start eat 请给Tom投喂食物：q 投喂结束
2.4 协程函数的应用
实现linux中"grep -rl error <目录>"命令，过滤一个文件下的子文件、字文件夹的内容中的相应的内容的功能程序
首先了解一个OS模块中的walk方法,能够把参数中的路径下的文件夹打开并返回一个元组
>>> import os # 导入模块 >>> os.walk(r"E:\Python\script") #使用r 是让字符串中的符号没有特殊意义，针对的是转义 <generator object walk at 0x00000000035D3F10> >>> g = os.walk(r"E:\Python\script") >>> next(g) (‘E:\\Python\\script‘, [‘.idea‘, ‘函数‘], [])
返回的是一个元组，第一个元素是文件的路径，第二个是文件夹，第三个是该路径下的文件
这里需要用到一个写程序的思想：面向过程编程
二、面向过程编程
面向过程：核心是过程二字，过程及即解决问题的步骤，基于面向过程设计程序就是一条工业流水线，是一种机械式的思维方式。流水线式的编程思想，在设计程序时，需要把整个流程设计出来
优点：
1：体系结构更加清晰
2：简化程序的复杂度
缺点：
可扩展性极其的差，所以说面向过程的应用场景是：不需要经常变化的软件，如：linux内核，httpd，git等软件
下面就根据面向过程的思想完成协程函数应用中的功能
目录结构：
test ├── aa │ ├── bb1 │ │ └── file2.txt │ └── bb2 │ └── file3.txt └─ file1.txt 文件内容： file1.txt：error123 file2.txt：123 file3.txt：123error
程序流程
第一阶段：找到所有文件的绝对路径
第二阶段：打开文件
第三阶段：循环读取每一行
第四阶段：过滤“error”
第五阶段：打印该行属于的文件名
第一阶段：找到所有文件的绝对路径
g是一个生成器，就能够用next()执行，每次next就是运行一次，这里的运行结果是依次打开文件的路径
>>> import os >>> g = os.walk(r"E:\Python\script\函数\test") >>> next(g) (‘E:\\Python\\script\\函数\\test‘, [‘aa‘], []) >>> next(g) (‘E:\\Python\\script\\函数\\test\\aa‘, [‘bb1‘, ‘bb2‘], [‘file1.txt‘]) >>> next(g) (‘E:\\Python\\script\\函数\\test\\aa\\bb1‘, [], [‘file2.txt‘]) >>> next(g) (‘E:\\Python\\script\\函数\\test\\aa\\bb2‘, [], [‘file3.txt‘]) >>> next(g) Traceback (most recent call last): File "<input>", line 1, in <module> StopIteration
我们在打开文件的时候需要找到文件的绝对路径，现在可以通过字符串拼接的方法把第一部分和第三部分进行拼接
用循环打开：
import os dir_g = os.walk(r"E:\Python\script\函数\test") for dir_path in dir_g: print(dir_path)
结果：
(‘E:\\Python\\script\\函数\\test‘, [‘aa‘], []) (‘E:\\Python\\script\\函数\\test\\aa‘, [‘bb1‘, ‘bb2‘], [‘file1.txt‘]) (‘E:\\Python\\script\\函数\\test\\aa\\bb1‘, [], [‘file2.txt‘]) (‘E:\\Python\\script\\函数\\test\\aa\\bb2‘, [], [‘file3.txt‘])
将查询出来的文件和路径进行拼接，拼接成绝对路径
import os dir_g = os.walk(r"E:\Python\script\函数\test") for dir_path in dir_g: for file in dir_path[2]: file = "%s\\%s" %(dir_path[0],file) print(file)
执行结果：
E:\Python\script\函数\test\aa\file1.txt E:\Python\script\函数\test\aa\bb1\file2.txt E:\Python\script\函数\test\aa\bb2\file3.txt
用函数实现:
import os def search(): while True: dir_name = yield dir_g = os.walk(dir_name) for dir_path in dir_g: for file in dir_path[2]: file = "%s\\%s" %(dir_path[0],file) print(file) g = search() next(g) g.send(r"E:\Python\script\函数\test")
为了把结果返回给下一流程
@init # 初始化生成器 def search(target): while True: dir_name = yield dir_g = os.walk(dir_name) for pardir,_,files in dir_g: for file in files: abspath = r"%s\%s" %(pardir,file) target.send(abspath)
第二阶段：打开文件
@init def opener(target): while True: abspath=yield with open(abspath,‘rb‘) as f: target.send((abspath,f))
第三阶段：循环读出每一行内容
@init def cat(target): while True: abspath,f=yield #(abspath,f) for line in f: res=target.send((abspath,line)) if res:break
第四阶段：过滤
@init def grep(pattern,target): tag=False while True: abspath,line=yield tag tag=False if pattern in line: target.send(abspath) tag=True
第五阶段：打印该行属于的文件名
@init def printer(): while True: abspath=yield print(abspath) g = search(opener(cat(grep(‘error‘.encode(‘utf-8‘), printer())))) g.send(r‘E:\Python\script\函数\test‘)
执行结果：
E:\Python\script\函数\test\aa\file1.txt E:\Python\script\函数\test\aa\bb2\file3.txt