C++ STL絕大多數標準容器都提供了Iterator，一些容器，比如priority_queue,因為語義上就不應該允許隨便遍歷容器中的元素，所以也就沒有Iterator了。
23種經典設計模式中就有迭代器模式，java集合框架也實現了這個模式：
Java程式碼
package java.util;
public interface Iterator<E> {
boolean hasNext();
E next();
void remove();
}c++的迭代器要比java更靈活，主要體現在：
1.java只有從前向後的一個迭代器，c++除了從前向後迭代器外，還提供了從後向前的迭代器，例如：
Cpp程式碼
map<int,int> amap;
amap.insert(pair<int,int>(1,1));
amap.insert(pair<int.int>(2,2));
map<int,int>::iterator it;
for(it = amap.begin();it != ampa.end();it++)//从前向后
{
cout<<"key:"<<it->first<<" value:"<<it->second<<endl;Cpp程式碼
}
Crrrro c++除了iterator之外，還提供了const_iterator,後者只能讀取集合中的數據，但是不能改變其值.
3.java的迭代器貌似只能單步自增，而c++的迭代器除此之外，還可以實現算數操作，例如+n，-n，這樣對於需要隨機讀取某個元素的場景就就很有用了，但是，貌似只有vector的iterator才支援算數操作。也就是說前面例子中的迭代器it是不能進行 it = it+n之類的操作的。這一點要切記。
