python迭代

什么是迭代

---

在一般语言中, 我们通常有这么一种for循环

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

这种遍历我们称之为迭代(Iteration)
但是在python中, 并没有提供这样的for循环, 因此在Python中, 我们通过for ... in来完成迭代, 比如

for i in range(1,100):
    if i%7 == 0:
        print i,
    else:
        continue

Python 的 for循环不仅可以用在list或tuple上，还可以作用在其他任何可迭代对象上。
因此，迭代操作就是对于一个集合，无论该集合是有序还是无序，我们用 for 循环总是可以依次取出集合的每一个元素。

注意:Python中我们常用的集合包括：

1. 有序集合：list，tuple，str和unicode；
2. 无序集合：set
3. 无序集合并且具有 key-value 对：dict

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

索引迭代

---

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

通常情况下我们用for...in迭代是没办法拿到有序集合的索引的, 但是我们可以通过enumerate() 函数拿到有序集合的索引

L = ['Adam', 'Lisa', 'Bart', 'Paul']
for index, name in enumerate(L):
    print index, '-', name

0 - Adam
1 - Lisa
2 - Bart
3 - Paul

为什么enumerate() 函数可以拿到有序集合的索引呢?

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

迭代dict

---

迭代dict的value

dict是一个可迭代对象, 通常用for循环迭代dict每次都拿到dict的一个key

如果我们想迭代dict对象的value,可以使用 dict 对象的 values() 方法，这个方法把dict转换成一个包含所有value的list

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() 方法，迭代效果完全一样：

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

利用dict 对象的 items() 方法可以同时迭代dict的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() 不占用额外的内存。