关于云计算:Python3-迭代器与生成器

4次阅读

共计 1991 个字符，预计需要花费 5 分钟才能阅读完成。

迭代是 Python 最弱小的性能之一，是拜访汇合元素的一种形式。迭代器是一个能够记住遍历的地位的对象。迭代器对象从汇合的第一个元素开始拜访，直到所有的元素被拜访完完结。

迭代器只能往前不会后退。迭代器有两个根本的办法：iter()和 next()。字符串，列表或元组对象都可用于创立迭代器：

实例(Python 3.0+)

>>>list=[1,2,3,4]
>>> it = iter(list)    # 创立迭代器对象
>>> print (next(it))   # 输入迭代器的下一个元素
1
>>> print (next(it))
2
>>>

迭代器对象能够应用惯例 for 语句进行遍历：

实例(Python 3.0+)

#!/usr/bin/python3
list=[1,2,3,4]
it = iter(list)    # 创立迭代器对象
for x in it:
    print(x, end=" ")

执行以上程序，输入后果如下：

1 2 3 4

也能够应用 next() 函数：

实例(Python 3.0+)

#!/usr/bin/python3
import sys         # 引入 sys 模块
list=[1,2,3,4]
it = iter(list)    # 创立迭代器对象
while True:
    try:
        print (next(it))
    except StopIteration:        
        sys.exit()

执行以上程序，输入后果如下：

把一个类作为一个迭代器应用须要在类中实现两个办法 __iter__() 与__next__()。

如果你曾经理解的面向对象编程，就晓得类都有一个构造函数，Python 的构造函数为__init__(), 它会在对象初始化的时候执行。

__iter__()办法返回一个非凡的迭代器对象，这个迭代器对象实现了 __next__() 办法并通过 StopIteration 异样标识迭代的实现。

__next__()办法（Python 2 里是next()）会返回下一个迭代器对象。

创立一个返回数字的迭代器，初始值为 1，逐渐递增 1：

实例(Python 3.0+)

class MyNumbers:  
  def __iter__(self):    
    self.a = 1
    return self
  def __next__(self):    
    x = self.a
    self.a += 1
    return x
myclass = MyNumbers()
myiter = iter(myclass)
print(next(myiter))
print(next(myiter))
print(next(myiter))
print(next(myiter))
print(next(myiter))

执行输入后果为：

StopIteration 异样用于标识迭代的实现，防止出现有限循环的状况，在 __next__() 办法中咱们能够设置在实现指定循环次数后触发 StopIteration 异样来完结迭代。

在 20 次迭代后进行执行：

实例(Python 3.0+)

class MyNumbers:  
  def __iter__(self):    
    self.a = 1
    return self
  def __next__(self):    
    if self.a <= 20:      
      x = self.a
      self.a += 1
      return x
    else:      
      raiseStopIteration
myclass = MyNumbers()
myiter = iter(myclass)
for x in myiter:  
  print(x)

执行输入后果为：

在 Python 中，应用了 yield 的函数被称为生成器（generator）。

跟一般函数不同的是，生成器是一个返回迭代器的函数，只能用于迭代操作，更简略点了解生成器就是一个迭代器。

在调用生成器运行的过程中，每次遇到 yield 时函数会暂停并保留以后所有的运行信息，返回 yield的值, 并在下一次执行 next() 办法时从以后地位持续运行。

调用一个生成器函数，返回的是一个迭代器对象。以下实例应用 yield 实现斐波那契数列：

实例(Python 3.0+)

#!/usr/bin/python3
import sys
def fibonacci(n): # 生成器函数 - 斐波那契
    a, b, counter = 0, 1, 0
    while True:
        if (counter > n): 
            return
        yield a
        a, b = b, a + b
        counter += 1
f = fibonacci(10) # f 是一个迭代器，由生成器返回生成
while True:
    try:
        print (next(f), end=" ")
    except StopIteration:
        sys.exit()

执行以上程序，输入后果如下：