在Python中,迭代器(iterator)和生成器(generator)是用于处理可迭代对象(iterable)的重要概念。它们提供了一种逐个访问元素的方式,而不需要提前将所有元素存储在内存中。
迭代器是一个实现了迭代协议(iterator protocol)的对象,它包含一个 `__iter__()` 方法和一个 `__next__()` 方法。`__iter__()` 方法返回迭代器本身,而 `__next__()` 方法返回迭代器的下一个元素。当没有更多的元素可供迭代时,`__next__()` 方法会引发 `StopIteration` 异常。
下面是一个简单的迭代器的示例,它可以生成斐波那契数列的前n个数字:
```python
class FibonacciIterator:
def __init__(self, n):
self.n = n
self.current = 0
self.a, self.b = 0, 1
def __iter__(self):
return self
def __next__(self):
if self.current >= self.n:
raise StopIteration
result = self.a
self.a, self.b = self.b, self.a + self.b
self.current += 1
&