迭代

 

迭代

在Python中，如果给定一个list或者tuple，我们可以通过for循环来遍历这个list或者tuple，这种遍历我们称为迭代（Iteration）。

在Python中，迭代是通过for...in来完成的，而很多语言比如C或者Java，迭代list是通过下标完成的，比如Java代码：

for (i=0; i<list.length; i++) {
    n = list[i];
}

可以看出，Python的for循环抽象程度要高于Java的for循环。

因为Python的for循环不仅可以用在list或者tuple上，还可以作用在其他任何可迭代对象上。

因此，迭代操作就是对于一个集合，无论该集合是有序还是无序，我们用for循环总是可以依次取出集合的每一个元素。

注意：集合是指包含一组元素的数据结构，我们已经介绍的包括：

        1.有序集合：list，tuple，str，unicode

        2.无序集合：set

        3.无需集合并且具有key-value对：dict

而迭代是一个动词，它指的是一种操作，在Python中，就是for循环。

迭代与按下标访问数组最大的不同时，后者是一种具体的迭代实现方式，而前者指关心迭代结果，根本不关心迭代内部是如何实现的。

索引迭代

Python中，迭代永远是取出元素本身，而非元素的索引。

对于有序集合，元素确实是有索引的。有的时候，我们确实想在for循环中拿到索引，怎么办？

方法是使用enumerate（）函数：

>>> L = ['Adam', 'Lisa', 'Bart', 'Paul']
>>> for index, name in enumerate(L):
...     print index, '-', name
... 
0 - Adam
1 - Lisa
2 - Bart
3 - Paul

使用enumerate（）函数，我们可以在for循环中同时板顶索引index和元素name。但是，这不是enumerat（）的特殊语法。实际上，enumerate（）函数把：

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

变成了类似：

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

因此，迭代的每一个元素实际上是一个tuple：

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

如果我们知道每个tuple元素都包含两个元素，for循环又可以进一步简化为：

for index, name in enumerate(L):
    print index, '-', name

这样写代码不但更简单，而且还少了两条赋值语句。

可见，索引迭代也不是真的按索引访问，而是由enumerate（）函数自动把每个元素变成（index，element）这样的tuple，再迭代，就同时获得了索引和元素本身。

任务

zip()函数可以把两个 list 变成一个 list：

>>> zip([10, 20, 30], ['A', 'B', 'C'])
[(10, 'A'), (20, 'B'), (30, 'C')]

在迭代 ['Adam', 'Lisa', 'Bart', 'Paul'] 时，如果我们想打印出名次 - 名字（名次从1开始)，请考虑如何在迭代中打印出来。

提示：考虑使用zip()函数和range()函数

?不会了怎么办

range(1, ?) 可以创建出起始为 1 的数列。

参考代码:

L = ['Adam', 'Lisa', 'Bart', 'Paul']
for index, name in zip(range(1, len(L)+1), L):
    print index, '-', name

迭代dict的value

dict对象本身就是可迭代对象，用for循环直接迭代dict，可以每次拿到dict的一个key。

如果我们希望迭代dict对象的value，可以怎么做？

dict对象有一个value（）方法，这个方法把dict转换成一个包含所有value的list，这样，我们迭代的就是dict的每一个value：

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

如果仔细阅读Python的文档，还可以发现，dict除了value（）方法外，还有一个itervalues（）方法，用itervalues（）方法代替value（）方法，迭代效果完全一样：

d = { 'Adam': 95, 'Lisa': 85, 'Bart': 59 }
print d.itervalues()
# <dictionary-valueiterator object at 0x106adbb50>
for v in d.itervalues():
    print v
# 85
# 95
# 59

两种方法不同之处在于：

1.values（）方法实际上把一个dict转换成了包含value的list。

2.itervalues（）方法不会转换，它会在迭代过程中依次从dict取出value，所以itervalues（）方法比values（）方法节省了生成list所需的内存。

3.打印itervalues（）发现它返回一个<dictionary-valueiterator>对象，这说明在Python中，for循环可作用的迭代对象远不止list，tuple，str，Unicode，dict等，任何可迭代对象都可以作用于for循环，而内部如何迭代我们通常不关心。

如果一个对象说自己可迭代，那我们就直接用for循环去迭代它，可见，迭代是一种抽象的数据啊哦做，它不对迭代对象内部的数据有任何要求。

迭代dict的key和value

在一个for循环里面，可以同时迭代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进行迭代，可以同时获得kety和value：

>>> for key, value in d.items():
...     print key, ':', value
... 
Lisa : 85
Adam : 95
Bart : 59

和value（）有一个itervalues（）类似，items（）也有一个对应的iteritems（），iteritems（）不把dict转换成list，而是在迭代过程中不断给出tuple，所以，iteritems（）不占额外的内存。