Question

我刚开始学习C ++编程语言，并试图实现二叉搜索树数据结构。

当我尝试用

编译我的文件时

g++ -c binary.cpp -o binary.o -std=c++11
g++ -c main.cpp -o main.o -std=c++11
g++ main.o binary.o -std=c++11

然后我总是得到一些错误，说某些成员函数有一个“未定义的引用”，如

main.o: In function `BSTree<int>::insert(int const&)':
main.cpp:(.text.#some-more-text#.+0x16): undefined reference to 
 `BSTree<int>::insert(BSTreeNode<int>*, int const&)'
collect2: error: ld returned 1 exit status

以下代码片段是一个简约的例子：

binary.hpp：

template<typename T>
class BSTreeNode {
public:
  T key;
  BSTreeNode<T> *left;
  BSTreeNode<T> *right;

  BSTreeNode(const T& key) : key(key), left(nullptr), right(nullptr) {};
};


template <typename T>
class BSTree {

protected:
  BSTreeNode<T> *root;

public:
  BSTree() {
    root = nullptr;
  }

  void insert(const T& key) {
    root = insert(root, key);
  }

protected:
  BSTreeNode<T>* insert(BSTreeNode<T>* node, const T& key);
};

binary.cpp

#include "binary.hpp"

template<typename T>
BSTreeNode<T>* BSTree<T>::insert(BSTreeNode<T>* node, const T& key) {

  if (not node) {
    return new BSTreeNode<T>(key);
  }

  if (key < node->key) {
    node->left = insert(node->left, key);
  } else if (key > node->key) {
    node->right = insert(node->right, key);
  } else {
    throw "Key already exists!";
  }

  return node;
}

main.cpp中：

#include "binary.hpp"
#include <math.h>

int main(){
  BSTree<int> bt;

  for (int i=0; i<10; i++){
    bt.insert(pow(-1, i) * i);
  }

即使经过详尽的搜索，我仍然无法弄清楚我的代码有什么问题。

Answer 1

链接器无法在模板类的单独文件中解析函数定义。尝试将其放在相同的头文件中，而不是cpp。

Answer 2

问题在于源文件中BSTree :: insert（）的模板定义。简单来说，在main.ccp中调用BSTree :: insert（）时，编译器需要模板函数BSTree :: insert（）的定义，但找不到任何，因为它没有在头文件中定义。请记住，每个* .cpp文件都是独立编译的。

我建议你在标题中给出模板的定义，因为你必须在每个源文件中给出一个（可能不同的）定义。

无法弄清楚导致“未定义引用...”错误的原因

2 个答案: