0

我正在使用类模板在 C++ 中实现有序列表数据结构。为简单起见，我内联实现了每个构造函数和函数。我为这个项目制作了自己的 Node 类。

编译器错误粘贴在此问题的底部。“对‘Node::~Node()’的未定义引用”。这是我第一次使用模板，我以前从未见过这个错误。我不知道从哪里开始。任何帮助，将不胜感激！

节点.h

#ifndef NODE_H
#define NODE_H

#include <iostream>
#include <cstdlib>

template <class E>
class Node {
public:
    Node(const E init_data = NULL, Node<E>* init_link = NULL){data = init_data; link = init_link;}
    Node(const Node<E>& orig){data = orig.getData(); setLink = NULL;}
    virtual ~Node();

    E getData() const{return data;}
    void setData(E newData){data = newData;}

    Node<E>* getLink(){return link;}
    void setLink(Node<E>* nextLink) {link = nextLink;}
private:
    E data;
    Node<E>* link;
};

#endif  /* NODE_H */

MyOrderedList.h

#ifndef MYORDEREDLIST_H
#define MYORDEREDLIST_H

#include <iostream>
#include <cstdlib>
#include "Node.h"

template <class E>
class MyOrderedList;
template <class E>
std::ostream& operator <<(std::ostream& out, const MyOrderedList<E>& list);

template <class E>
class MyOrderedList {
public:
    MyOrderedList()
    {/*IMPLEMENTATION*/}

    MyOrderedList(const MyOrderedList<E>& orig)
    {/*IMPLEMENTATION*/}

    void operator =(const MyOrderedList<E>& orig)
    {/*IMPLEMENTATION*/}

    virtual ~MyOrderedList()
    {/*IMPLEMENTATION*/}

    bool remove(E data)
    {/*IMPLEMENTATION*/}

    MyOrderedList<E> kLargest(int k) const
    {/*IMPLEMENTATION*/}

    E get(int pos) const
    {/*IMPLEMENTATION*/}

    void insert(E data)
    {/*IMPLEMENTATION*/}

    MyOrderedList<E> operator +(const MyOrderedList<E>& list)
    {/*IMPLEMENTATION*/}

    friend std::ostream& operator <<(std::ostream& out, const MyOrderedList<E>& list)
    {/*IMPLEMENTATION*/}

private:
    Node<E>* head;
    int size;
};

#endif  //MYORDEREDLIST_H

主文件

#include <cstdlib>
#include <iostream>
#include "MyOrderedList.h"

using namespace std;

int main(int argc, char** argv) 
{
    MyOrderedList<int> list;
    list.insert(5);
    std::cout << list << std::endl;;

    return 0;
}

编译器错误

g++     -o dist/Debug/Cygwin-Windows/project7_windows build/Debug/Cygwin-Windows/main.o  
build/Debug/Cygwin-Windows/main.o: In function `_ZN4NodeIiE7getLinkEv':
/cygdrive/c/Users/John/Desktop/Dropbox/Data Structures/Project7 Windows/MyOrderedList.h:(.rdata$_ZTV4NodeIiE[vtable for Node<int>]+0x8): undefined reference to `Node<int>::~Node()'
/cygdrive/c/Users/John/Desktop/Dropbox/Data Structures/Project7 Windows/MyOrderedList.h:(.rdata$_ZTV4NodeIiE[vtable for Node<int>]+0xc): undefined reference to `Node<int>::~Node()'
collect2: ld returned 1 exit status
make[2]: *** [dist/Debug/Cygwin-Windows/project7_windows.exe] Error 1

制作[1]：* [.build-conf] 错误 2 制作：* [.build-impl] 错误 2

4

2 回答 2

1

正如您的编译器准确指出的那样，您声明~Node()但从未定义它。您需要提供Node::~Node().

于 2012-04-15T23:03:59.953 回答
0

这

class Node {
  virtual ~Node(); 
};

声明（但未定义）Node 的虚拟析构函数（模板性在这里无关紧要）。你要么需要

  1. 删除这一行（因此使用编译器提供的默认实现）或
  2. 也提供一个定义：

.

class Node {
  virtual ~Node() { /* put your dtor logic here */ } 
};

除非您计划从 Node 继承，否则不要害怕删除声明，因为您不能在 Node 的 dtor 中放置太多逻辑：它对其模板类型知之甚少。除非您打算删除指向下一个节点 ( Node::link) 的指针，否则这可能是一个危险的提议

于 2012-04-15T23:07:54.987 回答