弄懂这 5 个问题,拿下 Python 迭代器

我的施工之路

1.我的施工计划

2.数字专题

3.字符串专题

4.列表专题

5.流程控制专题

6.编程风格专题

7.函数使用

8.面向对象编程(上篇)

9.面向对象编程(下篇)

10.十大数据结构

11.包和模块使用总结

12.Python正则专题总结

13.设计模式

14.Python时间模块总结

15 .Python 装饰器

按照施工计划,该到迭代器部分。

本篇专题写作思路,由几个问题,逐步讨论迭代器存在的价值、使用的方法、以及如何转化为自身武器并真正用到日常Python中。

第一个问题:什么是迭代器?

迭代器,英文 Iterator,它首先是个对象,其次它是访问可迭代序列(Iterable)的一种方式。通常其从序列的第一个元素开始访问,直到所有的元素都被访问才结束。

迭代器又是一个特殊的对象,特殊在于它必须实现两个方法:__iter__和__next__.

第二个问题:为什么要有迭代器?

迭代器存在的一个最重要价值:节省内存,这在小数据量时无足轻重。

但是,当数据量大或者对程序要求性能高时,它的价值凸显。

第三个问题:迭代器怎么节省内存了?

只知道使用迭代器能节省内存,但却不知道怎么使用才能节省内存,下面就来回答这个问题。

首先创建一个list:

In [1]: a=[1,3,5,9,10]

其次,列表内每个元素+1,创建一个新列表

In [2]: a1 = [i+1 for i in a]  

依次打印a1中每个元素:

In [8]: for i in a1:    ...:     print(i) 

上面操作等价于:

a1 = []for i in a:  a1.append(i+1)for i in a1:  print(i)

空间复杂度为 O(n),n为列表a内元素个数。

但是,使用迭代器实现上面的元素+1并打印的空间复杂度是多少呢?

ait = (i+1 for i in a) # 得到生成器,也是一种特殊的迭代器for i in ait:  print(i)

上面操作等价于:

for i in a:  print(i+1)

不需要额外空间,所以使用迭代器加1并打印的空间复杂度为O(1).

结论:迭代器更加节省空间!

第四个问题:如何自定义一个迭代器?

上面说过,迭代器对象必须要实现两个方法,为了更加具体,我们演示如何自定义一个迭代器。

自定义一个迭代器,实现斐波那契数列:

#斐波那契数列class Fabs():    def __init__(self,max):        self.max=max        self.n,self.a,self.b=0,0,1        #定义__iter__方法    def __iter__(self):        return self            #定义__next__方法    def __next__(self):        if self.n<self.max:            tmp=self.b            self.a,self.b=self.b,self.a+self.b            self.n+=1            return tmp        raise StopIteration

使用这个迭代器,打印斐波那契数列前10项:

In [13]: for item in Fabs(10):     ...:     print(item,end=' ')                                                                    1 1 2 3 5 8 13 21 34 55 

第五个问题:迭代器使用有哪些注意事项?

迭代器只能前进不能回退!

也就是说一旦迭代结束,要想再使用此迭代器对象从头开始遍历元素,将是不可行的!

In [14]: a=iter([1,4,5]) In [16]: next(a)                                                                Out[16]: 1In [17]: next(a)                                                                Out[17]: 4In [18]: next(a)                                                                Out[18]: 5# 要想再使用此迭代器对象从头开始遍历元素,将是不可行的!In [19]: next(a)                                           # 抛出异常:StopIteration: 

使用内置函数iter,可将Iterable序列转化为迭代器。

最后总结:

  • 第一个问题:什么是迭代器?
  • 第二个问题:为什么要有迭代器?
  • 第三个问题:迭代器怎么节省内存了?
  • 第四个问题:如何自定义一个迭代器?
  • 第五个问题:迭代器使用有哪些注意事项?
  • 这是我的第407篇原创,如果对你有启发,记得点赞鼓励。
(0)

相关推荐

  • Python常用的8个高级函数

    lambda 它们在其他语言中也被称为匿名函数.如果你不想在程序中对一个函数使用两次,你也许会想用lambda表达式,它们和普通的函数完全一样. lambda argument: manipulate ...

  • 第一次把 Python 的切片理解得如此透彻

    来源:Python猫 作者:豌豆花下猫 众所周知,我们可以通过索引值(或称下标)来查找序列类型(如字符串.列表.元组-)中的单个元素,那么,如果要获取一个索引区间的元素该怎么办呢? 切片(slice) ...

  • 编写高质量代码:改善Python程序的91个建议.1

    人生苦短,睡觉最好! -U 是--upgrade的缩写,如果以已经安装就升级到最新版 先得安装一下 输出的没毛病 我们实验一下 我提前把代码改过 pep8 --show-source --show-p ...

  • 【Python 第75课】可迭代对象和迭代器

    for 循环是我们在 Python 里非常常用的一个语法,但你有没有思考过 for 循环是怎样实现的? 如果你以前接触过 C++,应该会知道类似 for (int i = 0; i < 100; ...

  • Python中可迭代对象怎么获取迭代器?

    公众号新增加了一个栏目,就是每天给大家解答一道Python常见的面试题,反正每天不贪多,一天一题,正好合适,只希望这个面试栏目,给那些正在准备面试的同学,提供一点点帮助! 小猿会从最基础的面试题开始, ...

  • Python中的函数式编程教程,学会用一行代码搞定所有内容

    https://m.toutiao.com/is/JEUURVQ/ 前言 在本文中,您将了解什么是函数范型,以及如何在Python中使用函数式编程.在Python中,函数式编程中的map和filter ...

  • Learn Functional Python in 10 Minutes | Datacruiser's Blog

    最近在学习python,对函数式编程特别感兴趣,当然,这并不是python的专利,不过最近确实看到一遍文章正好以python为例来讲解函数式编程,特把它翻译过来与大家分享. 原文链接如下: Learn ...

  • 如何使用Python的进度条?

    在使用Python处理比较耗时操作的时候,为了便于观察处理进度,就需要通过进度条将处理情况进行可视化展示,以便我们能够及时了解情况.这对于第三方库非常丰富的Python来说,并不是什么难事. tqdm ...

  • 第39天: Python itertools 模块

    简介 在 Python 中,迭代器是一种非常好用的数据结构,其最大的优势就是延迟生成,按需使用,从而大大提高程序的运行效率.而 itertools 作为 Python 的内置模块,就为我们提供了一套非 ...

  • 编程语言Python代码阅读(第8篇):列表元素逻辑判断

    Python 代码阅读合集介绍:为什么不推荐Python初学者直接看项目源码 本篇阅读的三份代码的功能分别是判断列表中的元素是否都符合给定的条件:判断列表中是否存在符合给定的条件的元素:以及判断列表中 ...