|
2 | 2 |
|
3 | 3 | #迭代 |
4 | 4 |
|
5 | | -跟一些比较牛X的程序员交流,经常听到他们嘴里冒出一个不标准的英文单词,而loop、iterate、traversal和recursion如果不在其内,总觉得他还不够牛X。当让,真正牛X的绝对不会这么说的,他们只是说“循环、迭代、遍历、递归”,然后再问“这个你懂吗?”。哦,这就是真正牛X的程序员。不过,他也仅仅是牛X罢了,还不是大神。大神程序员是什么样儿呢?他是扫地僧,大隐隐于市。 |
| 5 | +Bill正在介绍他的项目,嘴里不断蹦出“loop、iterate、traversal、recursion”这些单词,夹杂在汉语汇总。旁边的小白们,都瞠目结舌,“不明觉厉”,心中的敬佩油然而生, |
6 | 6 |
|
7 | | -先搞清楚这些名词再说别的: |
| 7 | +其实,Bill不是真正的大牛,我见过真牛的,他们绝对不会这么说的,他们通常总是轻描淡写,不管我认为多么麻烦的,他们都是举重若轻地解决: |
| 8 | + |
| 9 | +“你就循环一下,然后来个迭代”, |
| 10 | + |
| 11 | +“最后只要花几分钟写个递归就好了” |
| 12 | + |
| 13 | +然后再问“这个你懂吗?”。 |
| 14 | + |
| 15 | +哦,这就是真正牛X的程序员。虽然还是不懂。 |
| 16 | + |
| 17 | +所以,我们还是老老实实地先搞清楚这些名词再说别的: |
8 | 18 |
|
9 | 19 | - 循环(loop),指的是在满足条件的情况下,重复执行同一段代码。比如,while语句。 |
10 | 20 | - 迭代(iterate),指的是按照某种顺序逐个访问列表中的每一项。比如,for语句。 |
11 | 21 | - 递归(recursion),指的是一个函数不断调用自身的行为。比如,以编程方式输出著名的斐波纳契数列。 |
12 | 22 | - 遍历(traversal),指的是按照一定的规则访问树形结构中的每个节点,而且每个节点都只访问一次。 |
13 | 23 |
|
14 | | -对于这四个听起来高深莫测的词汇,其实前面,已经涉及到了一个——循环(loop),本节主要介绍一下迭代(iterate),看官在网上google,就会发现,对于迭代和循环、递归之间的比较的文章不少,分别从不同角度将它们进行了对比。这里暂不比较,先搞明白python中的迭代。 |
| 24 | +对于这四个听起来高深莫测的词汇,其实前面,已经涉及到了一个——循环(loop),本节主要介绍一下迭代(iterate),在网上google,就会发现,对于迭代和循环、递归之间的比较的文章不少,分别从不同角度将它们进行了对比。这里暂不比较,先搞明白Python中的迭代。 |
15 | 25 |
|
16 | 26 | 当然,迭代的话题如果要说起来,会很长,本着循序渐进的原则,这里介绍比较初级的。 |
17 | 27 |
|
18 | 28 | ##逐个访问 |
19 | 29 |
|
20 | | -在python中,访问对象中每个元素,可以这么做:(例如一个list) |
| 30 | +在Python中,访问对象中每个元素,可以这么做:(例如一个list) |
21 | 31 |
|
22 | | - >>> lst |
23 | | - ['q', 'i', 'w', 's', 'i', 'r'] |
| 32 | + >>> lst = ['q', 'i', 'w', 's', 'i', 'r'] |
24 | 33 | >>> for i in lst: |
25 | | - ... print i, |
| 34 | + ... print i, #Python 3: print(i, end='') |
26 | 35 | ... |
27 | 36 | q i w s i r |
28 | 37 |
|
29 | 38 | 除了这种方法,还可以这样: |
30 | 39 |
|
31 | 40 | >>> lst_iter = iter(lst) #对原来的list实施了一个iter() |
32 | | - >>> lst_iter.next() #要不厌其烦地一个一个手动访问 |
| 41 | + >>> lst_iter.next() #Python 3,请用:lst_iter.__next__() |
33 | 42 | 'q' |
34 | 43 | >>> lst_iter.next() |
35 | 44 | 'i' |
|
46 | 55 | File "<stdin>", line 1, in <module> |
47 | 56 | StopIteration |
48 | 57 |
|
49 | | -> 在python3中, lst_iter.next()方法变成了lst_iter.\_\_next__(). 取而代之的是next(lst_iter). |
50 | | -
|
51 | 58 | `iter()`是一个内建函数,其含义是: |
52 | 59 |
|
53 | | -上面的`next()`就是要获得下一个元素,但是做为一名优秀的程序员,最佳品质就是“懒惰”,当然不能这样一个一个地敲啦,于是就: |
| 60 | + >>> help(iter) |
| 61 | + Help on built-in function iter in module builtins: |
| 62 | + |
| 63 | + iter(...) |
| 64 | + iter(iterable) -> iterator |
| 65 | + iter(callable, sentinel) -> iterator |
| 66 | + |
| 67 | + Get an iterator from an object. In the first form, the argument must |
| 68 | + supply its own iterator, or be a sequence. |
| 69 | + In the second form, the callable is called until it returns the sentinel. |
| 70 | + |
| 71 | +`iter()`函数返回的是一个迭代器对象。关于迭代器对象,本教程会有专门讲授。 |
| 72 | + |
| 73 | + >>> type(lst_iter) |
| 74 | + <type 'listiterator'> #Python 3: <class 'list_iterator'> |
| 75 | + |
| 76 | +所有的迭代器对象,在Python 2中有一个`next()`方法,在Python 3中,相应的修改为了`__next__()`。所以使用不同版本,要注意一下这个方法名称的变更。 |
| 77 | + |
| 78 | +迭代器,当然是可迭代的。本教程已经介绍过如果判断一个对象是否为可迭代对象的方法了。 |
| 79 | + |
| 80 | +在上面的举例中,`next()`或者`__next__()`就是要获得下一个元素,但是做为一名优秀的程序员,最佳品质就是“懒惰”,当然不能这样一个一个地敲啦,于是就: |
54 | 81 |
|
55 | 82 | >>> while True: |
56 | | - ... print lst_iter.next() |
| 83 | + ... print lst_iter.next() #Python 3: print(lst_iter.__next__()) |
57 | 84 | ... |
58 | | - Traceback (most recent call last): #居然报错,而且错误跟前面一样?什么原因 |
| 85 | + Traceback (most recent call last): |
59 | 86 | File "<stdin>", line 2, in <module> |
60 | 87 | StopIteration |
61 | 88 |
|
62 | 89 | 先不管错误,再来一遍。 |
63 | 90 |
|
64 | | - >>> lst_iter = iter(lst) #上面的错误暂且搁置,回头在研究 |
| 91 | + >>> lst_iter = iter(lst) |
65 | 92 | >>> while True: |
66 | | - ... print lst_iter.next() |
| 93 | + ... print lst_iter.next() #Python 3: print(lst_iter.__next__()) |
67 | 94 | ... |
68 | | - q #果然自动化地读取了 |
| 95 | + q |
69 | 96 | i |
70 | 97 | w |
71 | 98 | s |
72 | 99 | i |
73 | 100 | r |
74 | | - Traceback (most recent call last): #读取到最后一个之后,报错,停止循环 |
| 101 | + Traceback (most recent call last): #读取到最后一个之后,停止循环 |
75 | 102 | File "<stdin>", line 2, in <module> |
76 | 103 | StopIteration |
77 | 104 |
|
78 | | -首先了解一下上面用到的那个内置函数:iter(),官方文档中有这样一段话描述之: |
79 | | - |
80 | | -> iter(o[, sentinel]) |
81 | | -
|
82 | | -> Return an iterator object. The first argument is interpreted very differently depending on the presence of the second argument. Without a second argument, o must be a collection object which supports the iteration protocol (the __iter__() method), or it must support the sequence protocol (the __getitem__() method with integer arguments starting at 0). If it does not support either of those protocols, TypeError is raised. If the second argument, sentinel, is given, then o must be a callable object. The iterator created in this case will call o with no arguments for each call to its next() method; if the value returned is equal to sentinel, StopIteration will be raised, otherwise the value will be returned. |
83 | | -
|
84 | | -大意是说...(此处故意省略若干字,因为我相信看此文章的看官英语水平是达到看文档的水平了,如果没有,也不用着急,找个词典什么的帮助一下。) |
| 105 | +看上面的演示的例子会发现,如果用for来迭代,当到末尾的时候,就自动结束了,不会报错。如果用`next()`或者`__next__()`,当最后一个完成之后,它不会自动结束,还要向下继续,但是后面没有元素了,于是就报一个称之为StopIteration的信息(名叫:停止迭代,这分明是警告)。 |
85 | 106 |
|
86 | | -尽管不翻译了,但是还要提炼一下主要的东西: |
87 | | - |
88 | | -- 返回值是一个迭代器对象 |
89 | | -- 参数需要是一个符合迭代协议的对象或者是一个序列对象 |
90 | | -- next()配合与之使用 |
91 | | - |
92 | | -什么是“可迭代的对象”呢?在前面学习的时候,曾经提到过,如果忘记了请往前翻阅。 |
93 | | - |
94 | | -一般,我们常常将哪些能够用诸如循环语句之类的方法来一个一个读取元素的对象,就称之为可迭代的对象。那么用来循环的如for就被称之为迭代工具。 |
95 | | - |
96 | | -用严格点的语言说:所谓迭代工具,就是能够按照一定顺序扫描迭代对象的每个元素(按照从左到右的顺序)。 |
97 | | - |
98 | | -显然,除了for之外,还有别的可以称作迭代工具。 |
99 | | - |
100 | | -那么,刚才介绍的iter()的功能呢?它与next()配合使用,也是实现上述迭代工具的作用。 |
101 | | - |
102 | | -在python中,甚至在其它的语言中,迭代这块的说法比较乱,主要是名词乱,刚才我们说,那些能够实现迭代的东西,称之为迭代工具,就是这些迭代工具,不少程序员都喜欢叫做迭代器。当然,这都是汉语翻译,英语就是iterator。 |
103 | | - |
104 | | -看官看上面的所有例子会发现,如果用for来迭代,当到末尾的时候,就自动结束了,不会报错。如果用iter()...next()迭代,当最后一个完成之后,它不会自动结束,还要向下继续,但是后面没有元素了,于是就报一个称之为StopIteration的错误(这个错误的名字叫做:停止迭代,这哪里是报错,分明是警告)。 |
105 | | - |
106 | | -看官还要关注iter()...next()迭代的一个特点。当迭代对象lst_iter被迭代结束,即每个元素都读取了一遍之后,指针就移动到了最后一个元素的后面。如果再访问,指针并没有自动返回到首位置,而是仍然停留在末位置,所以报StopIteration,想要再开始,需要重新载入迭代对象。所以,当我在上面重新进行迭代对象赋值之后,又可以继续了。这在for等类型的迭代工具中是没有的。 |
| 107 | +还要关注迭代器对象的另外一个特点,当对象`lst_iter`被迭代结束,即每个元素都读取了一遍之后,指针就移动到了最后一个元素的后面。如果再访问,指针并没有自动返回到首位置,而是仍然停留在末位置,所以报StopIteration,想要再开始,需要重新载入迭代对象。所以,当我在上面重新进行迭代对象赋值之后,又可以继续了。 |
107 | 108 |
|
108 | 109 | ##文件迭代器 |
109 | 110 |
|
|
133 | 134 |
|
134 | 135 | 以上演示的是用readline()一行一行地读。当然,在实际操作中,我们是绝对不能这样做的,一定要让它自动进行,比较常用的方法是: |
135 | 136 |
|
136 | | - >>> for line in f: #这个操作是紧接着上面的操作进行的,请看官主要观察 |
137 | | - ... print line, #没有打印出任何东西 |
138 | | - ... |
| 137 | + >>> for line in f: #这个操作是紧接着上面的操作进行的 |
| 138 | + ... print line, #Python 3: print(line) |
| 139 | + ... #没有打印出什么东西 |
139 | 140 |
|
140 | | -这段代码之所没有打印出东西来,是因为经过前面的迭代,指针已经移到了最后了。这就是迭代的一个特点,要小心指针的位置。 |
| 141 | +这段代码之所没有打印出东西来,是因为经过前面的操作,指针已经移到了最后了。这就是迭代的一个特点,要小心指针的位置。 |
141 | 142 |
|
142 | 143 | >>> f = open("208.txt") #从头再来 |
143 | 144 | >>> for line in f: |
|
149 | 150 | http://qiwsir.github.io |
150 | 151 | Its language is Chinese. |
151 | 152 |
|
152 | | -这种方法是读取文件常用的。另外一个readlines()也可以。但是,需要有一些小心的地方,看官如果想不起来小心什么,可以再将关于文件的课程复习一遍。 |
153 | | - |
154 | | -上面过程用next()也能够读取。 |
| 153 | +上面过程用`next()`或者`__next__()`也能够读取。 |
155 | 154 |
|
156 | 155 | >>> f = open("208.txt") |
157 | | - >>> f.next() |
| 156 | + >>> f.next() #Python 3: f.__next__() |
158 | 157 | 'Learn python with qiwsir.\n' |
159 | 158 | >>> f.next() |
160 | 159 | 'There is free python course.\n' |
|
169 | 168 | File "<stdin>", line 1, in <module> |
170 | 169 | StopIteration |
171 | 170 |
|
172 | | -如果用next(),就可以直接读取每行的内容。这说明文件是天然的可迭代对象,不需要用iter()转换了。 |
173 | | - |
174 | | -再有,我们用for来实现迭代,在本质上,就是自动调用next(),只不过这个工作,已经让for偷偷地替我们干了,到这里,列位是不是应该给for取另外一个名字:它叫雷锋。 |
175 | | - |
176 | | -还有,列表解析也能够做为迭代工具,在研究列表的时候,看官想必已经清楚了。那么对文件,是否可以用?试一试: |
177 | | - |
178 | | - >>> [ line for line in open('208.txt') ] |
179 | | - ['Learn python with qiwsir.\n', 'There is free python course.\n', 'The website is:\n', 'http://qiwsir.github.io\n', 'Its language is Chinese.\n'] |
| 171 | +如果用`next()`或者`__next__()`,就可以直接读取每行的内容。这说明文件是天然的可迭代对象,不需要用iter()转换了。 |
180 | 172 |
|
181 | | -至此,看官难道还不为列表解析所折服吗?真的很强大,又强又大呀。 |
| 173 | +再有,我们用for来实现迭代,在本质上,就是自动调用`next()`或者`__next__()`,只不过这个工作,已经让for偷偷地替我们干了,到这里,列位是不是应该给for取另外一个名字:它叫雷锋。 |
182 | 174 |
|
183 | | -其实,迭代器远远不止上述这么简单,下面我们随便列举一些,在python中还可以这样得到迭代对象中的元素。 |
| 175 | +其实,迭代器远远不止上述这么简单,下面我们随便列举一些,在Python中还可以这样得到迭代对象中的元素。 |
184 | 176 |
|
185 | 177 | >>> list(open('208.txt')) |
186 | 178 | ['Learn python with qiwsir.\n', 'There is free python course.\n', 'The website is:\n', 'http://qiwsir.github.io\n', 'Its language is Chinese.\n'] |
|
203 | 195 | >>> e |
204 | 196 | 'Its language is Chinese.\n' |
205 | 197 |
|
206 | | -上述方式,在编程实践中不一定用得上,只是向看官展示一下,并且看官要明白,可以这么做,不是非要这么做。 |
| 198 | +上述方式,在编程实践中不一定用得上,只是向读者展示一下,并且要明白,可以这么做,不是非要这么做。 |
207 | 199 |
|
208 | | -补充一下,字典也可以迭代,看官自己不妨摸索一下(其实前面已经用for迭代过了,这次请摸索一下用iter()...next()手动一步一步迭代)。 |
| 200 | +最后透露,字典和元组都可以写成类似列表解析式的样式,也可以迭代,读者不妨摸索一下。 |
209 | 201 |
|
210 | 202 | ------ |
211 | 203 |
|
|
0 commit comments