容器

通常這類數(shù)據(jù)結(jié)構(gòu)把所有的元素存儲(chǔ)在內(nèi)存中（也有一些特例，并不是所有的元素都放在內(nèi)存，比如迭代器和生成器對象）
常見的容器：

• list, deque, ....
• set, frozensets, ....
• dict, defaultdict, OrderedDict, Counter, ....
• tuple, namedtuple, …
• str

容器是一系列元素的集合，str、list、set、dict、file對象都可以看作是容器，容器都可以被迭代（用在for，while等語句中），因此他們被稱為可迭代對象。

可迭代對象

迭代器有一種具體的迭代器類型，比如list_iterator，set_iterator?？傻鷮ο髮?shí)現(xiàn)了iter方法，并且該方法會(huì)返回一個(gè)迭代器對象
。

In [2]: import dis In [3]: li = [1,2,3] In [9]: dis.dis('for i in li:print(i)') 1 0 SETUP_LOOP 20 (to 22) 2 LOAD_NAME 0 (li) 4 GET_ITER >> 6 FOR_ITER 12 (to 20) 8 STORE_NAME 1 (i) 10 LOAD_NAME 2 (print) 12 LOAD_NAME 1 (i) 14 CALL_FUNCTION 1 16 POP_TOP 18 JUMP_ABSOLUTE 6 >> 20 POP_BLOCK >> 22 LOAD_CONST 0 (None) 24 RETURN_VALUE

迭代器

任何實(shí)現(xiàn)了__iter__和__next__()方法的對象都是迭代器，__iter__返回迭代器自身，__next__返回容器中的下一個(gè)值，如果容器中沒有更多元素了，則拋出StopIteration異常。