Python内置数据结构之迭代器知多少?

迭代器 迭代器 今天给大家说说迭代器是什么东东。

什么是迭代器

先说一些概念性的东西:

  1. 可迭代对象:列表、元组、集合、字符串、bytes、bytearray、字典和生成器。
  2. __iter__的对象叫可迭代对象;有__next__方法的可迭代对象叫迭代器。
  3. 可迭代对象可以用在for in语句中;可以使用成员运算符(innot in)。
  4. iter函数把一个可迭代对象封装成迭代器。

我们验证一下上面所说的概念是否正确?那我们就以列表为例:

# 验证列表是否有__iter__属性
In[1]: lst = [1, 2, 3]
In[2]: lst.__iter__
Out[2]: <method-wrapper '__iter__' of list object at 0x7f2e726e2288>

# 验证列表是否有__next__属性

In[4]: lst.__next__
---------------------------------------------------------------------------
AttributeError                            Traceback (most recent call last)
<ipython-input-4-71baddd858f2> in <module>()
----> 1 lst.__next__AttributeError: 'list' object has no attribute '__next__'

我们使用iter函数把列表转换成迭代器:

In[5]: iter01 = iter(lst)
In[6]: iter01.__next__
Out[6]: <method-wrapper '__next__' of list_iterator object at 0x7f2e7245b160>
In[7]: iter01.__next__()
Out[7]: 1
In[8]: iter01.__next__()
Out[8]: 2
In[9]: iter01.__next__()
Out[9]: 3
In[10]: iter01.__next__()
---------------------------------------------------------------------------
StopIteration                             Traceback (most recent call last)

<ipython-input-10-55a996828c04> in <module>()
----> 1 iter01.__next__()

StopIteration:

迭代器是一种封装。迭代器并非惰性求值,那迭代器有何用途呢?

  lst = list(range(3))
  lst
  next(lst)
  it = iter(lst)
  lst = [
      ['温度', 28, 29, 32, 35, 30, 29, 27],
      ['湿度', 30, 35, 45, 50, 39, 35, 30]
  ]

  for seq in lst:
      it = iter(seq)
      name = next(it)
      print(name)
      for x in it:
          print(x)# 
输出结果为:
温度
28
29
32
35
30
29
27
湿度
30
35
45
50
39
35
30

对于上面的例子,我们完全可以使用遍历列表也可以实现,但是使用列表遍历会占用更多的内存。

  • 可迭代对象
  • 迭代器

以菲波那切数列为例,以类的方式实现:

from itertools import isliceIn[74]: class Fib:
    ...:     def __init__(self):
    ...:         self.prev = 0
    ...:         self.curr = 1
    ...:     def __iter__(self):
    ...:         return self
    ...:     def __next__(self):
    ...:         value = self.curr
    ...:         self.curr += self.prev
    ...:         self.prev = value
    ...:         return value
    ...:     In[75]: f = Fib()
In[76]: list(islice(f, 0, 10))
Out[76]: [1, 1, 2, 3, 5, 8, 13, 21, 34, 55]

迭代器小结

iter函数把可迭代对象转化为迭代器,next函数从迭代器取出下一个元素。迭代器会保存一个指针,指向可迭代对象的当前元素。调用next函数的时候,会返回当前元素,并且把指针指向下一个元素。当没有下一个元素的时候,会抛出StopIteration异常。

for in循环对于可迭代对象:首先调用iter方法转化为迭代器,然后不断的调用next方法,直到抛出StopIteration异常。

原文发布于微信公众号 - 小白的技术客栈(XBDJSKZ)

原文发表时间:2017-09-06

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏小白客

一文读懂正则表达式的基本用法

正则表达式是对字符串操作的一种逻辑公式,就是用事先定义好的一些特定字符、及这些特定字符的组合,组成一个“规则字符串”,这个“规则字符串”用来表达对字符串的一种过...

881
来自专栏有趣的Python

2-Java基础语法-常量与变量

_hello 合法; Void 合法(区分大小写,和void不一样); abc$123 合法; abc 123 非法(包含空格)

801
来自专栏北京马哥教育

Python语言中list及tuple的使用示例

Python语言中的list Python有一种内置数据类型被称为列表:list。 1.list基本定义 list是一种有序的集合,可以随时添加和删除其中的元...

3067
来自专栏Java3y

Java实现单向链表

一、前言 最近在回顾数据结构与算法,有部分的算法题用到了栈的思想,说起栈又不得不说链表了。数组和链表都是线性存储结构的基础,栈和队列都是线性存储结构的应用~ 本...

3368
来自专栏编程

一起学Python:迭代器

迭代器 迭代是访问集合元素的一种方式。迭代器是一个可以记住遍历的位置的对象。迭代器对象从集合的第一个元素开始访问,直到所有的元素被访问完结束。迭代器只能往前不会...

2079
来自专栏编舟记

Monad

什么是函数(Function)? 函数表达的映射关系在类型上体现在特定类型(proper type)之间的映射。

745
来自专栏PHP在线

分享 mysql 强大的函数

一、数学函数 //返回x的绝对值 abs(x) select abs(-1) // 1 //返回x的二进制(oct返回八进制,hex返回十六进制...

3298
来自专栏Coding迪斯尼

面试算法:lg(k)时间查找两个排序数组合并后第k小的元素

992
来自专栏Python攻城狮

Python-生成器1.什么是生成器2.创建生成器方法 3.send 4.实现多任务 5.迭代器 6.闭包

通过列表生成式,我们可以直接创建一个列表。但是,受到内存限制,列表容量肯定是有限的。而且,创建一个包含100万个元素的列表,不仅占用很大的存储空间,如果我们仅仅...

1021
来自专栏PPV课数据科学社区

数据结构常见的八大排序算法

前言 八大排序,三大查找是《数据结构》当中非常基础的知识点,在这里为了复习顺带总结了一下常见的八种排序算法。 常见的八大排序算法,他们之间关系如下: 他们的性能...

47911

扫码关注云+社区