详解Python迭代和迭代器


Posted in Python onMarch 28, 2016

我们将要来学习python的重要概念迭代和迭代器,通过简单实用的例子如列表迭代器和xrange。

可迭代

一个对象,物理或者虚拟存储的序列。list,tuple,strins,dicttionary,set以及生成器对象都是可迭代的,整型数是不可迭代的。如果你不确定哪个可迭代哪个不可以,你需要用python内建的iter()来帮忙。

>>> iter([1,2,3])
<listiterator object at 0x026C8970>

>>> iter({1:2, 2:4})
<dictionary-keyiterator object at 0x026CC1B0>

>>> iter(1234)
Traceback (most recent call last):
 File "<pyshell#145>", line 1, in <module>
  iter(1234)
TypeError: 'int' object is not iterable

iter()为list返回了listiterator对象,为dictionary返回了dictionary-keyiterator对象。类似对其他可迭代类型也会返回迭代器对象。

iter()用在自定义的类型会怎样呢?我们先自己定义一个String类:

class String(object):
 def __init__(self, val):
  self.val = val
 def __str__(self):
  return self.val
st = String('sample string')

那么,st是可迭代的吗?

>>> iter(st)

TypeError: 'String' object is not iterable

你可能会有几个问题要问:

怎么让自定义的类型可迭代?
iter()究竟做了些什么?
让我们补充String类来找找答案

class String(object):
  def __init__(self, val):
    self.val = val
  def __str__(self):
    return self.val
  def __iter__(self):
    print "This is __iter__ method of String class"
    return iter(self.val) #self.val is python string so iter() will return it's iterator
>>> st = String('Sample String')
>>> iter(st)
This is __iter__ method of String class
<iterator object at 0x026C8150>

在String类中需要一个'__iter__'方法把String类型变成可迭代的,这就是说'iter'内部调用了'iterable.__iter__()'

别急,不是只有增加'__iter()'方法这一种途径

class String(object):
  def __init__(self, val):
    self.val = val
  def __str__(self):
    return self.val
  def __getitem__(self, index):
    return self.val[index]
>>> st = String('Sample String')
>>> iter(st)
<iterator object at 0x0273AC10>

‘itr'也会调用'iterable.__getitem__()',所以我们用'__getitem__'方法让String类型可迭代。

如果在String类中同时使用'__iter__()'和'__getitem__()',就只有'__iter__'会起作用。

自动迭代

for循环会自动迭代

for x in iterable:
  print x

我们可以不用for循环来实现吗?

def iterate_while(iterable):
  index = 0
  while(i< len(iterable)):
    print iterable[i]
    i +=1

这样做对list和string是管用的,但对dictionary不会奏效,所以这绝对不是python式的迭代,也肯定不能模拟for循环的功能。我们先看迭代器,等下回再过头来。

迭代器

关于迭代器先说几条………..

1. 迭代器对象在迭代过程中会会产生可迭代的值,`next()`或者`__next()__`是迭代器用来产生下一个值的方法。
2. 它会在迭代结束后发出StopIteration异常。
3. `iter()`函数返回迭代器对象
4. 如果`iter()`函数被用在迭代器对象,它会返回对象本身
我们试一试模仿for循环

def simulate_for_loop(iterable):
  it = iter(iterable)
  while(True):
 try:
   print next(it)
 except StopIteration:
   break
>>> simulate_for_loop([23,12,34,56])
23
12
34
56

前面我们看过了iterable类,我们知道iter会返回迭代器对象。

现在我们试着理解迭代器类的设计。

class Iterator:
  def __init__(self, iterable)
    self.iterable = iterable
  .
  .
  def __iter__(self): #iter should return self if called on iterator
    return self
  def next(self): #Use __next__() in python 3.x
    if condition: #it should raise StopIteration exception if no next element is left to return
      raise StopIteration

我们学了够多的迭代和迭代器,在python程序中不会用到比这更深的了。

但是为了学习的目的我们就到这儿。。。。

列表迭代器

你可能会在面试中写这个,所以打起精神来注意了

class list_iter(object):
  def __init__(self, list_data):
    self.list_data = list_data
    self.index = 0
  def __iter__(self):
    return self
  def next(self):  #Use __next__ in python 3.x
    if self.index < len(self.list_data):
      val = self.list_data[self.index]
      self.index += 1 
      return val
    else:
      raise StopIteration()

我们来用`list_iter`自己定义一个列表迭代器

class List(object):
  def __init__(self, val):
    self.val = val
  def __iter__(self):
    return list_iter(self.val)
>>> ls = List([1,2,34])
>>> it = iter(ls)
>>> next(it)
1
>>> next(it)
2
>>> next(it)
34
>>> next(it)

Traceback (most recent call last):
 File "<pyshell#254>", line 1, in <module>
  next(it)
 File "<pyshell#228>", line 13, in next
  raise StopIteration()
StopIteration

xrange

从一个问题开始——xrange是迭代还是迭代器?

我们来看看

>>> x = xrange(10)
>>> type(x)
<type 'xrange'>

几个关键点:

1. `iter(xrange(num))`应该被支持
2. 如果`iter(xrange(num))`返回同样的对象(xrange类型)那xrange就是迭代器
3. 如果`iter(xrange(num))`返回一个迭代器对象那xrange就是迭代

>>> iter(xrange(10))
<rangeiterator object at 0x0264EFE0>

它返回了rangeiterator,所以我们完全可以叫它迭代器。

让我们用最少的xrange函数实现自己的xrange

xrange_iterator

class xrange_iter(object):
  def __init__(self, num):
    self.num = num
    self.start = 0
  def __iter__(self):
    return self
  def next(self):
    if self.start < self.num:
      val = self.start
      self.start += 1
      return val
    else:
      raise StopIteration()

my xrange

class my_xrange(object):
  def __init__(self, num):
    self.num = num
  def __iter__(self):
    return xrange_iter(self.num)
>>> for x in my_xrange(10):
 print x,

0 1 2 3 4 5 6 7 8 9

以上就是本文的全部内容,希望对大家学习掌握Python迭代和迭代器有所帮助。

Python 相关文章推荐
python fabric实现远程操作和部署示例
Mar 25 Python
使用Python对IP进行转换的一些操作技巧小结
Nov 09 Python
python下os模块强大的重命名方法renames详解
Mar 07 Python
python实现八大排序算法(1)
Sep 14 Python
Python自动化运维之IP地址处理模块详解
Dec 10 Python
python爬虫爬取某站上海租房图片
Feb 04 Python
Python之NumPy(axis=0 与axis=1)区分详解
May 27 Python
Python使用PyQt5/PySide2编写一个极简的音乐播放器功能
Feb 07 Python
Django 实现对已存在的model进行更改
Mar 28 Python
Python字典实现伪切片功能
Oct 28 Python
微软开源最强Python自动化神器Playwright(不用写一行代码)
Jan 05 Python
python tkinter模块的简单使用
Apr 07 Python
Python读大数据txt
Mar 28 #Python
Python常用的爬虫技巧总结
Mar 28 #Python
Python对数据库操作
Mar 28 #Python
Python字符串切片操作知识详解
Mar 28 #Python
python Django框架实现自定义表单提交
Mar 25 #Python
python Django批量导入数据
Mar 25 #Python
python Django批量导入不重复数据
Mar 25 #Python
You might like
同一空间绑定多个域名而实现访问不同页面的PHP代码
2006/12/06 PHP
修改php.ini以达到屏蔽错误信息并记录日志
2013/06/16 PHP
PHP编程风格规范分享
2014/01/15 PHP
php通过Chianz.com获取IP地址与地区的方法
2015/01/14 PHP
PHP获取photoshop写入图片文字信息的方法
2015/03/31 PHP
PHP SPL标准库之SplFixedArray使用实例
2015/05/12 PHP
JQuery 动态扩展对象之另类视角
2010/05/25 Javascript
window.open以post方式将内容提交到新窗口
2012/12/26 Javascript
使用jquery读取html5 localstorage的值的方法
2013/01/04 Javascript
页面装载js及性能分析方法介绍
2014/03/21 Javascript
Angular用来控制元素的展示与否的原生指令介绍
2015/01/07 Javascript
jquery图片滚动放大代码分享(1)
2015/08/25 Javascript
使用contextMenu插件实现Bootstrap table弹出右键菜单
2017/02/20 Javascript
详解vuejs几种不同组件(页面)间传值的方式
2017/06/01 Javascript
详解webpack+vue-cli项目打包技巧
2017/06/17 Javascript
jQuery实现的表格前端排序功能示例
2017/09/18 jQuery
node.js基于express使用websocket的方法
2017/11/09 Javascript
利用原生js实现html5小游戏之打砖块(附源码)
2018/01/03 Javascript
Vue项目路由刷新的实现代码
2019/04/17 Javascript
vue 通过 Prop 向子组件传递数据的实现方法
2020/10/30 Javascript
用python找出那些被“标记”的照片
2017/04/20 Python
使用Python批量修改文件名的代码实例
2019/01/24 Python
python可视化爬虫界面之天气查询
2019/07/03 Python
python数组循环处理方法
2019/08/26 Python
python实现逆滤波与维纳滤波示例
2020/02/26 Python
基于Python第三方插件实现西游记章节标注汉语拼音的方法
2020/05/22 Python
keras slice layer 层实现方式
2020/06/11 Python
matplotlib 画双轴子图无法显示x轴的解决方法
2020/07/27 Python
eBay法国购物网站:eBay.fr
2017/10/21 全球购物
J2EE面试题
2016/03/14 面试题
中国梦的演讲稿
2014/01/08 职场文书
暑期学习心得体会
2014/09/02 职场文书
保留意见审计报告
2015/06/05 职场文书
公司开业主持词
2015/07/02 职场文书
2016年基层党支部书记公开承诺书
2016/03/25 职场文书
教你怎么用Python实现GIF动图的提取及合成
2021/06/15 Python