我們將要來(lái)學(xué)習(xí)python的重要概念迭代和迭代器,通過(guò)簡(jiǎn)單實(shí)用的例子如列表迭代器和xrange。
可迭代
一個(gè)對(duì)象,物理或者虛擬存儲(chǔ)的序列。list,tuple,strins,dicttionary,set以及生成器對(duì)象都是可迭代的,整型數(shù)是不可迭代的。如果你不確定哪個(gè)可迭代哪個(gè)不可以,你需要用python內(nèi)建的iter()來(lái)幫忙。
>>> iter([1,2,3])>>> iter({1:2, 2:4}) >>> iter(1234) Traceback (most recent call last): File " ", line 1, in iter(1234) TypeError: 'int' object is not iterable
iter()為list返回了listiterator對(duì)象,為dictionary返回了dictionary-keyiterator對(duì)象。類似對(duì)其他可迭代類型也會(huì)返回迭代器對(duì)象。
iter()用在自定義的類型會(huì)怎樣呢?我們先自己定義一個(gè)String類:
class String(object): def __init__(self, val): self.val = val def __str__(self): return self.val st = String('sample string')
那么,st是可迭代的嗎?
>>> iter(st) TypeError: 'String' object is not iterable
你可能會(huì)有幾個(gè)問(wèn)題要問(wèn):
怎么讓自定義的類型可迭代?
iter()究竟做了些什么?
讓我們補(bǔ)充String類來(lái)找找答案
class String(object): def __init__(self, val): self.val = val def __str__(self): return self.val def __iter__(self): print "This is __iter__ method of String class" return iter(self.val) #self.val is python string so iter() will return it's iterator >>> st = String('Sample String') >>> iter(st) This is __iter__ method of String class
在String類中需要一個(gè)'__iter__'方法把String類型變成可迭代的,這就是說(shuō)'iter'內(nèi)部調(diào)用了'iterable.__iter__()'
別急,不是只有增加'__iter()'方法這一種途徑
class String(object): def __init__(self, val): self.val = val def __str__(self): return self.val def __getitem__(self, index): return self.val[index] >>> st = String('Sample String') >>> iter(st)
‘itr'也會(huì)調(diào)用'iterable.__getitem__()',所以我們用'__getitem__'方法讓String類型可迭代。
如果在String類中同時(shí)使用'__iter__()'和'__getitem__()',就只有'__iter__'會(huì)起作用。
自動(dòng)迭代
for循環(huán)會(huì)自動(dòng)迭代
for x in iterable: print x
我們可以不用for循環(huán)來(lái)實(shí)現(xiàn)嗎?
def iterate_while(iterable): index = 0 while(i< len(iterable)): print iterable[i] i +=1
這樣做對(duì)list和string是管用的,但對(duì)dictionary不會(huì)奏效,所以這絕對(duì)不是python式的迭代,也肯定不能模擬for循環(huán)的功能。我們先看迭代器,等下回再過(guò)頭來(lái)。
迭代器
關(guān)于迭代器先說(shuō)幾條………..
1. 迭代器對(duì)象在迭代過(guò)程中會(huì)會(huì)產(chǎn)生可迭代的值,`next()`或者`__next()__`是迭代器用來(lái)產(chǎn)生下一個(gè)值的方法。
2. 它會(huì)在迭代結(jié)束后發(fā)出StopIteration異常。
3. `iter()`函數(shù)返回迭代器對(duì)象
4. 如果`iter()`函數(shù)被用在迭代器對(duì)象,它會(huì)返回對(duì)象本身
我們?cè)囈辉嚹7耭or循環(huán)
def simulate_for_loop(iterable): it = iter(iterable) while(True): try: print next(it) except StopIteration: break >>> simulate_for_loop([23,12,34,56]) 23 12 34 56
前面我們看過(guò)了iterable類,我們知道iter會(huì)返回迭代器對(duì)象。
現(xiàn)在我們?cè)囍斫獾黝惖脑O(shè)計(jì)。
class Iterator: def __init__(self, iterable) self.iterable = iterable . . def __iter__(self): #iter should return self if called on iterator return self def next(self): #Use __next__() in python 3.x if condition: #it should raise StopIteration exception if no next element is left to return raise StopIteration
我們學(xué)了夠多的迭代和迭代器,在python程序中不會(huì)用到比這更深的了。
但是為了學(xué)習(xí)的目的我們就到這兒。。。。
列表迭代器
你可能會(huì)在面試中寫這個(gè),所以打起精神來(lái)注意了
class list_iter(object): def __init__(self, list_data): self.list_data = list_data self.index = 0 def __iter__(self): return self def next(self): #Use __next__ in python 3.x if self.index < len(self.list_data): val = self.list_data[self.index] self.index += 1 return val else: raise StopIteration()
我們來(lái)用`list_iter`自己定義一個(gè)列表迭代器
class List(object): def __init__(self, val): self.val = val def __iter__(self): return list_iter(self.val) >>> ls = List([1,2,34]) >>> it = iter(ls) >>> next(it) 1 >>> next(it) 2 >>> next(it) 34 >>> next(it) Traceback (most recent call last): File "", line 1, in next(it) File " ", line 13, in next raise StopIteration() StopIteration
xrange
從一個(gè)問(wèn)題開始――xrange是迭代還是迭代器?
我們來(lái)看看
>>> x = xrange(10) >>> type(x)
幾個(gè)關(guān)鍵點(diǎn):
1. `iter(xrange(num))`應(yīng)該被支持
2. 如果`iter(xrange(num))`返回同樣的對(duì)象(xrange類型)那xrange就是迭代器
3. 如果`iter(xrange(num))`返回一個(gè)迭代器對(duì)象那xrange就是迭代
>>> iter(xrange(10))
它返回了rangeiterator,所以我們完全可以叫它迭代器。
讓我們用最少的xrange函數(shù)實(shí)現(xiàn)自己的xrange
xrange_iterator
class xrange_iter(object): def __init__(self, num): self.num = num self.start = 0 def __iter__(self): return self def next(self): if self.start < self.num: val = self.start self.start += 1 return val else: raise StopIteration()
my xrange
class my_xrange(object): def __init__(self, num): self.num = num def __iter__(self): return xrange_iter(self.num) >>> for x in my_xrange(10): print x, 0 1 2 3 4 5 6 7 8 9
以上就是本文的全部?jī)?nèi)容,希望對(duì)大家學(xué)習(xí)掌握Python迭代和迭代器有所幫助。
更多文章、技術(shù)交流、商務(wù)合作、聯(lián)系博主
微信掃碼或搜索:z360901061

微信掃一掃加我為好友
QQ號(hào)聯(lián)系: 360901061
您的支持是博主寫作最大的動(dòng)力,如果您喜歡我的文章,感覺(jué)我的文章對(duì)您有幫助,請(qǐng)用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧,狠狠點(diǎn)擊下面給點(diǎn)支持吧,站長(zhǎng)非常感激您!手機(jī)微信長(zhǎng)按不能支付解決辦法:請(qǐng)將微信支付二維碼保存到相冊(cè),切換到微信,然后點(diǎn)擊微信右上角掃一掃功能,選擇支付二維碼完成支付。
【本文對(duì)您有幫助就好】元
