Question

template <typename T>
class BST
{
private:
    class TreeNode
    {
    public:
        T data;
        TreeNode *left;
        TreeNode *right;
        TreeNode(const T & d, TreeNode *lchld = NULL, TreeNode *rchld = NULL):
            data(d), left(lchld), right(rchld) {}
    };

    TreeNode *root;
    vector<list<TreeNode *> *> createLevelLinkedList(TreeNode *root);
public:
};

template <typename T>
vector< list< typename BST<T>::TreeNode *> *> BST<T>::createLevelLinkedList(TreeNode *root)
{
    vector<list<BST<T>::TreeNode *> *> result;
    if (root == NULL) return result;
    list<TreeNode *> *treeNodeList = new list<TreeNode *>();
    int level = 0;

    treeNodeList->push_back(root);
    result[0] = treeNodeList;

    while(true) {
        treeNodeList = new list<TreeNode *>();
        list<TreeNode *>::iterator itr;

        for( itr = (result[level])->begin(); itr != (result[level])->end(); itr++)
        {
            TreeNode *temp = *itr;
            if( temp != NULL)
            {
                if(temp->right != NULL) treeNodeList->push_back(temp->right);
                if(temp->left  != NULL) treeNodeList->push_back(temp->left);
            }
        }

        if(treeNodeList->size() > 0)
        {
            result[level++] = treeNodeList;
        } else {
            break;
        }
    }
    return result;
}

我正在尝试编译上面的代码但是使用以下代码行获得编译错误：

list<TreeNode *>::iterator itr;

错误说明如下：

此行有多个标记 - 在'std :: list :: TreeNode *＆gt; :: iterator'之前需要'typename'因为 '的std ::目录::树节点*＆GT;'是一个依赖范围 - 预期';'在'itr'之前

我尝试了各种选项，但似乎没有任何效果。如果我编译一个非基于模板的代码，它可以工作，但我想编译这个基于模板的代码。有人可以帮助我找到问题，并建议我解决问题的方法/方法吗？

Answer 1

只需按照错误

此行有多个标记 - 需要＆＃39; typename＆＃39;之前＆＃39; std::list::<TreeNode*>::iterator＆＃39; 因为＆＃39; std::list::<TreeNode*>＆＃39;是一个依赖范围 - 预期＆＃39 ;;＆＃39;之前＆＃39; itr＆＃39;

您写道：

list<TreeNode*>::iterator itr;

你需要写：

typename list<TreeNode*>::iterator itr;

原因是编译器此时并不知道list<TreeNode*>::iterator是嵌套类型还是成员变量，所以你必须告诉它。谁知道，list<TreeNode*>可能会将iterator专门化为iterator成员！这称为依赖范围，因为list<TreeNode*>意味着取决于 {{1}}的实例化。

创建模板TreeNode列表时出错

1 个答案: