python06-列表表達式、生成器表達式及其面試題、解耦簡單介紹、函數遞歸相關

目錄：

1、列表推導式

2、生成器表達式

3、集合生成器

4、生成器面試題

5、解耦簡單介紹

6、函數遞歸相關

1、列表推導式

需求：將[1,3,5]中的每一個元素平方

正常思路：

1 new_list = [] 2 for i in [1,3,5]: 3     new_list.append(i*i) 4 print(new_list)  #輸出結果：[1, 9, 25]

列表推導式：以[ ]框住裏面的內容

print([i*i for i in [1,3,5]])  #輸出結果：[1, 9, 25]

列表推導式圖示流程：

 能夠看出列表推導式的做用就是簡化代碼

列表推導式例題：

1.輸出10之內能被三整除的數的平方

print([i*i for i in range(10) if i %3 == 0])  #[0, 9, 36, 81]

2.輸出列表每個包含‘o’元素的字符串

list_case = [['one','two','three'],['four','five','six']]

正常思路：

1 list_case = [['one','two','three'],['four','five','six']] 2 for i in list_case: 3     for v in i: 4         if v.count('o')>0: 5             print(v)

列表推導式：

list_case = [['one','two','three'],['four','five','six']] print([v for i in list_case for v in i if v.count('o')>0])

2、生成器表達式：

以（ ）框住裏面的內容，就是把列表表達式的[ ]改爲（ ），就是生成器表達式

例如：

1 case = ('第%d我的' %i for i in range(3))

從生成器中取值的三種方法：

生成器表達式做用：節省內存，簡化代碼，相比較列表表達式多了一個節省內存的做用，那是由於生成器具備惰性求值的特性

生成一我的生成器歸生成，我內存不會加載他，只有當你用的時候我纔去加載他。

用戶要一個數據，生成器就給一個數據，好比前面例題的range（3），列表表達式就是一會兒生成3個，生成器表達式就是你要一個我生成一個。

3、集合生成器：

以{  }框住裏面的內容，自帶去重功能

lis_case = [-1,1,2,3] print({i*i for i in lis_case})  #輸出結果{1, 4, 9}

在之後工做中，列表推導式最經常使用，可是儘可能把列表推導式變成生成器推導式，由於這樣節省內存，節省內存的思想應該到處體如今代碼裏，這樣才能體現水平。

4、生成器表達式面試題：

有以下代碼：問輸出的結果是什麼？ 

1 def demo(): 2     for i in range(4): 3         yield i 4 g=demo() 5 g1=(i for i in g) 6 g2=(i for i in g1) 7 print(list(g1)) 8 print(list(g2))

答案：

[0, 1, 2, 3] []

考點：

內存加載第5行和第6行的時候是不會加載裏面的內容的，而後第7行調用g1的時候內存纔會去加載g1的內容

g1本質上是一個生成器推導式，只能用一次，因此第7行print一次以後，g1就是空列表了

生成器練習題：問輸出結果是啥？

1 def add(n,i): 2     return n+i 3 def test(): 4     for i in range(4): 5         yield i 6 g=test() 7 for n in [1,10,5]: 8     g=(add(n,i) for i in g) 9 print(list(g))

上面的代碼能夠這樣理解：

 1 # def add(n,i):
 2 # return n+i
 3 # def test():
 4 # for i in range(4):
 5 # yield i
 6 # g=test()
 7 # n = 1: 8 # g=(add(n,i) for i in g) 9 # n = 10: 10 # g=(add(n,i) for i in (add(n,i) for i in g)) 11 # n = 5: 12 # g=(add(n,i) for i in (add(n,i) for i in (add(n,i) for i in g)))
13 # print(list(g))

 代碼解釋：

7～12行代碼仍是會運行，但只是計算 g=什麼 ，並不會計算=後面的具體內容，只有後面真正調用g的時候，即（list（g）），這個時候纔會回去執行g=後面的內容。

5、解耦簡單介紹：

先看一個需求：

寫函數，將「從前有座山，山裏有個廟，廟裏有個老和尚講故事，講的什麼呀？」打印10遍

通常寫法：

def func_case(): for i in range(10):print('從前有座山，山裏有個廟，廟裏有個老和尚講故事，講的什麼呀？') func_case()

解耦思想寫法：

1 def func_case(): 2     print('從前有座山，山裏有個廟，廟裏有個老和尚講故事，講的什麼呀？') 3 for i in range(10): 4     func_case()

這樣寫的好處就能夠在不動第一個函數的狀況下，修改打印的次數，通常寫法中若是要修改打印次數是直接修改的是函數內部的內容，這樣會影響代碼質量。

解耦的定義：

要完成一個完整的功能，但這個功能的規模要儘可能小，而且和這個功能無關的其餘代碼應該和這個函數分離

解耦的做用：

1.加強代碼的重用性

2.減小代碼變動的相互影響

6、函數遞歸：

遞歸：一個函數在內部調用本身就叫作遞歸，遞歸在函數內部分爲遞推、迴歸兩個流程，python解釋器規定遞歸層數是有限制的（通常爲997層），寫遞歸函數時必需要有一個結束條件。

例如需求：1的年齡比2大兩歲，2的年齡比3大兩歲，3的年齡比4大兩歲，4的年齡是40歲，用函數方式計算1的年齡。

這個需求就是典型的遞歸問題，下面是代碼示例：

1 def age(n): 2     if n == 4 : 3         return 40
4     return age(n+1)+2
5 ret = age(1) 6 print(ret)

代碼解釋：

遞歸實例：

用戶輸入數字n，求n的階乘：

1 n = int(input(">>>:")) 2 def func(n): 3     if n == 1:return 1
4     return n*func(n-1) 5 print(func(n))

斐波那契：

1 n = int(input(">>>:")) 2 def fib(n): 3     if n == 1 or n == 2:return 1
4     return fib(n-1)+fib(n-2) 5 print(fib(n))

二分法查找索引位置：（須要背過）

 1 def search(num,l,start=None,end=None):  2 start = start if start else 0  3 end = end if end else len(l) - 1  4 mid = (end - start)//2 + start  5 if start > end:  6 return None  7 elif l[mid] > num : #17,17  8 return search(num,l,start,mid-1)  9 elif l[mid] < num: 10 return search(num,l,mid+1,end) 11 elif l[mid] == num: 12 return mid 13 l = [2,3,5,10,15,16,18,22,26,30,32,35,41,42,43,55,56,66,67,69,72,76,82,83,88] 14 print(search(66,l))

三級菜單：

menu = {
    '北京': {
        '海淀': {
            '五道口': {
                'soho': {},
                '網易': {},
                'google': {}
            },
            '中關村': {
                '愛奇藝': {},
                '汽車之家': {},
                'youku': {},
            },
            '上地': {
                '百度': {},
            },
        },
        '昌平': {
            '沙河': {
                '老男孩': {},
                '北航': {},
            },
            '天通苑': {},
            '回龍觀': {},
        },
        '朝陽': {},
        '東城': {},
    },
    '上海': {
        '閔行': {
            "人民廣場": {
                '炸雞店': {}
            }
        },
        '閘北': {
            '火車戰': {
                '攜程': {}
            }
        },
        '浦東': {},
    },
    '山東': {},
}

menu內容

 1 def Three_Level_Menu(menu):  2 while True:  3 for k in menu:print(k)  4 key = input('>>>(輸入q退出，輸入b返回上一層):')  5 if key == 'q':return 'q'  6 elif key == 'b':break  7 elif key in menu:  8 ret = Three_Level_Menu(menu[key])  9 if ret == 'q': return 'q' 10 Three_Level_Menu(menu)