容器(container)
容器是一種把多個(gè)元素組織在一起的數(shù)據(jù)結(jié)構(gòu),容器中的元素可以逐個(gè)地迭代獲取粱快,可以用in, not in關(guān)鍵字判斷元素是否包含在容器中
- list
- set
- dict
- tuple
- str
可迭代對(duì)象
但凡是可以返回一個(gè)迭代器的對(duì)象都可稱(chēng)之為可迭代對(duì)象
- socket
- files等
x = [1, 2, 3]
y = iter(x)
z = iter(x)
迭代器有一種具體的迭代器類(lèi)型急侥,比如list_iterator迂烁,set_iterator。可迭代對(duì)象實(shí)現(xiàn)了iter方法怜庸,該方法返回一個(gè)迭代器對(duì)象。
迭代器(iterator)
那么什么迭代器呢垢村?它是一個(gè)帶狀態(tài)的對(duì)象割疾,他能在你調(diào)用next()方法的時(shí)候返回容器中的下一個(gè)值,任何實(shí)現(xiàn)了iter和next()(python2中實(shí)現(xiàn)next())方法的對(duì)象都是迭代器嘉栓,iter返回迭代器自身宏榕,next返回容器中的下一個(gè)值,如果容器中沒(méi)有更多元素了侵佃,則拋出StopIteration異常麻昼,至于它們到底是如何實(shí)現(xiàn)的這并不重要。
生成器(generator)
生成器算得上是Python語(yǔ)言中最吸引人的特性之一馋辈,生成器其實(shí)是一種特殊的迭代器抚芦,不過(guò)這種迭代器更加優(yōu)雅。它不需要再像上面的類(lèi)一樣寫(xiě)iter()和next()方法了迈螟,只需要一個(gè)yiled關(guān)鍵字叉抡。 生成器一定是迭代器(反之不成立),因此任何生成器也是以一種懶加載的模式生成值答毫。
生成器表達(dá)式(generator expression)
生成器表達(dá)式是列表推倒式的生成器版本卜壕,看起來(lái)像列表推導(dǎo)式,但是它返回的是一個(gè)生成器對(duì)象而不是列表對(duì)象烙常。
>>> (x*x for x in range(10))
<generator object <genexpr> at 0x1034a7bf8>
總結(jié)
- 容器是一系列元素的集合轴捎,str、list蚕脏、set侦副、dict、file驼鞭、sockets對(duì)象都可以看作是容器秦驯,容器都可以被迭代(用在for,while等語(yǔ)句中)挣棕,因此他們被稱(chēng)為可迭代對(duì)象译隘。
- 可迭代對(duì)象實(shí)現(xiàn)了iter方法亲桥,該方法返回一個(gè)迭代器對(duì)象。
- 迭代器持有一個(gè)內(nèi)部狀態(tài)的字段固耘,用于記錄下次迭代返回值题篷,它實(shí)現(xiàn)了next和iter方法,迭代器不會(huì)一次性把所有元素加載到內(nèi)存厅目,而是需要的時(shí)候才生成返回結(jié)果番枚。
*生成器是一種特殊的迭代器,它的返回值不是通過(guò)return而是用yield损敷。