Python中迭代

在Python中，如果给定一list或tuple，通过for循环可以遍历，这种遍历称为迭代（Iteration）。
Python的for循环可以作用在任何可迭代对象上。因此，迭代操作就是对于一个集合，无论该集合是有序还是无序，用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。实际上，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

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

迭代dict的value

dict对象本身就是可迭代对象，用for循环直接迭代dict，可以每次拿到dict的一个key。
如果迭代dict对象的value，dict对象有一个values()方法，这个方法把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

dict除了values()方法外，还有一个itervalues()方法，用itervalues()方法替代values()方法，迭代效果完全一样：

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()发现它返回一个对象，这说明在Python中，for循环可作用的迭代对象远不止list，tuple，str，unicode，dict等，任何可迭代对象都可以作用于for循环，而内部如何迭代通常并不用关心。

如果一个对象可迭代，那就直接用for循环去迭代它，可见，迭代是一种抽象的数据操作，它不对迭代对象内部的数据有任何要求。

迭代dict的key和value

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()不占用额外的内存。