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 코드

}

Cpp 코드

map<int,int>::reverse_iterator rit;  
for(rit = amap.rbegin();rit != amap.rend();rit++)//从后向前  
{  
     cout<<"key:"<<rit->first<<" value:"<<rit->second<<endl;  
}

2. C++에서는 iterator 외에도 다음과 같은 기능도 제공합니다. const_iterator, 후자는 컬렉션의 데이터만 읽을 수 있지만 해당 값을 변경할 수는 없습니다.

3. Java의 반복자는 한 단계에서만 증가할 수 있는 반면 C++의 반복자는 그 외에도 +n, -n 등의 산술 연산도 구현할 수 있는데, 이는 요소를 무작위로 읽어야 하는 시나리오에 매우 유용합니다. 그러나 벡터의 반복자만이 산술 연산을 지원하는 것으로 보입니다. 즉, 이전 예제의 반복자 it은 it = it+n과 같은 작업을 수행할 수 없습니다. 이것을 기억하는 것이 중요합니다.