關(guān)于循環(huán)遍歷大家都知道,不外乎for和while,今天我在這寫點不一樣的循環(huán)和遍歷。在實踐中有時會遇到刪除列表中的元素,那么循環(huán)遍歷列表刪除指定元素該怎么做呢?
還是直接上代碼看案例吧:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
|
import time # 刪除下面列表中所有張姓元素,輸出的結(jié)果應(yīng)該是['李老大','李老二'] lst = [ '張老大' , '張老二' , '李老大' , '張老三' , '李老二' ] * 10000 # 直接for循環(huán)遍歷列表,remove需要刪除的元素 def del1(lst): for i in lst: if i[ 0 ] = = '張' : lst.remove(i) # 在刪lst[0]'張老大'的時候,列表長度變成4,導(dǎo)致lst[1]取值成了'李老大',跳過了'張老二' return lst # 返回的結(jié)果不符合預(yù)期 # 正向遍歷,通過建一個原列表的副本,然后遍歷副本,刪除原列表中的元素 def del2(lst): lst2 = lst.copy() # 創(chuàng)建副本內(nèi)存和時間開銷大 for i in lst2: if i[ 0 ] = = '張' : lst.remove(i) # 刪除第一個匹配的元素,檢索匹配時間開銷大 return lst # 結(jié)果雖然正確,但效率極低,不要用這種方法 # 使用高階函數(shù)filter方法 def del3(lst): def comp(n): # 創(chuàng)建過濾函數(shù) return n[ 0 ] ! = '張' #對于首字符不是'張'的元素返回True,予以保留。若返回False的予以刪除。 return list ( filter (comp, lst)) # filter高階函數(shù)刪除列表中的元素, # 刪除條件是comp方法,返回的是迭代器,需要list方法轉(zhuǎn)成列表 # 倒序刪除法 def del4(lst): for i in range ( len (lst) - 1 , - 1 , - 1 ): # 注意len(lst)必須-1,因為列表元素下標(biāo)是0至len(lst)-1;注意for循環(huán)左開右閉, # 從lst隊尾循環(huán)到開頭必須是-1,寫0會漏了lst[0];-1表示倒序排列。range實際就是int數(shù)字列表生成式,在這實際生成的是 # [49999,49998,..1,0],通過下標(biāo)訪問列表的指定元素。 if lst[i][ 0 ] = = '張' : del lst[i] return lst # 倒序刪除之while循環(huán),效果和for序號一致,運行效率差別極其微小(for序號方法內(nèi)存開銷略大一點點)。while循環(huán)需要寫7行, # for循環(huán)只要5行,更推薦使用for循環(huán)。但while循環(huán)代碼閱讀起來更易懂。 def del5(lst): length = len (lst) - 1 while length > = 0 : if lst[length][ 0 ] = = '張' : del lst[length] length - = 1 return lst # lst = del1(lst) # del1方法直接遍歷列表刪除指定元素,返回結(jié)果錯誤 # print(lst) # t1 = time.time() # lst = del2(lst) # del2方法通過創(chuàng)建原列表副本,遍歷副本刪除原件中的指定元素,返回結(jié)果正確,但是運行效率極低 # t2 = time.time() # print(f"遍歷方法刪除元素用時:{t2 - t1:.5f}") # 4.51529,在這可以看到代碼優(yōu)化的必要性,運行結(jié)果雖然一致但性能差別極大。 # 評價性能一般看2個指標(biāo),1是時間消耗,2是資源消耗(通常指內(nèi)存消耗,特殊場合還有別的資源消耗)。 t1 = time.time() lst = del3(lst) t2 = time.time() print (f "filter方法刪除元素用時:{t2 - t1:.5f}" ) # 0.00596 # t1 = time.time() # lst = del4(lst) # t2 = time.time() # print(f"遍歷方法刪除元素用時:{t2 - t1:.5f}") # 0.07991 # t1 = time.time() # lst = del5(lst) # t2 = time.time() # print(f"遍歷方法刪除元素用時:{t2 - t1:.5f}") # 0.08516 |
以上案例注釋非常詳細,初學(xué)者可以閱讀參考。其中del4()for循環(huán)和del5()while循環(huán)時間消耗幾乎一致,for循環(huán)內(nèi)存消耗略大一點點。for循環(huán)可以比while循環(huán)少寫2行代碼,學(xué)python用python在同樣性能指標(biāo)下自然是代碼行數(shù)越少越好,寫循環(huán)優(yōu)先考慮for。
另外提一句,使用filter高階函數(shù)運行速度是for或while的13-15倍,因為filter實際執(zhí)行的是c代碼。在python中有很多內(nèi)置方法實際是c代碼,用好了會大大提高運行效率。雖然python是公認的開發(fā)效率高運行效率低,但是只要針對運算量極大的循環(huán)執(zhí)行代碼塊進行恰當(dāng)優(yōu)化(通常就是使用這種c代碼的內(nèi)置方法,有能力的也可以自定義c代碼方法,或者是第三方的c代碼方法),python性能并不弱多少,而開發(fā)效率提升很多,所以python會這么流行。
以上就是聊聊python中的循環(huán)遍歷的詳細內(nèi)容,更多關(guān)于python 循環(huán)遍歷的資料請關(guān)注服務(wù)器之家其它相關(guān)文章!
原文鏈接:https://www.cnblogs.com/fz17/p/13620557.html