我有一个模板类作为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
我知道当你有一个模板函数和一个重载的普通函数时,当编译器正在寻找一个合适的函数时,它将选择普通的特定类型。但在这里它没有这样做。如何实现成功的重载?
答案 0 :(得分:0)
我意识到自己的错误。模板类中使用类模板参数的函数不是模板函数!考虑一下:
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也创建了一个合适的函数,但编译器在模板之前调用普通函数。