[C/C++] iterator (반복자)

STL을 사용하는 프로그래머라면 반복자는 간단하게라도 알고가야한다.

 

반복자가 어떻게 동작하는지 간단하게 보고가자

 

보통 vector<int> v 가 있을때, 우리가 begin(), end() 를 사용할 수 있는 이유가 반복자 때문이다.

 

여기서 간단하게 순환 가능한 반복자를 만들어보자.

 

class num_it {
    int i;
public:
    explicit num_it(int position = 0) : i{ position } {}
    int operator*() const { return i; } // 반복자(*it)를 참조하면 정수 반환
    num_it& operator++() {
        ++i;
        return *this;
    }//반복자가 증가하면 내부 숫자 카운터 i증가
    bool operator!= (const num_it &a) const {
        return i != a.i;
    }//for반복문은 현재 반복자를 끝 반복자와 비교, 같지 않으면 계속 순환
};
 
class num_range {
    //반복자 클래스, 순환해 시작과 끝을 포함하는 중개 객체용
    int a;
    int b;
public:
    num_range(int s, int e) : a{ s }, b{ e } {} // a부터 b까지를 의미
    num_it begin() const { return num_it(a); } // 우리가 보통 사용하는 begin() 클래스가 num_it이다.
    num_it end() const { return num_it(b); } // 우리가 보통 사용하는 end() 클래스가 num_it이다.
};