請使用迭代查找一個list中最小和最大值,並返回一個tuple


如果給定一個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


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM