python自动化 协程函数、二分查找、模块搜索

协程函数

yiled：
把函数的执行结果封装好__iter__和__next__得到一个迭代器
与return功能类似，都可以返回值，但是return只能返回一次只
 
def fun(count):
    print('www')
    while True:
        yield  count
        count+=1
g=fun(10)
print(next(g))
print(next(g))
 
yield的表达式形式的应用
def www(name):
    print('%s start to eat' %name)
    while True:
        food=yield
        print('%s eat %s' %(name,food))
 
g=www('zbb')
# print(next(g))
# print(next(g))
#第一阶段：初始化
next(g)#等同于 g.send(None)
print('----------------->>')
#第二阶段：给yield传值
g.send('肉')
print('-====================>')
print(g.send('肉'))

面向过程编程

#面向过程：核心是过程二字，过程即解决问题的步骤，基于面向过程去设计程序就像是在设计
# 一条工业流水线，是一种机械式的思维方式
 
#优点：程序结构清晰，可以把复杂的问题简单化，流程化
#缺点：可扩展性差，一条流线只是用来解决一个问题
#应用场景：linux内核，git，httpd，shell脚本
 
#grep -rl 'error' /dir/
import os
def init(func):
    def wrapper(*args,**kwargs):
        g=func(*args,**kwargs)
        next(g)
        return g
    return wrapper
 
#第一阶段：找到所有文件的绝对路径
@init
def search(target):
    while True:
        filepath=yield
        g=os.walk(filepath)
        for pardir,_,files in g:
            for file in files:
                abspath=r'%s\%s' %(pardir,file)
                target.send(abspath)
# search(r'C:\Users\Administrator\PycharmProjects\python18期周末班\day5\aaa')
# g=search()
# g.send(r'C:\Python27')
 
#第二阶段：打开文件
@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('os'.encode('utf-8'), printer()))))
# g.send(r'C:\Users\Administrator\PycharmProjects\python18期周末班\day5\aaa')
 
g.send(r'C:\Users\Administrator\PycharmProjects\python18期周末班')
#a1.txt,a2.txt,b1.txt

递归

#递归分为两个阶段
#递推
#回溯
 
#递归的特点
#递归的效率低，需要在进入递归是保留当前的状态，
#解决方法是尾递归，在函数的最后一步（不是最后一行）调用自己
#但是py没有尾递归，所以对递归层做了限制
#必须要有一个结束条件
#每次进入更深一层递归时，问题规模相比上次递归都应该有所减少
#递归效率不高，递归层次过多会导致内存溢出 默认限制1000

　

l =[, , [, [, , , [, , [, , [, , , [, ,[,[,]],]]]]]]]
 
def search(l):
    for item in l:
        if type(item) is list:
            search(item)
        else:
            print(item)
 
search(l)

二分法　

l = [,,,,,,,,,,,,]
 
def djb(l,num):
    xjb=len(l)
    if  num >l[xjb]:
        #in the  right
        l=l[xjb+:]
        djb(,num)
    elif num <l[xjb]:
        l=l[:xjb]
    else:
        print('find it')