9、迭代 - 簡書

1涩金、什么是迭代

在Python中谱醇，如果給定一個list或tuple，我們可以通過for循環(huán)來遍歷這個list或tuple步做，這種遍歷我們成為迭代（Iteration）副渴。

在Python中，迭代是通過for ... in?來完成的全度，而很多語言比如C或者Java煮剧，迭代list是通過下標完成的，比如Java代碼：

for (i=0; i<list.length; i++) {

? ? n = list[i];

}

可以看出将鸵，Python的for循環(huán)抽象程度要高于Java的for循環(huán)勉盅。

因為 Python 的 for循環(huán)不僅可以用在list或tuple上，還可以作用在其他任何可迭代對象上顶掉。

因此草娜，迭代操作就是對于一個集合，無論該集合是有序還是無序痒筒，我們用 for 循環(huán)總是可以依次取出集合的每一個元素宰闰。

注意: 集合是指包含一組元素的數(shù)據(jù)結構嗜暴，我們已經(jīng)介紹的包括：1.有序集合：list，tuple议蟆，str和unicode闷沥；2.無序集合：set3.無序集合并且具有 key-value 對：dict

而迭代是一個動詞，它指的是一種操作咐容，在Python中舆逃，就是 for 循環(huán)。

迭代與按下標訪問數(shù)組最大的不同是戳粒，后者是一種具體的迭代實現(xiàn)方式路狮，而前者只關心迭代結果，根本不關心迭代內部是如何實現(xiàn)的蔚约。

2奄妨、索引迭代

Python中，迭代永遠是取出元素本身苹祟，而非元素的索引砸抛。

對于有序集合，元素確實是有索引的树枫。有的時候直焙，我們確實想在 for 循環(huán)中拿到索引，怎么辦砂轻？

方法是使用?enumerate() 函數(shù)：

>>> L = ['Adam', 'Lisa', 'Bart', 'Paul']>>>forindex, nameinenumerate(L):...? ? print index, '-', name... 0 - Adam1 - Lisa2 - Bart3 - Paul

使用 enumerate() 函數(shù)奔誓，我們可以在for循環(huán)中同時綁定索引index和元素name。但是搔涝，這不是 enumerate() 的特殊語法厨喂。實際上，enumerate() 函數(shù)把：

['Adam', 'Lisa', 'Bart', 'Paul']

變成了類似：

[(0, 'Adam'), (1, 'Lisa'), (2, 'Bart'), (3, 'Paul')]

因此庄呈，迭代的每一個元素實際上是一個tuple：

fortin enumerate(L):index = t[0]? ? name = t[1]? ? print index, '-', name

如果我們知道每個tuple元素都包含兩個元素蜕煌，for循環(huán)又可以進一步簡寫為：

forindex, nameinenumerate(L):print index, '-', name

這樣不但代碼更簡單，而且還少了兩條賦值語句抒痒。

可見幌绍，索引迭代也不是真的按索引訪問颁褂，而是由 enumerate() 函數(shù)自動把每個元素變成 (index, element) 這樣的tuple故响，再迭代，就同時獲得了索引和元素本身颁独。

3彩届、迭代dict的value

dict 對象有一個?values() 方法，這個方法把dict轉換成一個包含所有value的list誓酒，這樣樟蠕，我們迭代的就是 dict的每一個 value：

d = { 'Adam': 95, 'Lisa': 85, 'Bart': 59 }print d.values()# [85, 95, 59]forvind.values():? ? print v# 85# 95# 59

如果仔細閱讀Python的文檔贮聂，還可以發(fā)現(xiàn)，dict除了values()方法外寨辩，還有一個?itervalues()?方法吓懈，用?itervalues()?方法替代?values()?方法，迭代效果完全一樣：

d = { 'Adam': 95, 'Lisa': 85, 'Bart': 59 }print d.itervalues()# forvin d.itervalues():print v# 85# 95# 59

那這兩個方法有何不同之處呢靡狞？

1.?values()?方法實際上把一個 dict 轉換成了包含 value 的list耻警。

2. 但是?itervalues()?方法不會轉換，它會在迭代過程中依次從 dict 中取出 value甸怕，所以 itervalues() 方法比 values() 方法節(jié)省了生成 list 所需的內存甘穿。

3.?打印 itervalues() 發(fā)現(xiàn)它返回一個對象，這說明在Python中梢杭，for 循環(huán)可作用的迭代對象遠不止 list温兼，tuple，str武契，unicode募判，dict等，任何可迭代對象都可以作用于for循環(huán)咒唆，而內部如何迭代我們通常并不用關心兰伤。

如果一個對象說自己可迭代，那我們就直接用 for 循環(huán)去迭代它钧排，可見敦腔，迭代是一種抽象的數(shù)據(jù)操作，它不對迭代對象內部的數(shù)據(jù)有任何要求恨溜。

3符衔、迭代dict的key和value

我們了解了如何迭代 dict?的key和value，那么糟袁，在一個 for 循環(huán)中判族，能否同時迭代 key和value？答案是肯定的项戴。

首先形帮，我們看看 dict 對象的?items()?方法返回的值：

>>> d = { 'Adam': 95, 'Lisa': 85, 'Bart': 59 }

>>> print d.items()

[('Lisa', 85), ('Adam', 95), ('Bart', 59)]

可以看到，items() 方法把dict對象轉換成了包含tuple的list周叮，我們對這個list進行迭代辩撑，可以同時獲得key和value：

>>> for key, value in d.items():

...? ? print key, ':', value

...

Lisa : 85

Adam : 95

Bart : 59

和 values() 有一個 itervalues() 類似，?items()?也有一個對應的?iteritems()仿耽，iteritems() 不把dict轉換成list合冀，而是在迭代過程中不斷給出 tuple，所以项贺， iteritems() 不占用額外的內存君躺。