Python | Iter/genartor | 一文了解迭代器、生成器的含义\区别\优缺点

前提

一种技术的出现,需要考虑:

  1. 为了实现什么样的需求;
  2. 遇到了什么样的问题;
  3. 采用了什么样的方案;
  4. 最终接近或达到了预期的效果。

概念

提前理解几个概念:

  1. 迭代

    我们经常听到产品迭代、技术迭代、功能迭代,这里的迭代的意思是在现有产品、技术、功能等基础上进行研发升级的过程,就可以理解为迭代。

    从编程的角度讲,迭代是指重复执行一组操作的过程,通常是通过循环来实现。在编程中,迭代是遍历数据集合的一种方式,允许逐个访问集合中的元素。

  2. 可迭代

    可迭代是指能够被迭代的对象,即可以通过迭代遍历其元素的对象。Python中的可迭代对象可以是列表、元组、字典、字符串等。可迭代对象支持使用for循环进行迭代。

  3. 可迭代对象

    可迭代对象是实现了迭代协议的对象,即具有__iter__()方法的对象。该方法返回一个迭代器对象。

  4. 迭代器

    迭代器是一个具有__iter__()__next__()方法的对象,实现了迭代协议。__iter__()方法返回迭代器对象本身,而__next__()方法返回下一个元素。当没有元素可以迭代时,__next__()应该引发StopIteration异常。

    例如,可以使用内置的iter()函数将可迭代对象转换为迭代器。当使用next()函数从迭代器中获取下一个元素时,如果没有元素可供迭代,将引发StopIteration异常。

  5. 生成器

    生成器是一种特殊类型的迭代器,使用函数来生成值,而不是一次性构建并存储在内存中,所以极大减少内存使用。

    生成器函数使用yield语句产生值,而不是return。每次调用生成器的__next__()方法时,生成器函数会从上次yield语句的位置恢复执行,并继续执行直到遇到下一个yield语句或函数结束。

    这样可以有效地处理大量数据,因为它们允许逐个生成值,而不需要一次性生成整个序列。

普通实现

假设为了实现获取斐波那契数列的前多少位数据,一般采用的方式肯定是通过函数计算,将函数的计算值一次一次的返回并存储在一个如列表的容器中,然后再将容器数据遍历循环处理,代码示例如下:

def func(p_max):def get_data(a, b):return a + ba, b, count = 0, 1, 0p_lst = []while count < p_max:value = get_data(a, b)a, b, count = b, value, count + 1p_lst.append(value)return p_lst
return_values = func(1000000000)
print(return_values)
for i in return_values:# do somethingpass

当p_max不大时,p_lst存储的数据不多,消耗的内存不大;一旦p_max比较大时,比如100,000,000时,p_lst存储内容就太多了,使用的内存也就会变得极大,甚至撑爆。
我们可以看一下当p_max设置为100,000,000时,30s内存就上限了。
在这里插入图片描述
这只是一个方法的使用,在开发系统时,如果存在这样的操作,系统说不定在什么时候就因为内存问题被撑爆了,这是很可怕的。

进一步优化

为了避免这样的内存爆炸问题,最好的方式就是不存储所有结果,计算出一个就消费一个,方法每次只返回一个值,然后将其他变量覆盖重用循环往复,这样不就不会存在内存问题了。

def get_data(a, b):return a + b
p_max = 1000000000
a, b, count = 0, 1, 0
while count < p_max:value = get_data(a,b)# do something use valueprint(value)

在这里插入图片描述

经过等待,发现内存并没有多少变化,说明确实有效果。

但从上面看出,这里的循环使用while进行判断操作,和我们通常使用的遍历方法用法不同,那么是否可以将上述方法采用遍历的形式计算产生并消费呢?迭代器

迭代器

首先我们自行创建一个,实现__iter__()__next__()方法:

class MyFb:def __init__(self, a, b, compute_time):# 斐波那契左数self.a = a# 斐波那契右数self.b = b# 计算多少次几次斐波那契值self.compute_time = compute_time# 初始化计次器self.current_time = 0def __iter__(self):return selfdef __next__(self):# 当计次器值 小于 总计算次数时,计算斐波那契数列值并将a、b向后推移if self.current_time < self.compute_time:value = self.a + self.bself.a = self.bself.b = valueself.current_time += 1#print("%s/%s - %s" % (self.current_time,self.compute_time,value))return valueelse:raise StopIteration# 斐波那契起始值0、1,共计次10次
myfb = MyFb(0, 1, 1000000000)
for i in myfb:# do somethingprint(i)# while myfb:
#     try:
#         next(myfb)
#     except StopIteration as e:
#         print('End!')
#         break
# 斐波那契起始值0、1,共计次10次

我们已经可以对通过MyFB类创建的myfb迭代器对象进行逐一遍历获取、访问、处理;

但是,为了能使对象被遍历,需要创建一个类并手动进行内置函数__iter__()__next__()的定制,不仅徒增了代码量,也降低了代码的可读性。

有没有什么简单的方法就能实现迭代器的功能,还能保持代码易操作、易读的方式? 生成器

生成器

生成器(Generator)实际上是迭代器的一种特殊类型。(生成器只是一种便捷实现迭代器的方式而已)

通过使用函数yield 语句创建迭代器(每次执行完后会将global(), local() 环境变量缓存起来,下次执行时从yield处开始并恢复global(), local() 环境变量),每次遍历时,执行到yield时就将 yield后的结果返回回来,生成器函数并不使用return。

生成器具有迭代器的所有特性,并且还有一些额外的优势。

为了明显的说明其原理,我们写一个比较简单理解但是并不美观的代码:

def fun(p_max):a = 0b = 1count = 0while count < p_max:value = a + byield valuea = bb = valuecount += 1g_values = fun(100000000)
print(g_values)
while True:try:p_value = next(g_values)print(p_value)except StopIteration:print('END!')break

在这里插入图片描述

因为for兼容了迭代器的异常处理,所以我们可以直接使用:

def fun(p_max):a = 0b = 1count = 0while count < p_max:value = a + byield valuea = bb = valuecount += 1g_values = fun(10000000000)
print(g_values)
for i in g_values:print(i)

继续简化代码可以写为:

def fun(p_max):a,b,count = 0,1,0while count < p_max:yield a+ba,b,count = b,a+b,count+1for i in fun(10000000000):print(i)

所以,迭代器是一种访问数据的方式,生成器是一种更加便捷实现的形式,而它们最主要的优点就是延迟数据生成,减少内存消耗,不要将其想的太复杂,只是一种措施、一种手段而已。

优缺点

生成器原本即为迭代器的特殊模式,所以可以看一下对于迭代器而言的优缺点都有哪些。

优点

  1. 内存效率: 迭代器按需生成元素,一次只产生一个元素,因此在处理大规模数据集时,迭代器能够更好地节省内存。这对于在有限内存环境中处理大型数据集或流式数据非常有利。
  2. 惰性计算: 迭代器支持惰性计算,只在需要时生成元素。这使得它们适用于处理无限序列或大规模数据,因为不需要一次性生成整个序列。
  3. 适用于多次迭代: 一旦迭代器耗尽了所有元素,可以通过重新调用 __iter__() 方法将其重新初始化,使得可以再次从头开始迭代。这使得迭代器适用于需要多次迭代相同数据集的情况。
  4. 支持 for 循环: 迭代器实现了迭代协议,因此可以直接用于 for 循环中。这样的代码更加简洁和易读。
  5. 支持无限序列: 由于迭代器是按需生成元素的,它们可以用于表示无限序列。这在模拟无限数据流等场景中非常有用。
  6. 支持并发操作: 由于迭代器是逐个产生元素的,它们可以在多线程或多进程环境中更容易地被共享和处理,而不需要担心整个数据集的同步问题。

缺点

  1. 不支持随机访问: 迭代器一次只能产生一个元素,无法通过索引直接访问元素。如果需要通过索引或其他方式随机访问数据集的元素,迭代器可能不是最佳选择。
  2. 代码繁琐: 相对于直接使用列表等数据结构,实现迭代器可能需要编写更多的代码,包括实现 __iter__()__next__() 方法。这可能在某些情况下增加了代码的复杂性。
  3. 不适用于所有场景: 尽管迭代器在许多情况下非常有用,但并不是所有问题都适合使用迭代器。在某些场景下,传统的数据结构和方法可能更加直观和简单。
  4. 一次性消耗: 大多数迭代器是一次性的,即一旦迭代器耗尽了所有元素,就不能重新开始。这与一些需要多次迭代相同的场景不匹配。
  5. 不易调试: 由于迭代器是按需生成元素的,当程序发生错误时,调试可能变得更加困难。在某些情况下,你可能无法直接查看整个数据集,而需要通过逐步迭代来定位问题。
  6. 不支持修改: 大多数迭代器是只读的,不支持在迭代过程中修改数据集。如果需要修改数据集,可能需要使用其他数据结构。





🎉如果对你有所帮助,可以点赞、关注、收藏起来,不然下次就找不到了🎉


【点赞】⭐️⭐️⭐️⭐️⭐️
【关注】⭐️⭐️⭐️⭐️⭐️
【收藏】⭐️⭐️⭐️⭐️⭐️

Thanks for watching.
Kenny

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/323171.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

2024程序员应对挑战新方式竟然是……

2024年即将来临&#xff0c;无论2023是顺心还是不如意&#xff0c;一切都已经成为了过去式。无论在过去我们是陷入了一时的困窘&#xff0c;还是沉浸在繁花似锦的喜悦&#xff0c;我们都要保持头脑冷静&#xff0c;不被眼前迷障所困&#xff1b;我们任然要勇往直前&#xff0c;…

IP代理检测:关于Ping测试你需要知道的一切

您在访问互联网时是否遇到过持续滞后或花费很长时间等待网站加载的情况&#xff1f;为了避免这种情况&#xff0c;您可以测试 ping 以查看连接速度。如果您使用代理&#xff0c;此 ping 测试还会显示代理服务器的响应速度。 ping 测试是一个很有价值的工具&#xff0c;可以帮助…

android存储存储空间划分

参考链接&#xff1a;一文读懂 Android 分区存储 - 掘金

拼题A 跨年挑战赛 2024 赛后提交入口 + 题目 + 题解

赛后也想提交&#xff1f;点击进入 拼题A教育超市 周三&#xff0c;搞学长&#xff1a;“小柳进前十了&#xff01;想要奖品过来拿&#xff01;” 等了好几天的比赛结果终于出来了&#xff0c;四年来的跨年挑战赛第一次做满分&#xff0c;第一次进前十&#xff01;&#xff0…

【elfboard linux开发板】8. watchdog 和 mpu

1. 用文件IO的方式使用watchdog a. ioctl 命令说明 需要的头文件#include <sys/ioctl.h> 格式&#xff1a;int ioctl(int fd, unsigned long request, …) fd 必须被打开 第二个参数是一个依赖设备的请求代码 第三个参数是一个无类型的内存指针 返回值&#xff1a;成功为…

(leetcode)判断字符是否唯一 -- 使用位图(位运算)

个人主页&#xff1a;Lei宝啊 愿所有美好如期而遇 目录 本题链接 输入描述 输出描述 算法分析 算法一&#xff1a;哈希表 算法二&#xff1a;位运算(位图) 解题源码 本题链接 力扣&#xff08;LeetCode&#xff09; 输入描述 接口&#xff1a;bool isUnique(st…

洛谷 P1873 砍树 (二分 简单)

【二分答案】是分治的一种&#xff0c;这类问题很经典&#xff0c;接下来几篇文章会关于二分答案相关的文章&#xff0c;希望同学们可以完成10道以上的【二分答案】相关问题&#xff0c;以此来加深对【二分答案】这类问题的个人理解。 原公众号链接&#xff1a;分治第二讲&…

学点心理学做一个灵魂有趣的人,为你讲解生动好玩的心理学话题

一、教程描述 催眠真的能重返前生&#xff1f;星座为什么那么准&#xff1f;如何”洗脑”&#xff1f;为什么学了那么多教养课程&#xff0c;还是养不好自己的孩子&#xff1f;心理问题可以通过自学心理学自救吗&#xff1f;靠谱的心理咨询师长啥样&#xff1f;本套教程用风趣…

Android 项目工程配置签名文件

1. Android签名证书(.keystore) Android平台打包发布apk应用&#xff0c;需要使用数字证书&#xff08;.keystore文件&#xff09;进行签名&#xff0c;用于表明开发者身份。   Android证书的生成是自助和免费的&#xff0c;不需要审批或付费。   可以使用JRE环境中的keyto…

ShardingSphere-JDBC初探

引言 为什么使用分库分表&#xff1f; 数据量太大单表放不下&#xff0c;并且公司不希望切换产品&#xff0c;可选的方案不多&#xff0c;ShardingSphere就是不错的选择。 切换产品指的是换成es、clickhouse、hbase这种支持大数据&#xff0c;试想一下切换产品对整个项目的改…

简易2048游戏的实现(C++)

名人说&#xff1a;莫听穿林打叶声&#xff0c;何妨吟啸且徐行。—— 苏轼《定风波莫听穿林打叶声》 Code_流苏(CSDN)&#xff08;一个喜欢古诗词和编程的Coder&#xff09; 目录 一、效果图二、代码&#xff08;带注释&#xff09;三、说明 一、效果图 二、代码&#xff08;带…

【计算机网络实验】educoder实验八 IPV6网络及其路由 头歌

第一关 IPV6网络基础 //千万不要破坏文档原有结构与内容&#xff01;&#xff01;&#xff01; //以下均为判断题&#xff0c;F&#xff1a;表示错误&#xff0c;T&#xff1a;表示正确 //答案必须写在相应行末尾括号内&#xff0c;F与T二选一&#xff0c;大写 // 1、ipv6协议…