跟老齐学Python之让人欢喜让人忧的迭代

1246次阅读  |  发布于5年以前

哦,这就是真正牛X的程序员。不过,他也仅仅是牛X罢了,还不是大神。大神程序员是什么样儿呢?他是扫地僧,大隐隐于市。

先搞清楚这些名词再说别的:

循环(loop),指的是在满足条件的情况下,重复执行同一段代码。比如,while语句。
迭代(iterate),指的是按照某种顺序逐个访问列表中的每一项。比如,for语句。
递归(recursion),指的是一个函数不断调用自身的行为。比如,以编程方式输出著名的斐波纳契数列。
遍历(traversal),指的是按照一定的规则访问树形结构中的每个节点,而且每个节点都只访问一次。
对于这四个听起来高深莫测的词汇,在教程中,已经涉及到了一个――循环(loop),本经主要介绍一下迭代(iterate),看官在网上google,就会发现,对于迭代和循环、递归之间的比较的文章不少,分别从不同角度将它们进行了对比。这里暂不比较,先搞明白python中的迭代。之后适当时机再比较,如果我不忘记的话,哈哈。

逐个访问

在python中,访问对象中每个元素,可以这么做:(例如一个list)

复制代码 代码如下:

lst
['q', 'i', 'w', 's', 'i', 'r']
for i in lst:
... print i,
...
q i w s i r

除了这种方法,还可以这样:

复制代码 代码如下:

lst_iter = iter(lst) #对原来的list实施了一个iter()
lst_iter.next() #要不厌其烦地一个一个手动访问
'q'
lst_iter.next()
'i'
lst_iter.next()
'w'
lst_iter.next()
's'
lst_iter.next()
'i'
lst_iter.next()
'r'
lst_iter.next()
Traceback (most recent call last):
File "", line 1, in
StopIteration

做为一名优秀的程序员,最佳品质就是"懒惰",当然不能这样一个一个地敲啦,于是就:

复制代码 代码如下:

while True:
... print lst_iter.next()
...
Traceback (most recent call last): #居然报错,而且错误跟前面一样?什么原因
File "", line 2, in
StopIteration

lst_iter = iter(lst) #那就再写一遍,上面的错误暂且搁置,回头在研究
while True:
... print lst_iter.next()
...
q #果然自动化地读取了
i
w
s
i
r
Traceback (most recent call last): #读取到最后一个之后,报错,停止循环
File "", line 2, in
StopIteration

Copyright© 2013-2020

All Rights Reserved 京ICP备2023019179号-8