2017-04-14 76 views
1

所以我创建了霍夫曼树,我很难覆盖函数,并且我认为它是由于协方差问题。以下是我在代码中遇到困难的层次结构:派生类不被识别为协变

class TreeInterface { 
public: 

    TreeInterface() {} 
    virtual ~TreeInterface() {} 

    virtual NodeInterface * getRootNode() const = 0; 
}; 

class Tree : TreeInterface 
{ 
public: 
    Tree() 
    {} 
    virtual ~Tree() 
    {} 

    Node* getRootNode() 
    { 
     return treeRoot; 
    } 

    private: 
    Node* treeRoot; 
}; 

这些工作很好,但它的下一个块有问题。

class HuffmanInterface{ 
public: 
    HuffmanInterface() {} 
    virtual ~HuffmanInterface() {} 

    virtual bool createTree(string filename) = 0; 

    virtual string encodeMessage(string toEncode) = 0; 

    virtual TreeInterface * getTree() = 0; 

    virtual map<char, string> getEncodings() = 0; 
}; 
class Huffman : HuffmanInterface{ 
public: 

    Huffman() {} 
    ~Huffman() {} 

bool Huffman::createTree(string filename){ } 

string Huffman::encodeMessage(string toEncode){ } 

string Huffman::decodeMessage(string toDecode){ } 

Tree* Huffman::getTree(){ } 

map<char, string> Huffman::getEncodings(){ } 

所以问题显然是在getTree()函数,给下面的错误

invalid covariant return type for ‘virtual Tree* Huffman::getTree()’: 
Tree * getTree(); 

但据我所知,树*应TreeInterface的有效协*。用TreeInterface替换Tree *会使程序编译,但这不是我在我的实际程序中需要的。任何帮助是极大的赞赏!

回答

3
class Tree : TreeInterface { ... }; 

相当于

class Tree : private TreeInterface { ... }; 

你需要做的继承public

class Tree : public TreeInterface { ... }; 
+0

哦,男人,我知道这是一个小小的,愚蠢的事情,就像那样哈哈。谢谢你,这非常有帮助! –

+2

@TaylorBradshaw,放心吧,这不会是你会犯的最后一个愚蠢的错误:) :) –