迭代器

定义 ：Symbol.iterator 为每一个对象定义了默认的迭代器。该迭代器可以被 for…of 循环使用。 描述 ： 当需要对一个对象进行迭代时（比如开始用于一个for…of循环中），它的@@iterator方法都会在不传参情况下被调用，返回的迭代器用于获取要迭代的值。 一些内置类型拥有默认的迭代器行为，其他类型（如 Object）则没有。下表中的内置类型拥有默认的@@iterator方法： Array.prototype[@@iterator]() TypedArray.prototype[@@iterator]() String.prototype[@@iterator]() Map.prototype[@@iterator]() Set.prototype[@@iterator]() 示例 ： 我们可以像下面这样创建自定义的迭代器： var myIterable = { } myIterable [ Symbol . iterator ] = function * ( ) { yield 1 ; yield 2 ; yield 3 ; } ; console . log ( [ ... myIterable ] ) ; // [1, 2, 3] 不符合标准的迭代器: 如果一个迭代器 @@iterator 没有返回一个迭代器对象，那么它就是一个不符合标准的迭代器

我们已经知道，可以直接作用于 for 循环的数据类型有以下几种： 一类是集合数据类型，如 list 、 tuple 、 dict 、 set 、 str 等； 一类是 generator ，包括生成器和带 yield 的generator function。 这些可以直接作用于 for 循环的对象统称为可迭代对象： Iterable，可迭代的意思就是可遍历、可循环 。 可以使用 isinstance() 判断一个对象是否是 Iterable 对象 来源： https://www.cnblogs.com/kissfire008/p/11751455.html

简评： 迭代器（iterator）是惰性可迭代对象（lazy iterable），range 函数在 Python 3 中是一个惰性的可迭代对象，那么 range 是不是迭代器呢？为什么。 TLNR：Python 3 中的 range 对象（Python 2 中的 xrange 对象）是 lazy 的，但 range 对象却不是迭代器。 是的，这让人很困惑 当谈论 Python 中的迭代器（iterator）和可迭代对象（iterable）时，你很可能会听到有人重复 range 是迭代器的误解。我认为这是非常严重误解， 如果你认为 range 对象是迭代器，那么你关于「迭代器是如何运行」的心智模型还不够清楚。从某种意义上来说，range 和迭代器都是「惰性」的，但它们是以相当不同的方式实现「惰性」的 什么是迭代器（iterator） 在 Python 中，可迭代对象就是你可以迭代的任何东西，而迭代器就是实际迭代的东西。 Iter-ables are able to be iterated over. Iter-ators are the agents that perform the iteration. 可以使用 iter 函数从任何可迭代对象中获取迭代器： <ignore_js_op> 一旦有了迭代器，可以用它做的唯一的事情就是获得它的下一个元素： <ignore_js_op>

一、迭代器 1. 定义 ​ 对于list、string、tuple、dict等这些容器对象,使用for循环遍历是很方便的。在后台for语句对容器对象调用iter()函数。iter()是python内置函数。iter()函数会返回一个定义了next()方法的迭代器对象，它在容器中逐个访问容器内的元素。next()也是python内置函数。在没有后续元素时，next()会抛出一个StopIteration异常，通知for语句循环结束。 ​ 迭代器是用来帮助我们记录每次迭代访问到的位置，当我们对迭代器使用next()函数的时候，迭代器会向我们返回它所记录位置的下一个位置的数据。实际上，在使用next()函数的时候，调用的就是迭代器对象的_next_方法（Python3中是对象的_next_方法，Python2中是对象的next()方法）。所以，我们要想构造一个迭代器，就要实现它的_next_方法。但这还不够，python要求迭代器本身也是可迭代的，所以我们还要为迭代器实现_iter_方法，而_iter_方法要返回一个迭代器，迭代器自身正是一个迭代器，所以迭代器的_iter_方法返回自身self即可 2. 一些术语 迭代器协议：对象需要提供next()方法，它要么返回迭代中的下一项，要么就引起一个StopIteration异常，以终止迭代。 可迭代对象：实现了迭代器协议对象。list

迭代器(iterator) 迭代器是在python2.2中被加入的，它为类序列对象提供了一个类序列的接口。有了迭代器可以迭代一个不是序列的对象，因为他表现出了序列的行为。 什么迭代器呢？ 迭代器的实质是实现了next()方法的对象，常见的元组、列表、字典都是迭代器。 迭代器中重点关注两种方法： iter方法：返回迭代器自身。可以通过python内建函数iter()调用。 next方法：当next方法被调用的时候，迭代器会返回它的下一个值，如果next方法被调用，但迭代器没有值可以返回，就会引发一个StopIteration异常。该方法可以通过 python 内建函数next()调用。 举例 内建函数iter()可以从可迭代对象中获得迭代器。 >>> it = iter([1,2,3]) >>> next(it) 1 >>> next(it) 2 >>> next(it) 3 >>> next(it) Traceback (most recent call last): File "<stdin>", line 1, in <module> StopIteration >>> 迭代器是一个带状态的对象，他能在你调用next()方法的时候返回容器中的下一个值，任何实现了__iter__和__next__()（python2中实现next()）方法的对象都是迭代器。 __iter_

迭代器 概念 迭代器是一种设计模式，提供了一种方法，来对容器、集合进行遍历的方式， 不需要关注底层数据结构和数据类型，来达到底层和上层遍历解耦的目的 方法 boolean hashNext() 判断集合是否还有元素 true / false E next() 返回当前数据 void remove() 删除元素 注意 在使用迭代器时，hasNext，next需要交替出现 要自定义迭代器类需要实现iterable接口 自定义迭代器类需要实现Iterator接口 具体实现步骤： 自定义实现迭代器 并发异常问题：ConcurrentModificationException 集合本身修改会引起modCount版本号修改。而迭代器的版本号副本并未改变，因此会引起ConcurrentModificationException异常 public static void main ( String [ ] args ) { ArrayList < Integer > arrayList = new ArrayList < > ( ) ; arrayList . add ( 2 ) ; arrayList . add ( 3 ) ; arrayList . add ( 8 ) ; arrayList . add ( 5 ) ; Iterator < Integer > iterator =

迭代 ：访问集合元素的一种方式 迭代器 ：可以记录当前迭代位置的对象 可迭代对象 ：可以通过for ... in ...之类的语句依次获取其中一条数据的对象 可迭代对象 如下代码中，isinstance函数可以判断一个对象是否为可迭代对象 from collections import Iterable print(isinstance([], Iterable)) # True 也可以用我们常用的方法来判断常用的数据类型是否为可迭代对象 def test(para): try: for i in para: pass print(type(para), "is iterable") except TypeError as e: print(type(para), e) test([1, 2, 3]) test((1, 2, 3)) test({"a": 1, "b": 2, "c": 3}) test({123}) test("123") test(123) # <class 'list'> is iterable # <class 'tuple'> is iterable # <class 'dict'> is iterable # <class 'set'> is iterable # <class 'str'> is iterable # <class 'int'>

1 迭代器基本概念 迭代器是一种检查容器内元素并遍历元素的数据类型。C++更趋向于使用迭代器而不是下标操作，因为标准库为每一种标准容（如vector）定义了一种迭代器类型，而只用少数容器（如vector）支持下标操作访问容器元素。 注意：不是所有的容器都有迭代器，比如 stack和queue 2 迭代器的分类 2.1 迭代器分类 迭代器定义了常用的操作集，但有些迭代器具有比其他迭代器更强大的功能。例如ostream_iterator只支持自曾、解引用和复制运算，而vector容器提供的迭代器除了这些运算，还支持自减、关系和算数运算。因此，迭代器可根据所提供的操作集进行分类。类似地,还可根据算法要求它的迭代器提供什么类型的操作,对算法分类。有一些算法,例如 find,只要求迭代器提供读取所指向内容和自增的功能。另一些算法,,比如 sort,则要求其迭代器有读、写和随机访问元素的能力。算法要求的迭代器操作分为五个类别。 Input iterator(输入迭代器) 读,不能写 只支持自增运算 Output iterator(输出迭代器) ; 写，不能读 只支持自增运算 Forward iterator(前向迭代器) 读和写; 只支持自增运算 Bidirectional iterator(双向迭代器) ; 读和写 支持自增和自减运算 Random access iterator

C++迭代器 迭代器（iterator） 迭代器操作 迭代器分类 容器的迭代器支持 迭代器实例（以vector为例） 迭代器失效 迭代器（iterator） 我们知道，迭代器常用来访问容器中的元素。在使用迭代器的方式上来看，和指针非常的类似，甚至于就已经当作指针来使用了。事实上，迭代器的作用就是为了提供一种访问数据的方式。 容器（container）作为标准模板库中的一个核心内容，给我们提供了非常强大的数据结构的支持，以便于我们能够更加方便、高效的实现我们的算法。为了方便我们对容器中的元素进行操作，标准模板库还给我们提供了另一个强大的功能，那就是迭代器。因此，大家把 迭代器作为连接容器和算法的纽带 。 迭代器实际上是对数据访问的一种抽象，他不是一个固定的对象。由于不同的数据结构具有不同的访问方式，因此不同的容器需要给我们提供不同的迭代器。 迭代器操作 迭代器的行为类似于指针，因此它也有类似指针的操作，主要分为下面五类操作： 操作 作用 读操作 返回迭代器指向元素的引用（=*iter） 写操作 对迭代器所指元素进行更改（*iter=） 成员访问 访问迭代器所指元素的成员（iter->member、[]) 迭代 令迭代器指向前（后）一个元素（iter++、iter–、++iter、–iter） 比较 对迭代器对象进行比较（==、!=、>、<、>=、<=） 注意

分类 啥叫单遍扫描和多遍扫描？ 推测多遍扫描就是可以再建些迭代器的副本，来扫描，不影响本身。 输入迭代器 只读不能写，所以*iter 只能出现在=右边。 咋保证呢 ？ 不能保存 迭代器状态，只能单遍扫描。 一个有意思的事 问： *it++会导致任何其他的指向流的迭代器失效，啥意思？ 答： 输入迭代器保存不了迭代器的状态。改变副本会影响本身。 参考： C++输入迭代器为何只能用于单边扫描？ 输出迭代器 只能写不能读，所以*iter只能出现在=左边。 咋保证呢 ？ 不能保存 迭代器状态，只能单遍扫描。 前向迭代器 同时拥有输入和输出的性能，可以 保存 迭代器状态，后面都支持多遍了。 双向迭代器 比前向多了-- 随机访问迭代器 比双向多了好多随机访问的操作。 来源： CSDN 作者： asdfghwunai 链接： https://blog.csdn.net/asdfghwunai/article/details/89284004