Question

我有以下表格的代码：

class Trie{
public:
    Trie( ) : root( new TrieNode( ) ){ };

    // Inserts a word into the trie.
    void insert( std::string word );

    // Returns if the word is in the trie.
    bool search( std::string word );

    // Returns if there is any word in the trie
    // that starts with the given prefix.
    bool startsWith( std::string prefix );

private:
    class TrieNode;
    std::unique_ptr<TrieNode> root;
};

class Trie::TrieNode{
public:
    TrieNode( ) : eow( false ){ };

    TrieNode* appendChar( char tar );

    void end( );

    bool isEnd( );

    TrieNode* getChar( char tar );

    int getInd( char tar );

private:
    std::array<std::unique_ptr<TrieNode>, 26> data;
    bool eow;                        // End of word
};

但是，在第三行Trie(): root( new TrieNode() )，编译器继续抱怨TrieNode不完整。我该如何解决？

谢谢！

Answer 1

在Trie定义

之后定义TrieNode的构造函数

class Trie::TrieNode{...}

// must be AFTTER the class Trie is fully defined
Trie::Trie( ) : root( new TrieNode( ) ){ };

否则Trie的构造函数需要TrieNode的完整定义，因为它需要构造一个新对象，因此你的错误。

嵌套类的不完整类型

1 个答案: