最新国产好看的视频,伊人天堂AV在线,国产Aaaaaa视频,蜜臀视频在线观看一区,人妻av色图,密臀久久久精品影片,青青视频免费观看毛片,久草在线观看视,国产三级精品色情在线

Python迭代和迭代器詳解

 更新時(shí)間:2016年11月10日 08:45:05   作者:wswang  
本篇文章主要介紹Python的迭代和迭代器,可迭代對(duì)象的相關(guān)概念,有需要的小伙伴可以參考下

迭代器

迭代器(iterator)有時(shí)又稱(chēng)游標(biāo)(cursor)是程式設(shè)計(jì)的軟件設(shè)計(jì)模式,可在容器物件(container,例如鏈表或陣列)上遍訪的界面,設(shè)計(jì)人員無(wú)需關(guān)心容器物件的內(nèi)存分配的實(shí)現(xiàn)細(xì)節(jié)。

摘自維基百科

也就是說(shuō)迭代器類(lèi)似于一個(gè)游標(biāo),卡到哪里就是哪里,可以通過(guò)這個(gè)來(lái)訪問(wèn)某個(gè)可迭代對(duì)象的元素;同時(shí),也不是只有Python有這個(gè)特性。比如C++的STL中也有這個(gè),如 vector<int>::iterator it 。下面主要說(shuō)一下Python中的可迭代對(duì)象和迭代器吧。

Python可迭代對(duì)象(Iterable)

Python中經(jīng)常使用 for 來(lái)對(duì)某個(gè)對(duì)象進(jìn)行遍歷,此時(shí)被遍歷的這個(gè)對(duì)象就是可迭代對(duì)象,像常見(jiàn)的 list , tuple 都是。如果給一個(gè)準(zhǔn)確的定義的話(huà),就是只要它定義了可以返回一個(gè)迭代器的 __iter__ 方法,或者定義了可以支持下標(biāo)索引的 __getitem__ 方法(這些雙下劃線方法會(huì)在其他章節(jié)中全面解釋),那么它就是一個(gè)可迭代對(duì)象。

Python迭代器(iterator)

迭代器是通過(guò) next() 來(lái)實(shí)現(xiàn)的,每調(diào)用一次他就會(huì)返回下一個(gè)元素,當(dāng)沒(méi)有下一個(gè)元素的時(shí)候返回一個(gè) StopIteration 異常,所以實(shí)際上定義了這個(gè)方法的都算是迭代器。可以用通過(guò)下面例子來(lái)體驗(yàn)一下迭代器:

In [38]: s = 'ab'

In [39]: it = iter(s)

In [40]: it
Out[40]: <iterator at 0x1068e6d50>

In [41]: print it
<iterator object at 0x1068e6d50>

In [42]: it.next()
Out[42]: 'a'

In [43]: it.next()
Out[43]: 'b'

In [44]: it.next()
---------------------------------------------------------------------------
StopIteration               Traceback (most recent call last)
<ipython-input-44-54f0920595b2> in <module>()
----> 1 it.next()

StopIteration:

自己實(shí)現(xiàn)一個(gè)迭代器,如下(參見(jiàn)官網(wǎng)文檔):

class Reverse:
  """Iterator for looping over a sequence backwards."""
  def __init__(self, data):
    self.data = data
    self.index = len(data)

  def __iter__(self):
    return self

  def next(self):
    if self.index == 0:
      raise StopIteration
    self.index = self.index - 1
    return self.data[self.index]

rev = Reverse('spam')
for char in rev:
  print char

[output]
m
a
p
s

生成器(Generators)

生成器是構(gòu)造迭代器的最簡(jiǎn)單有力的工具,與普通函數(shù)不同的只有在返回一個(gè)值的時(shí)候使用 yield 來(lái)替代 return ,然后 yield 會(huì)自動(dòng)構(gòu)建好 next() 和 iter() 。是不是很省事。例如:

def reverse(data):
  for index in range(len(data)-1, -1, -1):
    yield data[index]

>>> for char in reverse('golf'):
...   print char
...
f
l
o
g

生成器最佳應(yīng)用場(chǎng)景是:你不想同一時(shí)間將所有計(jì)算出來(lái)的大量結(jié)果集分配到內(nèi)存當(dāng)中,特別是結(jié)果集里還包含循環(huán)。比方說(shuō),循環(huán)打印1000000個(gè)數(shù),我們一般會(huì)使用 xrange() 而不是 range() ,因?yàn)榍罢叻祷氐氖巧善?,后者返回的是列表(列表消耗大量空間)。

Help on built-in function range in module __builtin__:

range(...)
  range(stop) -> list of integers
  range(start, stop[, step]) -> list of integers

  Return a list containing an arithmetic progression of integers.
  range(i, j) returns [i, i+1, i+2, ..., j-1]; start (!) defaults to 0.
  When step is given, it specifies the increment (or decrement).
  For example, range(4) returns [0, 1, 2, 3]. The end point is omitted!
  These are exactly the valid indices for a list of 4 elements.

class xrange(object)
 | xrange(stop) -> xrange object
 | xrange(start, stop[, step]) -> xrange object
 |
 | Like range(), but instead of returning a list, returns an object that
 | generates the numbers in the range on demand. For looping, this is
 | slightly faster than range() and more memory efficient.
iter()

將可迭代對(duì)象轉(zhuǎn)化為迭代器。

In [113]: s = 'abc'

In [114]: s.next()
---------------------------------------------------------------------------
AttributeError              Traceback (most recent call last)
<ipython-input-114-5e5e6532ea26> in <module>()
----> 1 s.next()

AttributeError: 'str' object has no attribute 'next'

In [115]: it = iter(s)

In [116]: it.next()
Out[116]: 'a'

生成器表達(dá)式

和列表推導(dǎo)式唯一的區(qū)別就是中括號(hào)換成了小括號(hào),如下:

In [119]: num = (i for i in range(10))

In [120]: sum(num)
Out[120]: 45

相關(guān)文章

最新評(píng)論

抚松县| 巴南区| 武城县| 临洮县| 临洮县| 乳山市| 明溪县| 青河县| 英德市| 雷波县| 林甸县| 裕民县| 出国| 牡丹江市| 英吉沙县| 石林| 宁明县| 开封市| 玉林市| 应用必备| 武义县| 临桂县| 泽州县| 扎兰屯市| 巴林左旗| 门头沟区| 吕梁市| 连南| 禄劝| 中方县| 大悟县| 滦南县| 当雄县| 常德市| 抚顺县| 甘孜县| 云霄县| 房产| 永善县| 瑞安市| 阿克苏市|