模板迭代器，无STL

Question

I'm not sure how much this fits in here and I'm kinda new to C++ but I have to make an ADT over a dynamic array/linked list with iterators. My question is, is there a way to make this iterator a template so it could work for both the dynamic array and the linked list or I have to make 2 different implementations for a class Iterator?

I was thinking of something like this:

template<typename Container>
class Iterator {
private:
    Container *cont;
    int pos;

public:
    Iterator();
    Iterator(const Container& c);
    ~Iterator();
    bool isValid();
    void operator++();
    void operator--();
    Element getCurrent();

};

Now clearly, it has no idea what Element is and that's my problem. Is there any way to have getCurrent() to return the element from the current position? Is this going anywhere?

Answer 1

in c++ 14 you can do this :

template<typename Container>
class Iterator {
private:
    Container *cont;
    int pos;

public:
    Iterator();
    Iterator(const Container& c);
    ~Iterator();
    bool isValid();
    void operator++();
    void operator--();
    auto getCurrent(); // the return type is automatically generated

};

but in c++11 you have to erase the return type
so getCurrent(); must return a void * and use reinterpret_cast(getCurrent());

implementation correction: (what i think)

template<typename Container>
class Iterator {
private:
    Container *cont;
    int currentPos;
    int beginPos;
    int endPos;  
public:
    Iterator();
    Iterator(const Container& c,int endpos)currentPos{0},beginPos{0},endPos{endpos};
    ~Iterator();
    void operator++();
    void operator--(); 
    auto& getCurrent()const;
}