迭代器生成器

本文详细介绍了迭代器和生成器的概念、特点及应用场景。包括如何创建和使用迭代器,以及生成器的语法和优势。同时探讨了迭代器协议、懒加载原理及其在处理大数据集时的重要性。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

迭代器

迭代器(Iterator)概述

迭代器是访问集合内元素的一种方式。迭代器对象从集合的第一个元素开始访问,直到所有的元素都被访问一遍后结束。

迭代器不能回退,只能往前进行迭代。这并不是什么很大的缺点,因为人们几乎不需要在迭代途中进行回退操作。

迭代器也不是线程安全的,在多线程环境中对可变集合使用迭代器是一个危险的操作。但如果小心谨慎,或者干脆贯彻函数式思想坚持使用不可变的集合,那这也不是什么大问题。

对于原生支持随机访问的数据结构(如tuplelist),迭代器和经典for循环的索引访问相比并无优势,反而丢失了索引值(可以使用内建函数enumerate()找回这个索引值,这是后话)。但对于无法随机访问的数据结构(比如set)而言,迭代器是唯一的访问元素的方式。

迭代器的另一个优点就是它不要求你事先准备好整个迭代过程中所有的元素。迭代器仅仅在迭代至某个元素时才计算该元素,而在这之前或之后,元素可以不存在或者被销毁。这个特点使得它特别适合用于遍历一些巨大的或是无限的集合,比如几个G的文件,或是斐波那契数列等等。这个特点被称为延迟计算或惰性求值(Lazy evaluation)

迭代器更大的功劳是提供了一个统一的访问集合的接口。只要是实现了__iter__()方法的对象,就可以使用迭代器进行访问。

使用迭代器

使用内建的工厂函数iter(iterable)可以获取迭代器对象,使用迭代器next()方法可以访问下一个元素:

lst=range(2)
lt=iter(lst)
print(lt)
#打印的是一个地址<range_iterator object at 0x053C0F50>
it.next()
#打印出来的是  0

from collections import Iterator 判断是否是可迭代对象,即是否可以使用next()方法迭代的

可迭代对象

什么是可迭代对象? list,dict,set,str,generator(生成器),iterator(迭代器),全部都是可迭代对象(英语叫Iterable)。
可迭代对象都可以使用for循环遍历。

制作一个简单的迭代器

除了使用iter()函数将内置的序列对象转换成相应的迭代器,我们可以自己实现迭代器协议创建迭代器对象,要实现迭代器协议也就是要在类中实现__iter__()__next__()方法。

class Container:
    def __init__(self,start=0,end=0):
        self.start=start
        self.end=end
    def __iter__(self):
        print("我制作这个迭代器!")
        return self
    def __next__(self):
        print("通过 __next__方法进行迭代")
        if self.start<self.end:
            i=self.start
            self.start+=1
            return i
        else:
            raise StopIteration()
c=Container(0,5)
for i in c:
    print(i)

迭代器就像一个懒加载的工厂,等到有人需要的时候才给它生成值返回,没调用的时候就处于休眠状态等待下一次调用。

注意:迭代器只能遍历一次 不能进行二次遍历

生成器(generator)

生成器简介

首先请确信,生成器就是一种迭代器。生成器拥有next方法并且行为与迭代器完全相同,这意味着生成器也可以用于Pythonfor循环中。另外,对于生成器的特殊语法支持使得编写一个生成器比自定义一个常规的迭代器要简单不少,所以生成器也是最常用到的特性之一。

如何获取一个生成器?首先来看一小段代码:

def get_0_1_2():
  yield 0
  yield 1
  yield 2

print(get_0_1_2)
#打印出来的是<function get_0_1_2 at 0x055BB618>

我们定义了一个函数get_0_1_2,并且可以查看到这确实是函数类型。但与一般的函数不同的是,get_0_1_2的函数体内使用了关键字yield,这使得get_0_1_2成为了一个生成器函数。

第一种方式

将列表的[]改为(),里面可以写推导
 生成器只要调用next()方法即可得到下一个值,到最后一个后异常(StopIteration)退出
用表达式做生成器

test=(x for x in rang(10))
next(test)
#或
test.__next__()

第二种方式:
通过裴波那切序列讲解:将print换成yield,每次生成一个值
但是调用方法时没有结果
在方法内使用yield做生成器,这样调用此方法时,会得出一个结果:generator object...
然后也是可以调用next()

每到yield时,就会停止,返回当前这个值,可以一次一次next()调用,看看运行过程

def fbnq(m):
    n,a,b=0,0,1
    while n<m:
        yield(b)
        a,b=b,b+a
        n+=1

a=fbnq(10)
print(a.__next__())#打印的是1
print(a.__next__())#打印的是1
print(a.__next__())#打印的是2
#以此类推
生成器的特点

1.语法上和函数类似:生成器函数和常规函数几乎是一样的。它们都是使用def语句进行定义,差别在于,生成器使用yield语句返回一个值,而常规函数使用return语句返回一个值

2.自动实现迭代器协议:对于生成器,Python会自动实现迭代器协议,以便应用到迭代背景中(如for循环,sum函数)。由于生成器自动实现了迭代器协议,所以,我们可以调用它的next方法,并且,在没有值可以返回的时候,生成器自动产生StopIteration异常

3.状态挂起:生成器使用yield语句返回一个值。yield语句挂起该生成器函数的状态,保留足够的信息,以便之后从它离开的地方继续执行
4.生成器可以被循环迭代,直到循环结束




### Python 迭代器生成器和装饰器的概念及用法 #### 1. 迭代器(Iterator) 迭代器是一种可以记住遍历位置的对象,它实现了两个方法:`__iter__()` 和 `__next__()`。`__iter__()` 方法返回迭代器对象自身,而 `__next__()` 方法返回容器的下一个元素。如果已经没有更多元素,则抛出 `StopIteration` 异常[^1]。 以下是通过实现 `__iter__()` 和 `__next__()` 方法手动创建迭代器的示例: ```python class MyIterator: def __init__(self, data): self.data = data self.index = 0 def __iter__(self): return self def __next__(self): if self.index < len(self.data): value = self.data[self.index] self.index += 1 return value else: raise StopIteration # 使用自定义迭代器 my_iter = MyIterator([1, 2, 3]) for item in my_iter: print(item) ``` 此外,还可以通过 `iter()` 函数将一个可迭代对象转换为迭代器[^3]。 #### 2. 生成器(Generator) 生成器是一种特殊的迭代器,它通过函数和 `yield` 表达式来实现。当函数中包含 `yield` 关键字时,该函数不再是一个普通函数,而是一个生成器生成器会在每次调用 `next()` 方法时暂停并保存当前状态,直到下一次调用 `next()` 时继续执行。 以下是一个简单的生成器示例: ```python def countdown(n): while n > 0: yield n n -= 1 # 创建生成器对象 generator = countdown(5) for value in generator: print(value) ``` 从 Python 3.3 开始,引入了 `yield from` 语法,用于将一个可迭代对象委托给生成器。这可以简化生成器的实现,使其更加清晰和易读[^2]。 ```python def countdown(n): while n > 0: yield n n -= 1 def my_gen(n): yield from countdown(n) yield n + 1 # 创建生成器对象 generator = my_gen(5) print(list(generator)) # [5, 4, 3, 2, 1, 6] ``` #### 3. 装饰器(Decorator) 装饰器是一种用于修改函数或方法行为的高级 Python 技术。它本质上是一个函数,接受一个函数作为参数,并返回一个新的函数。装饰器通常用于日志记录、访问控制、性能测试等场景[^3]。 以下是一个简单的装饰器示例: ```python def my_decorator(func): def wrapper(*args, **kwargs): print("Before function call") result = func(*args, **kwargs) print("After function call") return result return wrapper @my_decorator def say_hello(name): print(f"Hello, {name}!") say_hello("Alice") # 输出:Before function call\nHello, Alice!\nAfter function call ``` 装饰器可以通过堆叠多个装饰器来增强功能。例如: ```python def decorator_one(func): def wrapper(*args, **kwargs): print("Decorator One Before") result = func(*args, **kwargs) print("Decorator One After") return result return wrapper def decorator_two(func): def wrapper(*args, **kwargs): print("Decorator Two Before") result = func(*args, **kwargs) print("Decorator Two After") return result return wrapper @decorator_one @decorator_two def greet(): print("Greeting") greet() ``` #### 总结 - **迭代器** 是一种可以记住遍历位置的对象,需要实现 `__iter__()` 和 `__next__()` 方法。 - **生成器** 是一种特殊的迭代器,使用 `yield` 表达式实现,支持 `yield from` 语法以简化代码[^2]。 - **装饰器** 是一种用于修改函数或方法行为的技术,通过包装函数实现功能扩展。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值