1

好吧，我有三个课程：

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& 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->add(*s);”行中出现错误，说：没有匹配到 'SortedSet::add(Set&)'</p>

为什么会这样？

4

1 回答 1

1

现在您已经发布了所有相关代码，问题是您在以下位置声明了另一个具有相同名称的函数Set：

virtual void add(const E & value);

这隐藏了基类中具有相同名称的任何内容；soCollection::add不能通过引用Set或其任何子类访问。

要修复它，请在 , 中添加 using-declaration 以Set将Collection::add其纳入范围Set：

public:
    using Collection::add;
于 2013-03-08T05:43:56.917 回答