集合接口的自定义迭代器

时间:2015-05-28 21:18:37

标签: c++ interface iterator generic-programming

我有一个接口 ICollection 实现了一个集合 ArdalanCollection ,如下所示:

template <typename T>
class ICollection
{
public:
    virtual void add(T*) = 0;
    virtual T* get(int) = 0;
    virtual int count() = 0;
};

template <typename T>
class ArdalanCollection :public ICollection<T>
{
public:
    ArdalanCollection() {
        index = 0;
    };
    virtual void add(T* obj) {
        encapsolateImplementation.insert(make_pair(index++, obj));
    };
    virtual T* get(int index) {
        return encapsolateImplementation[index];
    };
    virtual int count() {
        return encapsolateImplementation.size();
    };
private:
    int index;
    unordered_map < int, T* > encapsolateImplementation;
};

我想要的是在 ICollection 界面中有一个通用迭代器,它可以遍历内部容器元素(我还没决定选择unordered_map作为我的内部容器我可能会更改它提升或其他东西)。我想以这种方式使用它:

    Node *node1 = new Node(1, 0, 0, 0);
    Node *node2 = new Node(1, 0, 0, 0);
    ICollection<Node> *nodes = new ArdalanCollection<Node>();
    nodes->add(node1);
    nodes->add(node2);
    for (it=nodes->iterator.begin(); it < nodes->iterator.end(); it++) {

    }

1 个答案:

答案 0 :(得分:0)

首先你的for循环习语不正确。它应该看起来像

for(auto it = nodes->begin(); it != nodes->end(); it++)

然后是:

template <typename T, typename MyMap>
class ICollection
{
public:
    typedef typename MyMap<int, T *>::iterator iterator;
    virtual void add(T*) = 0;
    virtual T* get(int) = 0;
    virtual int count() = 0;
};

应该没问题。