python Iterator和Iterable

Iterator是迭代器类,而Iterable是接口。
为什么一定要实现Iterable接口,为什么不直接实现Iterator接口呢?
看一下JDK中的集合类,比如List一族或者Set一族,都是实现了Iterable接口,但并不直接实现Iterator接口。
仔细想一下这么做是有道理的。

  因为Iterator接口的核心方法next()或者hasNext() 是依赖于迭代器的当前迭代位置的。 
  如果Collection直接实现Iterator接口,势必导致集合对象中包含当前迭代位置的数据(指针)。 
  当集合在不同方法间被传递时,由于当前迭代位置不可预置,那么next()方法的结果会变成不可预知。 
  除非再为Iterator接口添加一个reset()方法,用来重置当前迭代位置。 
  但即时这样,Collection也只能同时存在一个当前迭代位置。 
  而Iterable则不然,每次调用都会返回一个从头开始计数的迭代器。 
  多个迭代器是互不干扰的。 

凡是可以for循环的,都是Iterable
凡是可以next()的,都是Iterator
Python中集合数据类型如list,truple,dict,str,都是Itrable不是Iterator,但可以通过iter()函数获得一个Iterator对象

Python中的for循环就是通过next实现的
for x in [1,2,3,4,5]: pass
等价于:
先获取iterator对象 it = iter([1,2,3,4,5]) while True: try: #获取下一个值 x = next(it); except StopIteration: # 遇到StopIteration就退出循环 break

Python中 list,truple,str,dict这些都可以被迭代,但他们并不是迭代器。
因为和迭代器相比有一个很大的不同,list/truple/map/dict这些数据的大小是确定的,也就是说有多少是可知的。但迭代器不是,迭代器不知道要执行多少次,所以可以理解为不知道有多少个元素,每调用一次next(),就会往下走一步,是惰性的。
判断是不是可以迭代,用Iterable
from collections import Iterable isinstance({}, Iterable) –> True isinstance((), Iterable) –> True isinstance(100, Iterable) –> False
判断是不是迭代器,用Iterator
from collections import Iterator isinstance({}, Iterator) –> False isinstance((), Iterator) –> False isinstance( (x for x in range(10)), Iterator) –> True

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值