Interator and Generator
来源:互联网 发布:八面玲珑 知乎 编辑:程序博客网 时间:2024/05/16 18:28
一. 迭代器(Iterator)
迭代器是一个对象,它实现了迭代器协议,
一般需要实现如下两个方法
1)next方法
返回容器的下一个元素
2)__iter__方法
返回迭代器自身
对于for语言大家可能都不陌生,我们很多时候需要对一些容器对象进行遍历就会使用到for循环:
l是一个type为list的对象,这段for-in代码在运行的时候其实是调用了l的__iter__()函数,返回了一个实现了__next__()或next()(各个版本的python可能不一样,我试验的时候所使用的版本为2.6.2)的迭代器对象,每循环一次就会通过next取下一个元素。
当然我们完全没有必要先把所有的元素都算出来放到一个list里或者其他容器类里进行循环,这样比较浪费空间。
我们可以直接创建自己的一个迭代器。
定义好了这个Fibonacci迭代器,我们就可以来使用它了。
当调用Fib(1000)的时候,将生成一个迭代器对象,每一次循环都将调用一次next取到下一个值。
所以我们可以看出迭代器有一个很核心的东西就是在循环中,迭代器可以记住之前的状态。
二.生成器
前面我们说了,任何使用了yield关键字的函数都不再是普通的函数了,我们还是来看实例吧,这样比较容易理解
这里简单的几行代码就实现了上面的迭代器类那么一大堆代码所实现的功能
使用的时候和上面很类似:
引文fib函数使用了yield所以它是一个生成器函数,当我们调用fib(1000)的时候它其实是返回了一个迭代器,且这个迭代器可以控制生成器函数的运行。
我们通过这个返回的迭代器的动作控制fib这个生成器函数的运行。
每当调用一次迭代器的next函数,生成器函数运行到yield之处,返回yield后面的值且在这个地方暂停,所有的状态都会被保持住,直到下次next函数被调用,或者碰到异常循环退出。
所以生成器的概念还是很简单的。
三.总结
1.for-in语句在底层都是对一个迭代器对象进行操作的
2.使用了yield关键字的函数就是一个生成器函数,被调用的时候生成一个可以控制自己运行的迭代器。
- Interator and Generator
- Interator and ListIterator
- Interator 迭代器
- generator and yield
- Generator and yield
- Python yield and generator
- Python-iterator and generator
- Python___List Comprehension and Generator Function
- Generator and Iterator in Python
- Java Collection Interator
- C++的迭代器Interator
- java之interator
- 迭代Interator
- ext direct spring Model Generator and Generator APT
- Random generator and text with OpenCV¶
- SWIG(Simplified Wrapper and Interface Generator)
- 【HDU】5994 Generator and Monitor【KD树】
- use generator and co in mocha
- IE8 javscript上传文件出现 fakepath 的解决方法
- 还面试
- MediaCenter开发整理(二)MCML
- J2ME 字符串切割
- 都不想写下去了,但是还有面试
- Interator and Generator
- CKEditor/FCKEditor 使用-CKeditor 3.0.1 快速教程(含插入图片)
- KQ-100E型电力载波通信模块(载波调制解调模块)
- CKEditor/FCKEditor 使用-集成 CKFinder(上传文件、浏览文件)
- bbossgroups实现多数据库事务
- 还没面上了
- DataGridView的单元格中表示ToolTip
- linux下svn命令大全及为SVN加入Email通知
- MediaCenter开发整理(三)C#部分