python的迭代器和生成器
一、迭代器iterators
迭代器僅是一容器物件,它實現了迭代器協議。它有兩個基本方法:
1)next方法
返回容器的下乙個元素
2)__iter__方法
返回迭代器自身
迭代器可使用內建的iter方法建立,見例子:
>>> i = iter('abc')
>>> i.next()
'a'>>> i.next()
'b'>>> i.next()
'c'>>> i.next()
traceback (most recent call last):
file "", line 1, in
stopiteration:
class myiterator(object):
def __init__(self, step):
self.step = step
def next(self):
"""returns the next element."""
if self.step==0:
raise stopiteration
self.step-=1
return self.step
def __iter__(self):
"""returns the iterator itself."""
return self
for el in myiterator(4):
print el
--------------------
結果:321
0二、生成器generators
從python2.2起,生成器提供了一種簡潔的方式幫助返回列表元素的函式來完成簡單和有效的**。
它基於yield指令,允許停止函式並立即返回結果。
此函式儲存其執行上下文,如果需要,可立即繼續執行。
例如fibonacci函式:
def fibonacci():
a,b=0,1
while true:
yield b
a,b = b, a+b
fib=fibonacci()
print fib.next()
print fib.next()
print fib.next()
print [fib.next() for i in range(10)]
--------------------
結果:112
[3, 5, 8, 13, 21, 34, 55, 89, 144, 233]
pep python enhancement proposal python增強建議
tokenize模組
>>> import tokenize
>>> reader = open('c:/temp/py1.py').next
>>> tokens=tokenize.generate_tokens(reader)
>>> tokens.next()
(1, 'class', (1, 0), (1, 5), 'class myiterator(object):/n')
>>> tokens.next()
(1, 'myiterator', (1, 6), (1, 16), 'class myiterator(object):/n')
>>> tokens.next()
(51, '(', (1, 16), (1, 17), 'class myiterator(object):/n')
例子:def power(values):
for value in values:
print 'powering %s' %value
yield value
def adder(values):
for value in values:
print 'adding to %s' %value
if value%2==0:
yield value+3
else:
yield value+2
elements = [1,4,7,9,12,19]
res = adder(power(elements))
print res.next()
print res.next()
--------------------
結果:powering 1
adding to 1
3powering 4
adding to 4
7保持**簡單,而不是資料。
注意:寧可有大量簡單的可迭代函式,也不要乙個複雜的一次只計算出乙個值的函式。
例子:def psychologist():
print 'please tell me your problems'
while true:
answer = (yield)
if answer is not none:
if answer.endswith('?'):
print ("don't ask yourself too much questions")
elif 'good' in answer:
print "a that's good, go on"
elif 'bad' in answer:
print "don't be so negative"
free = psychologist()
print free.next()
print free.send('i feel bad')
print free.send("why i shouldn't ?")
print free.send("ok then i should find what is good for me")
--------------------
結果:please tell me your problems
none
don't be so negative
none
don't ask yourself too much questions
none
a that's good, go on
none
Python迭代器和生成器
先說迭代器,對於string list dict tuple等這類容器物件,使用for迴圈遍歷是很方便的。在後台for語句對容器物件呼叫iter 函式,iter 是python的內建函式。iter 會返回乙個定義了next 方法的迭代器物件,它在容器中逐個訪問容器內元素,next 也是python的...
Python迭代器和生成器
迭代器是訪問集合元素的一種方法 是可以記住遍歷的位置的物件。迭代器物件從集合的第乙個元素開始訪問,直到所有的元素被訪問 他有兩個基本的方法,iter 和next 字串,列表或遠足物件都可以用於建立迭代器 list1 1,2,3,4 it1 iter list1 建立迭代器物件 print next ...
python 迭代器和生成器
迭代器是訪問集合元素的一種方式。迭代器物件從集合的第乙個元素開始訪問,直到所有的元素被訪問完結束。迭代器只能往前不會後退,不過這也沒什麼,因為人們很少在迭代途中往後退。另外,迭代器的一大優點是不要求事先準備好整個迭代過程中所有的元素。迭代器僅僅在迭代到某個元素時才計算該元素,而在這之前或之後,元素可...