详解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通过pil模块获得图片exif信息的方法
Mar 16 Python
python使用socket向客户端发送数据的方法
Apr 29 Python
Python实现信用卡系统(支持购物、转账、存取钱)
Jun 24 Python
100行python代码实现跳一跳辅助程序
Jan 15 Python
http请求 request失败自动重新尝试代码示例
Jan 25 Python
对python numpy数组中冒号的使用方法详解
Apr 17 Python
python 用lambda函数替换for循环的方法
Jun 09 Python
linux环境下Django的安装配置详解
Jul 22 Python
用python生成与调用cntk模型代码演示方法
Aug 26 Python
Python collections模块使用方法详解
Aug 28 Python
TensorFlow dataset.shuffle、batch、repeat的使用详解
Jan 21 Python
Python如何实现后端自定义认证并实现多条件登陆
Jun 22 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简单系统数据添加以及数据删除模块源文件下载
2008/06/07 PHP
PHP array_multisort() 函数的深入解析
2013/06/20 PHP
php实现过滤UBB代码的类
2015/03/12 PHP
php操作memcache缓存方法分享
2015/06/03 PHP
php实现简单的MVC框架实例
2015/09/23 PHP
PHP大文件及断点续传下载实现代码
2020/08/18 PHP
[IE&amp;FireFox兼容]JS对select操作
2007/01/07 Javascript
jQuery 遍历json数组的实现代码
2020/09/22 Javascript
高效的表格行背景隔行变色及选定高亮的JS代码
2010/12/04 Javascript
文件编码导致jquery失效的解决方法
2013/06/26 Javascript
jQueryUI中的datepicker使用方法详解
2016/05/25 Javascript
省市选择的简单实现(基于zepto.js)
2016/06/21 Javascript
第八篇Bootstrap下拉菜单实例代码
2016/06/21 Javascript
jQuery查找节点并获取节点属性的方法
2016/09/09 Javascript
微信小程序 天气预报开发实例代码源码
2017/01/20 Javascript
基于node.js实现微信支付退款功能
2017/12/19 Javascript
node.js 微信开发之定时获取access_token
2020/02/07 Javascript
vue自定义树状结构图的实现方法
2020/10/18 Javascript
javascript中闭包closure的深入讲解
2021/03/03 Javascript
Python实现的多线程端口扫描工具分享
2015/01/21 Python
python中self原理实例分析
2015/04/30 Python
利用python库在局域网内传输文件的方法
2018/06/04 Python
PyQt5 加载图片和文本文件的实例
2019/06/14 Python
Django连接数据库并实现读写分离过程解析
2019/11/13 Python
详解Python中字符串前“b”,“r”,“u”,“f”的作用
2019/12/18 Python
Python判断变量是否是None写法代码实例
2020/10/09 Python
Python实现简单猜数字游戏
2021/02/03 Python
Python爬虫UA伪装爬取的实例讲解
2021/02/19 Python
详解HTML5中的元素与元素
2015/08/17 HTML / CSS
拉飞逸官网:Lafayette 148 New York
2020/07/15 全球购物
校园学雷锋活动月总结
2014/03/09 职场文书
物流管理专业求职信
2014/05/29 职场文书
社区领导班子四风问题原因分析及整改措施
2014/09/28 职场文书
对外汉语专业大学生职业生涯规划书
2014/10/11 职场文书
高二英语教学反思
2016/03/03 职场文书
关于Python使用turtle库画任意图的问题
2022/04/01 Python