閱讀目錄

• 一 叠代器
• 二 生成器
• 三 面向過程編程

一 叠代器

一 叠代的概念

#叠代器即叠代的工具，那什麽是叠代呢？
#叠代是一個重復的過程，每次重復即一次叠代，並且每次叠代的結果都是下一次叠代的初始值
while True: #只是單純地重復，因而不是叠代
    print(‘===>‘) 
    
l=[1,2,3]
count=0
while count < len(l): #叠代
    print(l[count])
    count+=1

二 為何要有叠代器？什麽是可叠代對象？什麽是叠代器對象？

#1、為何要有叠代器？
對於序列類型：字符串、列表、元組，我們可以使用索引的方式叠代取出其包含的元素。但對於字典、集合、文件等類型是沒有索引的，若還想取出其內部包含的元素，則必須找出一種不依賴於索引的叠代方式，這就是叠代器

 
#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循環

#基於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關鍵字，那麽函數名()的到的結果就是生成器，並且不會執行函數內部代碼

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> 

二 生成器就是叠代器

g.__iter__
g.__next__
#2、所以生成器就是叠代器，因此可以這麽取值
res=next(g)
print(res)

三 練習

1、自定義函數模擬range(1,7,2)

2、模擬管道，實現功能:tail -f access.log | grep ‘404‘

#題目一：
def my_range(start,stop,step=1):
    while start < stop:
        yield start
        start+=step

#執行函數得到生成器，本質就是叠代器
obj=my_range(1,7,2) #1  3  5
print(next(obj))
print(next(obj))
print(next(obj))
print(next(obj)) #StopIteration

#應用於for循環
for i in my_range(1,7,2):
    print(i)

#題目二
import time
def tail(filepath):
    with open(filepath,‘rb‘) as f:
        f.seek(0,2)
        while True:
            line=f.readline()
            if line:
                yield line
            else:
                time.sleep(0.2)

def grep(pattern,lines):
    for line in lines:
        line=line.decode(‘utf-8‘)
        if pattern in line:
            yield line

for line in grep(‘404‘,tail(‘access.log‘)):
    print(line,end=‘‘)

#測試
with open(‘access.log‘,‘a‘,encoding=‘utf-8‘) as f:
    f.write(‘出錯啦404\n‘)

四 協程函數

#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(‘燒鹿尾‘)

五 練習
1、編寫裝飾器，實現初始化協程函數的功能

2、實現功能：grep -rl ‘python‘ /etc

#題目一：
def init(func):
    def wrapper(*args,**kwargs):
        g=func(*args,**kwargs)
        next(g)
        return g
    return wrapper
@init
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(‘蒸羊羔‘)

#題目二：
#註意：target.send(...)在拿到target的返回值後才算執行結束
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 dirname,_,files in g:
            for file in files:
                abs_path=r‘%s\%s‘ %(dirname,file)
                target.send(abs_path)
@init
def opener(target):
    while True:
        abs_path=yield
        with open(abs_path,‘rb‘) as f:
            target.send((f,abs_path))
@init
def cat(target):
    while True:
        f,abs_path=yield
        for line in f:
            res=target.send((line,abs_path))
            if res:
                break
@init
def grep(pattern,target):
    tag=False
    while True:
        line,abs_path=yield tag
        tag=False
        if pattern.encode(‘utf-8‘) in line:
            target.send(abs_path)
            tag=True
@init
def printer():
    while True:
        abs_path=yield
        print(abs_path)


g=search(opener(cat(grep(‘你好‘,printer()))))
# g.send(r‘E:\CMS\aaa\db‘)
g=search(opener(cat(grep(‘python‘,printer()))))
g.send(r‘E:\CMS\aaa\db‘)

六 yield總結

#1、把函數做成叠代器
#2、對比return，可以返回多次值，可以掛起/保存函數的運行狀態

三 面向過程編程

#1、首先強調：面向過程編程絕對不是用函數編程這麽簡單，面向過程是一種編程思路、思想，而編程思路是不依賴於具體的語言或語法的。言外之意是即使我們不依賴於函數，也可以基於面向過程的思想編寫程序

#2、定義
面向過程的核心是過程二字，過程指的是解決問題的步驟，即先幹什麽再幹什麽

基於面向過程設計程序就好比在設計一條流水線，是一種機械式的思維方式

#3、優點：復雜的問題流程化，進而簡單化

#4、缺點：可擴展性差，修改流水線的任意一個階段，都會牽一發而動全身

#5、應用：擴展性要求不高的場景，典型案例如linux內核，git，httpd

#6、舉例
流水線1：
用戶輸入用戶名、密碼--->用戶驗證--->歡迎界面

流水線2：
用戶輸入sql--->sql解析--->執行功能

ps：函數的參數傳入，是函數吃進去的食物，而函數return的返回值，是函數拉出來的結果，面向過程的思路就是，把程序的執行當做一串首尾相連的功能，該功能可以是函數的形式，然後一個函數吃，拉出的東西給另外一個函數吃，另外一個函數吃了再繼續拉給下一個函數吃。。。

叠代器、生成器、面向過程編程