容器(container):容器是一种把多个元素组织在一起的数据结构,容器中的元素可以逐个的迭代获取,可以用in,not in关键字判断元素是否包含在容器中,常见的容器有list,set,dict,tuple,str可以把容器看做是一个盒子,一栋房子。
可迭代对象:可迭代对象内部实现了__iter__方法,调用该方法返回一个迭代器对象,迭代器内部保持一个状态,该状态用于记录当前迭代所在的位置,以方便下次迭代的时候获取正确的元素。我们把可以通过for .. in 这类语句迭代读取一条数据供我们使用的对象称为可迭代对象。
迭代器:一个实现了__itr__方法和__next__方法的对象就是迭代器,迭代器同时也是一个可迭代对象,我们可以通过调用__iter__方法来获取迭代器,可以用过__next__方法来取得下一个位置的值。
迭代器与列表的区别:迭代器不像列表一样把所有元素一次性加载到内存,而是以一种延迟计算的方式返回元素,比如一个列表中有一千万个整数,需要占用超过400M的内存,而迭代器只需要几十个字节的空间,因为它并没有把所有元素装载到内存,而是等到调用next 方法的时候才返回改元素。
生成器:生成器是一种特殊的迭代器,它比迭代器更优雅,创建生成器的方式有 1.可以使用列表推导式,把列表推导式的[] 换成() 2.在函数中使用yield关键字返回,就变成了生成器,使用了yield关键字的函数不再是函数,而是生成器
yield关键字的作用:
保存当前运行状态(断点),然后暂停执行,即将生成器(函数)挂起
将yield关键字后面表达式的值作为返回值返回,此时可以理解为起到了return的作用
可以使用next()函数让生成器从断点处继续执行,即唤醒生成器(函数,也可以使用send唤醒
1.容器是一系列元素的集合,str、list、set、dict、file、sockets对象都可以看作是容器,容器都可以被迭代(用在for,while等语句中),因此他们被称为可迭代对象。
2.可迭代对象实现了__iter__方法,该方法返回一个迭代器对象。
3.迭代器持有一个内部状态的字段,用于记录下次迭代返回值,它实现了__next__和__iter__方法,迭代器不会一次性把所有元素加载到内存,而是需要的时候才生成返回结果。
4.生成器是一种特殊的迭代器,它的返回值不是通过return而是用yield