我之前碰到过这堵墙,但我不知道如何修理它。在g ++中,每当我尝试创建BinaryTree类的对象时,我都会收到此错误:可能重复:
Why can templates only be implemented in the header file?
/home/bej0843/cs261/Assignment1/main.cpp:9: undefined reference to `BinaryTree<char>::BinaryTree()'
以下是头文件的代码:
#ifndef BINARYTREE_H
#define BINARYTREE_H
#include <iostream>
#include <cstring>
#include <stack>
using namespace std;
template<typename Type>
class BinaryTree
{
public:
struct TreeNode
{
Type nodeinfo;
BinaryTree<Type> *left;
BinaryTree<Type> *right;
};
BinaryTree();
void setInfo(Type a);
void setSubtree(Type a);
bool isEmpty();
Type Info();
void inOrder();
void preOrder();
void postOrder();
virtual ~BinaryTree();
protected:
TreeNode *root;
stack<TreeNode*> s;
stack<TreeNode*> temp;
private:
void postOrder(TreeNode *r);
};
#endif /* BINARYTREE_H */
以下是其实施的代码:
#include "BinaryTree.h"
template <typename Type>
BinaryTree<Type>::BinaryTree(){
root = NULL;
}
template <typename Type>
void BinaryTree<Type>::setInfo(Type a){
root->nodeinfo = a;
root->left = NULL;
root->right = NULL;
s.push(root);
}
template <typename Type>
void BinaryTree<Type>::setSubtree(Type a){
root->nodeinfo = a;
root->left->root = s.top();
s.pop();
root->right->root = s.top();
s.pop();
s.push(root);
}
template <typename Type>
bool BinaryTree<Type>::isEmpty(){
return (root==NULL);
}
template <typename Type>
Type BinaryTree<Type>::Info(){
return root->nodeinfo;
}
template <typename Type>
void BinaryTree<Type>::inOrder(){
TreeNode *c;
c = s.top();
while (c!=NULL || (!temp.empty())){
if (c!=NULL)
{
temp.push(c);
c = c->left;
}
else{
c = temp.top();
temp.pop();
cout << c->nodeinfo +" ";
c = c->right;
}
}
}
template <typename Type>
void BinaryTree<Type>::postOrder(){
postOrder(s.top());
}
template <typename Type>
void BinaryTree<Type>::postOrder(TreeNode *r){
temp.push(s.top());
TreeNode *c = temp.top();
s.pop();
postOrder(c->left->root);
postOrder(c->right->root);
cout << c->nodeinfo + " ";
}
template <typename Type>
void BinaryTree<Type>::preOrder(){
TreeNode*c = s.top();
while (c!=NULL||(!temp.empty())){
if (c!=NULL){
cout << c->nodeinfo + " ";
temp.push(c);
c=c->left;
}
else{
c=temp.top();
temp.pop();
c=c->right;
}
}
}
template <typename Type>
BinaryTree<Type>::~BinaryTree(){
}
主要是我打电话:
BinaryTree<char> tree;
并得到错误。帮助
答案 0 :(得分:3)
在使用模板类时,您必须将类的实现和声明放在同一个文件中。
编译器需要在使用模板类的相同位置生成代码。
Dynamic Allocation in Template Class Constructor
你可以这样做。
template <typename T>
class myClass
{
//public and private interface.
} ;
//Here the implementation of the interface goes, just beneath the declaration.
答案 1 :(得分:1)
当您编写像
这样的模板化函数时template <typename Type>
BinaryTree<Type>::BinaryTree(){
root = NULL;
}
在看到模板参数的实例化之前,编译器实际上并没有为该函数生成代码。
这就是为什么没有BinaryTree<char>::BinaryTree()
;编译器从未为此生成代码!原因是您的char
实例位于定义此模板函数的单独编译单元(目标文件)中。
要解决此问题,请将main()
函数放在定义所有BinaryTree
成员函数的同一文件中,或将成员函数放在声明该类的头文件中。
答案 2 :(得分:0)
错误意味着链接器尚未找到该类型的构造函数的定义。模板化代码的主要原因是函数的定义(在这种情况下为构造函数)在实例化的位置不可用,并且没有执行显式实例化。简单的解决方案是在标题中提供模板的定义以使其可用。