访问祖父母虚拟方法

时间:2013-03-08 04:44:59

标签: c++ parent virtual-method

好吧,我有三节课:

template<typename E>
class Iterator {
public:
    virtual ~Iterator() {
    }
    virtual bool hasNext() const = 0;
    virtual const E& next() = 0;
};

template<typename E>
class IteratorPtr {
private:
    Iterator<E>* iterator;
    IteratorPtr(const IteratorPtr<E>&);
    IteratorPtr<E>& operator=(const Iterator<E>&);
public:
    IteratorPtr(Iterator<E>* it)
            : iterator(it) {
    }
    ~IteratorPtr() {
        delete iterator;
    }
    Iterator<E>* operator->() const {
        return iterator;
    }
};    

template<typename E>
class Collection
{

public:
    virtual void add(const E & value) = 0;
    virtual void add(const Collection<E>& collection);
    virtual bool remove(const E& value) = 0;
    virtual void clear() = 0;
    virtual ~Collection()
    {

    }
    virtual bool isEmpty() const = 0;
    virtual int size() const = 0;
    virtual bool contains(const E& value) const = 0;
    virtual Iterator<E>* iterator() const = 0;

};

void Collection<E>::add(const Collection<E>& collection)
{
for (IteratorPtr<E> i(collection.iterator()); i->hasNext();) {
    this->add(i->next());
}

}

Obs:所有Set的方法都已实现。

template<typename E>
class Set;
template<typename E>
class SortedSet;
template<typename E>
class SetIterator;

template<typename E>
class SetNode {
private:
    friend class Set<E> ;
    friend class SortedSet<E> ;
    friend class SetIterator<E> ;
    SetNode()
            : next(NULL) {
    }
    SetNode(E value)
            : value(value), next(NULL) {
    }
    SetNode(E value, SetNode * next)
            : value(value), next(next) {
    }
    ~SetNode() {
    }
private:
    E value;
    SetNode * next;
};

template<typename E>
class SetIterator: public Iterator<E> {
private:
    friend class Set<E> ;
    SetIterator(SetNode<E> * head)
            : node(head) {
    }
    ~SetIterator() {
    }
    bool hasNext() const {
        return node != NULL;
    }
    const E & next() {
        E& value = node->value;
        node = node->next;
        return value;
    }

private:
    SetNode<E> * node;
};

template<typename E>
class Set: public Collection<E> {

public:
    Set(): numNodes(0), head(NULL) {
    }
    virtual ~Set() {
        clear();
    }
    virtual void add(const E & value);
    virtual bool remove(const E& value);
    virtual void clear();
    virtual bool isEmpty() const;
    virtual int size() const;
    virtual bool contains(const E& value) const;
    virtual Iterator<E>* iterator() const;
private:
    Set(const Set & obj): numNodes(0), head(NULL) {
    }
    virtual bool contains(const E & value, SetNode<E> * & previ) const;
protected:
    int numNodes;
    SetNode<E> * head;

};
template<typename E>
class SortedSet: public Set<E> {

private:
    virtual bool contains(const E& value, SetNode<E> *& prev) const;

public:
    SortedSet(): Set<E>() {
    }
    virtual void add(const E & value);
    virtual ~SortedSet() {
        this->clear();
    }
};

Set和SortedSet没有实现add方法,因为它们应该完成Collection :: add(const Collection&amp; c)所做的事情。

int main() {
Set<int> *s = new Set<int>();
s->add(10);
s->add(30);
s->add(12);
s->remove(10);
if (s->contains(30))
    puts("Tem");
SortedSet<int> *ss = new SortedSet<int>();
ss->add(*s);

return 0; 
}

但是此代码在“ss-&gt; add(* s);”行中出现错误,说:没有与'SortedSet :: add(Set&amp;)'匹配

为什么会这样?

1 个答案:

答案 0 :(得分:1)

现在您已经发布了所有相关代码,问题是您已在Set中声明了另一个具有相同名称的函数:

virtual void add(const E & value);

这隐藏了基类中具有相同名称的任何内容;因此,Collection::add无法通过引用Set或其任何子类来访问。

要解决此问题,请将使用声明添加到Set,以使Collection::add进入Set的范围:

public:
    using Collection::add;