Question

我有一个模板类作为Tree，它向模板类NodeTree插入一个值。 Tree是NodeTree的朋友。我向NodeTree插入一个值的函数是：

template<typename NODETYPE>
void Tree<NODETYPE>::insertNode(const NODETYPE &value)
{
    insertNodeHelper(&rootPtr, value);
}

insertNodeHelper是实用程序功能。我希望我的insertNodeHelper对const string *有所不同。我想到的第一件事就是超载它。在课堂上宣言：

template<typename NODETYPE>
class Tree
{
public:
    Tree();
    void insertNode(const NODETYPE &);
private:
    TreeNode<NODETYPE>*rootPtr;

    void insertNodeHelper(TreeNode<NODETYPE> **, const NODETYPE &);
    void insertNodeHelper(TreeNode<NODETYPE> **, const char *);
};

定义：

 template<class NODETYPE>
    void Tree<NODETYPE>::insertNodeHelper(TreeNode<NODETYPE>**ptr, 
        const char *value)
    {
        if (*ptr == 0)
            *ptr = new TreeNode<const char *>(value);
        else
        {
            if (strcmp(value, (*ptr)->data) < 0)
                insertNodeHelper(&((*ptr)->leftPtr), value);
            else if (strcmp(value, (*ptr)->data) >= 0)
                insertNodeHelper(&((*ptr)->rightPtr), value);
        }
    }

template<typename NODETYPE>
void Tree<NODETYPE>::insertNodeHelper(
    TreeNode<NODETYPE>**ptr, const NODETYPE &value)
{
    if (*ptr == 0)
        *ptr = new TreeNode<NODETYPE>(value);
    else
    {
        if (value < (*ptr)->data)
            insertNodeHelper(&((*ptr)->leftPtr), value);
        else if (value >= (*ptr)->data)
            insertNodeHelper(&((*ptr)->rightPtr), value);
    }
}

但是我收到了这个错误：

1>c:\users\shayan\documents\visual studio 2013\projects\fig21.20\fig21.20\tree.h(54): error C2244: 'Tree<NODETYPE>::insertNodeHelper' : unable to match function definition to an existing declaration

我知道当你有一个模板函数和一个重载的普通函数时，当编译器正在寻找一个合适的函数时，它将选择普通的特定类型。但在这里它没有这样做。如何实现成功的重载？

Answer 1

我意识到自己的错误。模板类中使用类模板参数的函数不是模板函数！考虑一下：

template<typename TYPE>
class foo
{
void f1(U);
void f1(char);
}

如果您认为f1（char）用于char值，那就错了！当你声明foo<char>编译器生成代码时：

class foo
{
void f1(char);
void f1(char);
}

有一种简单的方法来重载f1。像这样：

template<typename TYPE>
class foo
{
template<typename I>
void f1(I);

void f1(char);
}

所以在这种情况下没有重复的函数，模板f1也创建了一个合适的函数，但编译器在模板之前调用普通函数。

重载模板类的成员函数

1 个答案: