模板函数定义的编译错误
compilation errors with template function definition
所以我试图为红黑树制作一个模板,但我不明白为什么有些函数不能编译。以下是规格:
template <class myType>
class redBlackTree
{
private:
enum treeTraversalOptions {INORDER, PREORDER, POSTORDER, NONE};
enum nodeColor {RED, BLACK};
struct nodeType
{
myType keyValue;
nodeColor color;
unsigned int wrdCount;
nodeType *left;
nodeType *right;
nodeType *parent;
};
nodeType *root;
void destroyTree(nodeType *);
unsigned int countNodes(nodeType *) const;
unsigned int height(nodeType *) const;
nodeType * incCount(myType, nodeType *) const;
unsigned int getWordCount(myType, nodeType *) const;
void getMaxNode(nodeType *, unsigned int &, std::string &);
void printTree(nodeType *, treeTraversalOptions) const;
nodeType * rightRotate(nodeType *);
nodeType * leftRotate(nodeType *);
public:
redBlackTree();
~redBlackTree();
void destroyTree();
unsigned int countNodes() const;
void getMaxNode(unsigned int &, std::string &);
unsigned int height() const;
bool incCount(myType) const;
unsigned int getWordCount(myType) const;
void printTree(treeTraversalOptions) const;
void insert(myType);
};
这里有一个问题函数:
template <class MyType>
unsigned int redBlackTree<myType>::getWordCount(myType word, nodeType *treeNode) const
{
if (treeNode)
{
if (treeNode->keyValue == word)
return treeNode->wrdCount;
else if (word < treeNode->keyValue)
getWordCount(word, treeNode->left);
else
getWordCount(word, treeNode->right);
}
return 0;
}
我得到的错误是:"myType"未在此作用域中声明,模板参数1无效,并且模板声明为"unsigned int getWordCount"。
我试过在某些地方添加typename和scope解析操作符,但我不明白为什么它不起作用。
您在某些地方使用了MyType
,在其他地方使用了myType
。
你可以通过改变来修复它
template <class MyType>
至
template <class myType>
或者标准库中的一般惯例至少是只使用
template <class T>
它有助于在某种程度上区分模板化类型和传统变量。
相关文章:
- std::is_base_of表示ctor编译错误
- Qt5:使用QCommandLineParser类时出现奇怪的编译错误
- 如何修复sfml c++代码编译错误
- 使用 MATLAB 编码器生成C++代码:编译错误"undefined reference to `rgb2gray_tbb_real64'"
- 使用外部SDK工具链文件在VisualStudio上生成项目编译错误
- vscode下的Arduino代码出现意外编译错误
- 第三方 API 中的编译错误 - Visual Studio
- std::cout输出int时出现编译错误
- 奇怪的代码抛出编译错误模板< J,int aSize=10> C2143:语法错误:在"<"之前缺少";"
- 提升图广度优先搜索前置编译错误
- C++ 中的编译错误:未定义对"主"的引用 collect2:错误:ld 返回 1 个退出状态
- 使用带有 ref 参数的成员函数创建线程时出现编译错误
- 我在C++中遇到了这个奇怪的编译错误
- 在C++中使用 Catch 测试框架编译错误"error: expected ';' at end of declaration list"
- 使用 std::enable_if 限制派生类的模板参数时出现编译错误
- 现代OpenGL和GLEW Libraray的编译错误
- C++ 编译错误:意外的类型名称"字符串":预期的表达式
- C ++程序编译错误,找不到/访问文件
- 使用直接大括号初始化时,C++ 编译错误"声明末尾的预期";"
- 为什么传递非静态成员函数会导致编译错误?