1.lambda匿名函數

　　為了解決一些簡單的需求而設計的一句話函數

1 #計算n的n次方
2 def func(n):
3     return n**n
4 print(func(10))
5 
6 
7 f = lambda n: n**n
8 print(f(10))

lambda表示的是匿名函數,不需要用def來聲明,一句話就可以聲明出一個函數

語法:

　　函數名= lambda 參數:返回值

註意:

　　1.函數的參數可以有多個,多個參數之間用逗號隔開

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

　　3.返回值和正常的函數一樣,可以是人憶數據類型

匿名函數並不是說一定沒有名字,這裏前面的變量就是一個函數名,說他是匿名原因是我們通過__name__查看的時候是沒有名字的,統一都叫lambda,在調用的時候沒有什麽特別之處,像正常的函數調用即可.

2.sorted()

排序函數,返回一個新列表

語法: sorted(iterable,key=None,reverse=False)

　　iterable:可叠代對象

　　key:排序規則(排序函數),在sorted()內部會將可叠代對象中的每一個元素傳遞給這個函數的參數,根據函數運算結果進行排序

　　reverse:是否是倒敘.True:倒敘,False:正序

1 lst = [1,5,3,4,6]
2 lst2 = sorted(lst)
3 print(lst)        #原列表不會改變
4 print(lst2)      #返回的新列表是經過排序的
5 
6 dic = {1:"
 
A",3:"C",2:"B"}
7 print(sorted(dic))    #如果是字典,則返回排序過後的key

和函數組合使用:

1 #根據字符串長度進行排序
2 lst = ["麻花藤","岡本次郎","中央情報局","狐仙"]
3 
4 #計算字符串長度
5 def func(s):
6     return len(s)
7 print(sorted(lst,key=func))

和lambda組合使用:

 1 #根據字符串長度進行排序
 2 lst = ["麻花藤","岡本次郎","中央情報局","狐仙"]
 3 
 4 #計算字符串長度
 5 def func(s):
 
 6     return len(s)
 7 print(sorted(lst,key=lambda s:len(s)))
 8 
 9 lst = [{"id":1,"name":‘alex‘,"age":18},
10          {"id":2,"name":‘wusir‘,"age":16} ,
11          {"id":3,"name":‘taibai‘,"age":17}]
12 
13 #按照年齡對學生信息進行排序
14 print(sorted(lst,key=lambda e:e[‘age‘]))

3.filter()

　　篩選函數,返回一個叠代器

　　　語法:filter(function,iterable)

　　　　function:用來篩選的函數.在filter中會自動的把iterable中的元素傳遞給function.然後根據function返回的True或者False來判斷是否保留此項數據

　　　　iterable:可叠代對象

 1 lst = [1,2,3,4,5,6,7]
 2 l1 = filter(lambda x:x%2==0,lst)#篩選所有的偶數
 3 print(l1)
 4 print(list(l1))
 5 
 6 lst = [{"id":1,"name":‘alex‘,"age":18},
 7          {"id":1,"name":‘alex‘,"age":18},
 8          {"id":1,"name":‘alex‘,"age":18}
 9 ]    
10 fl = filter(ambda e:e[‘age‘]>16,lst)#篩選年齡大於16的數據
11 print(list(fl))

4.map()

映射函數,返回一個叠代器

語法:map(function,iterable)可以對可叠代對象的每一個元素進行映射,分別去執行function

　　計算列表中每個元素的平方,返回新列表

1 def func(e):
2     return e*e
3 mp = map(func,[1,2,3,4,5])
4 print(mp)
5 print(list(map))

改寫成lambda

print(list(map(lambda x:x*x,[1,2,3,4,5])))

計算兩個列表中相同位置的數據的和

1 lst1 = [1,2,3,4,5]
2 lst2 = [2,4,6,8,10]
3 print(list(map(lambda x,y:x+y,lst1,lst2)))

5.遞歸

　　在函數中調用函數本身,就是遞歸

1 def func():
2     print("我是誰")
3     func()
4 func()

在python中遞歸的深度最大到998

1 def foo(n):
2     print(n)
3     n += 1
4     foo(n)
5 foo(1)

遞歸的應用:

　　我們可以使用遞歸來遍歷各種樹形結構,比如我們的文件夾系統,可以使用遞歸來遍歷該文件夾中的所有文件

 1 import os
 2 
 3 def read(filepath ,n):
 4     files = os.listdir(filepath)#獲取到當前文件夾中的所有文件
 5     for fi in files:#遍歷文件夾中的文件,這裏獲取的只是本層文件名
 6         fi_d = os.path.join(filepath,fi)#加入文件夾,獲取到文件夾+文件
 7         if os.path.isdir(fi_d):#如果該路徑下的文件是文件夾
 8             print("\t"*n,fi)
 9             read(fi_d,n+1)#繼續進行相同的操作
10         else:
11             print("\t"*n,fi)#遞歸出口,最終在這裏隱含著return
12 
13 #遞歸遍歷目錄下所有文件
14 read("d:/",0)

6.二分查找

　　二分查找每次能夠排除掉一半的數據,查找的效率非常高,但是局限性比較大,必須是有序序列才可以使用二分查找

　　要求:查找的序列必須是有序序列

 1 #判斷n是否在lst中出現,如果出現請返回n所在的位置
 2 #二分查找-----非遞歸算法
 3 lst = [22,33,44,55,66,77,88,99,101,238,345,456,567,678,789]
 4 n = 567
 5 left = 0
 6 right = len(lst)-1
 7 count = 1
 8 while left <= right:
 9     middle = (left + right) // 2
10     if n < lst[middle]:
11         right = middle - 1
12     elif n > lst[iddle]:
13         left = middle + 1
14     else:
15         print(count)
16         print(middle)
17         break
18     count += 1
19 else:
20     print("不存在")

#普通遞歸版本二分法

　　每次左邊加1,右邊減1

 1 def func(n,left,right):
 2     if left <= right:
 3         middle = (left + right) // 2
 4         if n < let[middle]:
 5             right = middle -1
 6         elif n > lst[middle]:
 7             left = middle + 1
 8         else:
 9             return middle
10         return func(n,left,right)#這個return必須要加,不然接收到的永遠是None
11     else:
12         return -1
13 print(func(567,0,len(lst)-1))

#另類二分法,很難計算位置

　　每次從左邊到中間或者從中間到右邊分

 1 def func(lst,target):
 2     left = 0
 3     right = len(lst)-1
 4     if left > right:
 5         print("不在這裏")
 6     middle = (left + right) // 2
 7     if target < lst[middle]:
 8         return func(lst[:middle],target)
 9     elif target > lst[middle]:
10         return func(lst[middle+:],target)
11     else:
12         print("在這裏")
13 func(lst,567)

lambda匿名函數,sorted(),filter(),map(),遞歸函數