c++ STL標準容器之Iterator使用

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之類的操作的。這一點要切記。