python記錄_day14 內置函數二 迭代 二分法

1、匿名函數

形式：

lambda 形參：返回值

lambda表示的是匿名函數. 不須要用def來聲明, 一句話就能夠聲明出一個函數。匿名函數不是說必定沒名字，而是他們的名字統一稱爲「lambda」,能夠用__name__查看

注意:

1. 函數的參數能夠有多個. 多個參數之間用逗號隔開

2. 匿名函數無論多複雜. 只能寫一行, 且邏輯結束後直接返回數據

3. 返回值和正常的函數同樣, 能夠是任意數據類型

1 #計算n的n次方
2 f = lambda n : n**n
3 
4 print(f(10))

 

2、sorted

排序函數，形式  sorted(iterable, key=None, reverse = False)  

iterrable ：要進行排序的可迭代對象

key：至關於排序規則，在sorted內部會將可迭代對象的每個元素傳遞給這個函數，根據函數的運算結果進行排序

reverse： 升序仍是降序，False是升序，True是降序

1 lst = ["將夜","擇天記","鬥破蒼穹","武動乾坤"]
2 
3 s = sorted(lst, key= lambda el : len(el), reverse = False) #按電視劇名的長度排序
4 
5 print(s)

 

3、filter

篩選函數，形式 filter(function , iterable ) 

function：篩選規則，將iterable的每個元素傳遞給這個函數，根據function返回的True或者False來判斷是否保留此項數據

llst = ["將夜","擇天記","鬥破蒼穹","武動乾坤"]

s = filter( lambda el : len(el)>3,lst) #按電視劇名的長度排序
for el in s:
    print(el)

結果：
鬥破蒼穹
武動乾坤

 

4、map

映射函數 形式 map(function , iterable)

function：映射規則，分別取iterable中的每個元素，傳遞給函數執行，獲得新的數據

1 #列表中每一個元素的平方組成新列表
2 lst = [2,4,6,8,10]
3 num = map(lambda x:x*x,lst)
4 
5 for el in num :
6     print(el)

 

5、遞歸

在函數中調用函數自己，就是遞歸（本身調用本身）

遞歸的最大深度是1000，可是通常都取不到

遞歸關鍵的是找到遞納入口和遞歸出口

應用：使用遞歸遍歷文件夾系統（遞歸能夠用來遍歷各類樹形結構）

 1 def func(path, ceng)
 2      lst = os.listdir(path) # 打開一個文件夾. 獲取到文件夾內的全部內容 
 3      for el in lst: # 當前文件夾內的全部的文件名(包括文件夾名字)
 4          file_real_path = os.path.join(path, el)  # 拼接文件的真實路徑
 5          # 判斷這個路徑是文件仍是文件夾
 6          if os.path.isdir(file_real_path):
 7              # 遞歸的入口
 8              print("\t"*ceng, el)
 9              func(file_real_path，ceng+1) # 從新執行剛纔的操做
10     
11         else:   # 不是文件夾, 是文件
12              # 遞歸的出口
13             print("\t"*ceng, el)
14 
15 func("D:/PyCharm/workspace/周做業",0)  #調用函數

 

6、二分法

二分查找：每次可以排除掉一半的數據，查找的效率很是高。 可是侷限性比較大， 必須是有序序列纔可使用二分查找。

 1 #查找列表中是否存在n
 2 lst = [4, 56, 178, 253, 625, 1475, 2580, 3574, 15963]
 3 
 4 #普通查找
 5 def func():
 6     n =input(">>")
 7     for el in lst:
 8         if el == int(n):
 9             return True
10     else:
11         return False
12 
13 # print(func())
14 
15 #判斷列表中是否存在n
16 #二分查找---非遞歸
17 n = int(input(">>"))
18 left = 0  #左邊界
19 right = len(lst)-1  #右邊界
20 while left<=right:       #左邊界小於等於右邊界進入循環
21     mid = (left+right)//2  #取商的整數
22     if n < lst[mid]:   #判斷你的數字和中間數大小
23         right = mid-1  #右邊界往左移
24     elif n >lst[mid]:
25         left = mid+1     #左邊界往右移
26     else:
27         print("找到了")
28         break
29 else:       # 左邊界大於右邊界退出循環
30     print("找不到")
31 #二分查找---遞歸
32 def digui(n,left,right):
33     if left <= right:
34         mid  = (left +right)//2
35         if n < lst[mid]:
36             right = mid -1
37         elif n > lst[mid]:
38             left = mid +1
39         else:
40             print("找到了")
41             return True
42         #digui(n, left, right)
43         return digui(n, left, right)   # 不寫return，返回值始終爲None
44     else:
45         return -1
46 ret = digui(56,0,len(lst)-1)
47 print(ret)
48 
49 #二分查找 ----遞歸（切列表）
50 def binary_search(lst,n):
51     left = 0
52     right = len(lst)-1
53     if left >right:
54         print("找不到")
55     mid = (left + right)//2
56     if n < lst[mid]:
57         #binary_search(lst[:mid], n)
58         return binary_search(lst[:mid],n)  # 不寫return，返回值會始終爲None
59     elif n > lst[mid]:
60         #binary_search(lst[mid + 1:], n)
61         return binary_search(lst[mid+1: ],n)
62     else:
63         print("找到了")
64         return True
65 ret = binary_search(lst,56)
66 print(ret)

示例