一、迭代器概述
这个标题其实有点“标题党”的含义,因为C++在标准库中的实现迭代器的方式只有一种,也就是为类定义begin()和end()函数,C++11增加了range for语句,可以用来遍历迭代器中的元素。实现迭代器的第二种方式,就是用C++模拟C#和Java中的迭代器模式,并且我们可以定义出自己的foreach语句。除此之外,迭代器可能还有很多种实现的方法,各个库也会多自己的迭代器的实现有所定义,在这里只要明白迭代器的本质意义即可。
迭代器,也称作游标,是一种设计模式,我们可以对它进行递增(或选择下一个)来访问容器中的元素,而无需知道它内部是如何实现的。
很多语言提供foreach语句来访问容器中的每一个元素,其实也就是调用容器中的迭代器,抽象地来说就是:
foreach ( 元素 : 容器 ) { ... }
上面的代码等效于:
for ( 游标=获得迭代器的开头,获得迭代器的末尾; 游标 != 迭代器末尾; 游标移动一个单位 ) {...} // C++ 的迭代器模式
或者:
while ( 迭代器游标移动一个单位(返回是否存在下一个单位)) { ... } // C#、Java的迭代器模式,可以用迭代器.Current之类的方法返回游标所指向的元素
二、C++中的迭代器实现方式
迭代器其实是一个类,要自定义一个迭代器,就要重载迭代器的!=、解引用(*)、++运算符,以便它在range for语句中使用。range for 是C++11中新增的语句,如我们对一个集合使用语句for (auto i : collection ) 时,它的含义其实为:
for ( auto __begin = collection.begin(), auto __end = collection.end(); __begin != __end(); ++__begin )
{ i = *__begin;
... //循环体
}
begin和end是集合的成员函数,它返回一个迭代器。如果让一个类可以有range for的操作,它必须: