Question

我在尝试将节点插入二进制搜索树时遇到问题。我一直在

错误LNK2019：未解析的外部符号“public：__thiscall tree :: tree（void）”（?? 0？$ tree @ H @@ QAE @ XZ）

有人可以告诉我问题是什么。

treenode.h

template <class T> class tree;

//treenode class-template definition
template <class T>
class treenode
{
friend class tree<T>;

public:

    treenode(const T &d, treenode<T> *l, treenode<T> *r)
        : data(d), leftptr(l), rightptr(r)
    {

    }

    treenode(const T &d):
        leftptr(0),
        data(d),
        rightptr(0)
    {

    }

    T getData() const
    {
        return data;
    }

private:
    treenode<T> *leftptr;
    T data;
    treenode<T> *rightptr;
};//end class treenode

tree.h中

class tree
{
public:
    tree(); //initializes the private data member

    void insertNode (treenode<T> **, const T &);
    void preOrderTraversal(treenode<T> * ) const;
    void postOrderTraversal(treenode<T> * ) const;
    void inorderTraversal(treenode<T> *) const;

private:
    treenode<T> *rootptr;
};

tree.cpp

#include <iostream>
#include "tree.h"
using namespace std;

//constructor
template< class T>
tree<T>::tree()
{
rootptr = 0; //indicate tree is initially empty
}//end tree constructor


//insert node in tree
template <class T>
void tree<T>::insertNode(treenode<T> **rootptr, const T &val)
{
// subtree is empty; create new treenode containing value
if(*rootptr == 0)
    *rootptr = new treenode<T>(val);
else // subtree is not empty
{
    // data to insert is less than data in current node
    if(val < (*rootptr)->data)
    {
        insertNode(&((*rootptr)->leftptr), val);
    }
    else
    {
        // data to insert is greater than data in current node
        if(val > (*rootptr)->data)
        {
            insertNode(&((*rootptr)->rightptr), val);
        }
    }//end else
}//end else
}//end function insertNode

tester.cpp

int main()
{
   tree <int> create;
   int userVal;

   cout << "Enter 10 Integers" << "\n\n";
   for(int i=0; i<10; i++)
{
    cout << "-> ";
    cin >> userVal;
    createTree.insertNode(0, userVal);
    }

   system("pause");
   return 0;
}//end main

Answer 1

问题是tree头文件中tree.h的构造函数不是已定义。编译器需要模板的完整定义才能实例化它。现在，会发生一些文件包含tree.h，编译器会看到tree类的类定义，但找不到其构造函数的定义。

因此，您需要将tree.cpp文件中的所有内容移动到tree.h中。（这不适用于普通的非模板类。）

实际上稍微复杂一点： Storing C++ template function definitions in a .CPP file

因此，您可以将定义放在.cpp文件中，但前提是您明确地为要使用它的所有类型实例化模板。最简单的解决方案仍然是将整个定义放在头文件中。

使用cpp将节点插入二进制搜索树

1 个答案: