如果給定一個list或tuple,我們可以通過for
循環來遍歷這個list或tuple,這種遍歷我們稱為迭代(Iteration)。
在Python中,迭代是通過for ... in
來完成的,而很多語言比如C語言,迭代list是通過下標完成的,比如Java代碼:
for (i=0; i<list.length; i++) { n = list[i]; }
可以看出,Python的for
循環抽象程度要高於C的for
循環,因為Python的for
循環不僅可以用在list或tuple上,還可以作用在其他可迭代對象上。
list這種數據類型雖然有下標,但很多其他數據類型是沒有下標的,但是,只要是可迭代對象,無論有無下標,都可以迭代,比如dict就可以迭代:
>>> d = {'a': 1, 'b': 2, 'c': 3} >>> for key in d: ... print(key) ... a c b
因為dict的存儲不是按照list的方式順序排列,所以,迭代出的結果順序很可能不一樣。
默認情況下,dict迭代的是key。如果要迭代value,可以用for value in d.values()
,如果要同時迭代key和value,可以用for k, v in d.items()
。
由於字符串也是可迭代對象,因此,也可以作用於for
循環:
>>> for ch in 'ABC': ... print(ch) ... A B C
所以,當我們使用for
循環時,只要作用於一個可迭代對象,for
循環就可以正常運行,而我們不太關心該對象究竟是list還是其他數據類型。
那么,如何判斷一個對象是可迭代對象呢?方法是通過collections模塊的Iterable類型判斷:
>>> from collections import Iterable >>> isinstance('abc', Iterable) # str是否可迭代 True >>> isinstance([1,2,3], Iterable) # list是否可迭代 True >>> isinstance(123, Iterable) # 整數是否可迭代 False
最后一個小問題,如果要對list實現類似Java那樣的下標循環怎么辦?Python內置的enumerate
函數可以把一個list變成索引-元素對,這樣就可以在for
循環中同時迭代索引和元素本身:
>>> for i, value in enumerate(['A', 'B', 'C']): ... print(i, value) ... 0 A 1 B 2 C
上面的for
循環里,同時引用了兩個變量,在Python里是很常見的,比如下面的代碼:
>>> for x, y in [(1, 1), (2, 4), (3, 9)]: ... print(x, y) ... 1 1 2 4 3 9
1、請使用迭代查找一個list中最小和最大值,並返回一個tuple
def findMinAndMax(L): if len(L)==0: return(None,None) else: (min,max)=(L[0],L[0]) for x in L: if max<x: max=x if min>x: min=x return(min,max)
測試代碼:
# 測試 if findMinAndMax([]) != (None, None): print('測試失敗!') elif findMinAndMax([7]) != (7, 7): print('測試失敗!') elif findMinAndMax([7, 1]) != (1, 7): print('測試失敗!') elif findMinAndMax([7, 1, 3, 9, 5]) != (1, 9): print('測試失敗!') else: print('測試成功!')
截圖:
題目地址:https://www.liaoxuefeng.com/wiki/1016959663602400/1017316949097888