Re: [问题] list的iterator应用问题

楼主: max80713   2016-07-02 10:09:53
原po的程式码可以说是generator版本的list comprehension,
什么是list comprehension?
其实把原叙述的左右小括号改成中括号就是了,如下:
>>> test = [(x,y) for x in range(3) for y in range(x)]
会产生出类似的结果:
>>> test
[(1, 0), (2, 0), (2, 1)]
test会是一个list。这样子的叙述其实等价于:
>>> test = []
>>> for x in range(3):
for y in range(x):
test.append((x,y))
(从上述程式码原po大概就可以理解为什么会有那样的output了吧!)
list comprehension提供了一个更快速的方式建立起一个有规律的list,
x和y也会被清理掉而不会像下面那种方式依然存在。
但原po的程式码则叫做generator expression:
>>> test = ((x,y) for x in range(3) for y in range(x))
得到的test会是一个generator,是一种iterator,
可以透过next()取得下一个值直到没有东西,
>>> next(test)
(1, 0)
>>> next(test)
(2, 0)
>>> next(test)
(2, 1)
>>> next(test)
Traceback (most recent call last):
File "<pyshell#42>", line 1, in <module>
next(test)
StopIteration
也可以像原po一样透过for循环取值出来,
所以会得到类似list comprehension的结果。
那样的叙述等价于:
>>> def test():
for x in range(3):
for y in range(x):
yield(x,y)
>>> test = test()
generator expression省去了建立generator function,实作iterator class的麻烦。
※ 引述《Neverfor (yorker)》之铭言:
: test=( (x, y) for x in range ( 3 ) for y in range (x) )
: for x,y in test:
: print(x,y)
: output:
: 1 0
: 2 0
: 2 1
: 不好意思 看了很久想不出来程式码第一行跟结果的关系QQ
: 这种用法是什么意思呢?
: 想问
: 1. (x,y)是否代表 输出的iterator 1个elemeny 是 (x,y)
: 2.循环看不太懂意思
: 前面的for x 是否是后面y range的x
作者: sunshinehope (天使的眼泪)   2016-07-04 10:03:00
呜呜推
作者: ccvs (kisS x Sis)   2016-07-02 13:37:00
作者: Neverfor (八卦蟑螂)   2016-07-02 21:54:00
感谢大大用心回复!!请问这种的类似用法,实际上好用吗@@?
楼主: max80713   2016-07-02 22:19:00
generator expression好用的地方在于短短的一行程式码就可以做出你想要的generator;另外它会在需要用到的时候才分配一块内存给下一个值,不像list comprehension产出越长的list,就会占据越大的内存空间。
作者: Sunal (SSSSSSSSSSSSSSSSSSSSSSS)   2016-07-02 22:37:00
当list超大的时候就很好用了
作者: Neverfor (八卦蟑螂)   2016-07-03 03:40:00
谢谢
作者: Yshuan (倚絃)   2016-07-03 04:18:00
推讲解
作者: enjoyloli (M)   2016-07-03 14:46:00
所以是处理超大List用小刮号,一般情况用中挂号?
楼主: max80713   2016-07-03 15:42:00
端看需求而定:如果你想call一些list function或是重复使用这些值那建议把它们存成list;如果只是要扫过所有值一次,或是个数实在太多就用generator:)
作者: yougigun   2016-07-04 00:04:00
长知识!

Links booklink

Contact Us: admin [ a t ] ucptt.com