二、C++迭代器的两种实现方式 （Range for和C#、Java中的foreach）

一、迭代器概述

  这个标题其实有点“标题党”的含义，因为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的操作，它必须：