详解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 self,cls,decorator的理解
Jul 13 Python
Python中关键字nonlocal和global的声明与解析
Mar 12 Python
python 使用get_argument获取url query参数
Apr 28 Python
Python实现查看系统启动项功能示例
May 10 Python
python的pstuil模块使用方法总结
Jul 26 Python
Python完成哈夫曼树编码过程及原理详解
Jul 29 Python
python修改字典键(key)的方法
Aug 05 Python
python输出数组中指定元素的所有索引示例
Dec 06 Python
Pytorch GPU显存充足却显示out of memory的解决方式
Jan 13 Python
python爬虫爬取网页数据并解析数据
Sep 18 Python
python如何提升爬虫效率
Sep 27 Python
python画图时设置分辨率和画布大小的实现(plt.figure())
Jan 08 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
一个ORACLE分页程序,挺实用的.
2006/10/09 PHP
令PHP初学者头疼十四条问题大总结
2008/11/12 PHP
免费的ip数据库淘宝IP地址库简介和PHP调用实例
2014/04/08 PHP
Thinkphp整合微信支付功能
2016/12/14 PHP
php面向对象之反射功能与用法分析
2017/03/29 PHP
PHP判断是否微信访问的方法示例
2019/03/27 PHP
PHP的imageTtfText()函数深入详解
2021/03/03 PHP
JavaScript 拾碎[三] 使用className属性
2010/10/16 Javascript
javascript与有限状态机详解
2014/05/08 Javascript
JavaScript中输出标签的方法
2014/08/27 Javascript
JavaScript实现添加及删除事件的方法小结
2015/08/04 Javascript
深入浅析JavaScript中的3DES
2016/08/24 Javascript
elementUI 设置input的只读或禁用的方法
2018/10/30 Javascript
详解vue在项目中使用百度地图
2019/03/26 Javascript
怎么使用javascript深度拷贝一个数组
2019/06/06 Javascript
vue 实现超长文本截取,悬浮框提示
2020/07/29 Javascript
el-table表头根据内容自适应完美解决表头错位和固定列错位
2021/01/07 Javascript
[02:09]2018DOTA2亚洲邀请赛TNC赛前采访
2018/04/04 DOTA
Python类的用法实例浅析
2015/05/27 Python
python统计文本文件内单词数量的方法
2015/05/30 Python
Python捕捉和模拟鼠标事件的方法
2015/06/03 Python
分享Python字符串关键点
2015/12/13 Python
python如何通过protobuf实现rpc
2016/03/06 Python
利用python 更新ssh 远程代码 操作远程服务器的实现代码
2018/02/08 Python
python数字图像处理实现直方图与均衡化
2018/05/04 Python
Django跨域请求CSRF的方法示例
2018/11/11 Python
Python如何应用cx_Oracle获取oracle中的clob字段问题
2019/08/27 Python
python读取ini配置的类封装代码实例
2020/01/08 Python
Python实现链表反转的方法分析【迭代法与递归法】
2020/02/22 Python
不到20行实现Python代码即可制作精美证件照
2020/04/24 Python
Python HTMLTestRunner库安装过程解析
2020/05/25 Python
Python多线程threading创建及使用方法解析
2020/06/17 Python
Django框架请求生命周期实现原理
2020/11/13 Python
什么是Rollback Segment
2013/04/22 面试题
物流专业大学应届生求职信
2013/11/03 职场文书
北京爱情故事观后感
2015/06/12 职场文书