그것은 상대 반복자

Question

나는 경우,

class MyContainer; 

template <typename T> class myiterator :public iterator<bidirectional_iterator_tag, T> 
{ 
    friend class MyContainer; 
    private: 
    T *pointer; 

    myiterator(T *pt):pointer(pt) {} 

    public: 
    T& operator*() {return (*pointer);} 

    const myiterator<T>& operator++() 
    { 
     pointer->current_iterator++; 
     return *this; 
    } 

    bool isEnd(void) const 
    { 
     return pointer->current_iterator == pointer->data.end(); 
    } 
    }; 

class MyContainer 
{ 
    friend class myiterator<MyContainer>; 
    public: 
    typedef myiterator<MyContainer> iterator; 
    typedef myiterator<MyContainer const> const_iterator; 

    private: 
    map<int, int> data; 
    map<int, int>::const_iterator current_iterator; 

    public: 
    MyContainer() {current_iterator = data.begin(); } 

    void addDataPair(int key, int value) {data[key] = value;} 

    int first() const {return (*current_iterator).first;} 
    int second() const {return (*current_iterator).second;} 

    iterator begin() 
    { 
     current_iterator = data.begin(); 
     return iterator(this); 
    } 

    const_iterator begin() const 
    { 
     return const_iterator(this); 
    } 
    }; 

이 코드 실행 확인 요소의 작업에 더 유연한 제어를 제공 할 수 있도록 내가 자기 정의 된 컨테이너와 STL 컨테이너를 확장하고

의에서 const_iterator를 정의하는 데 실패 다음과 같이 iterator를 사용한다.

MyContainer h; 

h.addDataPair(1, 1); 
h.addDataPair(2, 2); 
h.addDataPair(3, 3); 

for (MyContainer::iterator it=h.begin(); !it.isEnd(); ++it) 
{ 
    cout << (*it).first() << " " << (*it).second() << endl; 
} 

그러나 iterator를 const_iterator로 변경하면 컴파일되지 않는다. 나는 반복적 인 반복자를 정의하기 위해 X에서 X const로 value_type을 대체한다고 언급 한 기사를 읽었습니다. 이것이 제가 코드에서했던 것입니다. 하지만 필자는 필자의 경우 반복기에서 반환 된 참조가 컨테이너 자체이기 때문에 곧 내 경우에는 작동하지 않을 수도 있음을 알게되었습니다. 나는 코딩을 복제하지 않고 const_iterator를 만드는 방법을 모른다.

또한 iterator는 std :: iterator에서 파생되었지만 내 반복자의 생성자를 무시할 수 없다는 것을 알았습니다. T * pt 외에도 반복자에 하나 이상의 매개 변수를 전달할 수있는 방법이 있습니까? 감사.

Answer 1

첫 번째 문제 :

당신은 변경하면이 :

for (MyContainer::iterator it=h.begin(); !it.isEnd(); ++it) 

당신이 begin() 및 end()에서 const가 아닌 iterator을 얻을하고 const_iterator에서 초기화하려고 다음

for (MyContainer::const_iterator it=h.begin(); !it.isEnd(); ++it) 

에 하지만 그 유형이 다르며 my_iterator 템플릿에 허용되는 생성자가 없습니다. 다른 유형의 건설. 하는 const_iterator

template<typename> friend class myiterator; 

template<typename T2> 
    myiterator(myiterator<T2> const& i) : pointer(i.pointer) { } 

당신은 또한 operator*을 const해야

을하지만 더 큰 문제는 여전히있다 (그것이 역 참조에 반복자를 변경하지 않습니다.) :

당신은 추가하여이 문제를 해결할 수 있습니다 const MyContainer을 가리키고 있지만 const_iterator::operator++은 해당 객체를 변경해야합니다.이 객체는 const이므로 변경할 수 없습니다. 따라서 당신은 당신의 const_iterator을 증가시킬 수 없습니다. 즉, 그것을 반복 할 수 없습니다! 당신은 그 디자인을 다시 생각하고 싶을지도 모른다.