我有一个称为AbstractHeap的虚拟基类。 AbstractHeap具有虚拟功能“ comp”。它还具有(非虚拟)构造函数和析构函数,所有实现的派生类都应使用该构造函数和析构函数。
AbstractHeap由MinHeap继承。它实现“ comp”。它还有一个构造函数,只调用基本构造函数。
最后,Main.cpp仅创建一个MinHeap的实例。
当我编译程序时,它给了我这个错误:
$ rm *.o && make
g++ -std=c++11 -c -g AbstractHeap.cpp
g++ -std=c++11 -c -g Main.cpp
g++ -std=c++11 -g -Wall Main.o AbstractHeap.o -o Main
Main.o: In function `MinHeap::MinHeap(int, int)':
/mnt/c/dev/Data_Structures/Lab7/MinHeap.h:8: undefined reference to `vtable for MinHeap'
/mnt/c/dev/Data_Structures/Lab7/MinHeap.h:8: undefined reference to `vtable for MinHeap'
collect2: error: ld returned 1 exit status
Makefile:2: recipe for target 'Main' failed
make: *** [Main] Error 1
owen@MatrixSword:/mnt/c/dev/Data_Structures/Lab7$ rm *.o && make
g++ -std=c++11 -c -g AbstractHeap.cpp
g++ -std=c++11 -c -g Main.cpp
g++ -std=c++11 -g -Wall Main.o AbstractHeap.o -o Main
Main.o: In function `MinHeap::MinHeap(int, int)':
MinHeap.h:8: undefined reference to `vtable for MinHeap'
MinHeap.h:8: undefined reference to `vtable for MinHeap'
Main.o: In function `MinHeap::~MinHeap()':
MinHeap.h:5: undefined reference to `vtable for MinHeap'
MinHeap.h:5: undefined reference to `vtable for MinHeap'
collect2: error: ld returned 1 exit status
Makefile:2: recipe for target 'Main' failed
make: *** [Main] Error 1
我看过this强烈反对的问题,但似乎该问题和解决方案涉及到QT,而我没有使用。
这里是代码。
AbstractHeap.h
#ifndef ABSTRACT_HEAP_H
#define ABSTRACT_HEAP_H
#include <iostream>
#include <string>
using namespace std;
struct Item
{
int key = -1;
string data = "";
};
class AbstractHeap
{
private:
int k; //A k-heap.
int size;
Item* A; //The array.
public:
AbstractHeap(int k, int size);
~AbstractHeap();
//Comparison operator. Can be interpretted as c comp b. So, if you want a <, comp is a<b. If the result is true, a has a higher priority than b.
virtual bool comp(int a, int b) = 0;
};
#endif
AbstractHeap.cpp
#include "AbstractHeap.h"
#include <iostream>
#include <algorithm>
using namespace std;
AbstractHeap::AbstractHeap(int _k, int _size)
{
size = _size;
k = _k;
A = new Item[size];
}
AbstractHeap::~AbstractHeap()
{
delete [] A;
}
MinHeap.h
#ifndef MIN_HEAP_H
#define MIN_HEAP
#include "AbstractHeap.h"
class MinHeap : virtual public AbstractHeap
{
public:
MinHeap(int k, int size) : AbstractHeap{k, size} {};
bool comp(int a, int b);
};
#endif
MinHeap.cpp
#include "MinHeap.h"
bool MinHeap::comp(int a, int b)
{
return a < b;
}
最后,这是我的Makefile,在极少数情况下,这是由于Makefile写得不好所致。
Main: AbstractHeap.o Main.o
g++ -std=c++11 -g -Wall Main.o AbstractHeap.o -o Main
Main.o: Main.cpp
g++ -std=c++11 -c -g Main.cpp
AbstractHeap.o: AbstractHeap.cpp AbstractHeap.h MinHeap.cpp MinHeap.h
g++ -std=c++11 -c -g AbstractHeap.cpp
编辑:问题已解决!问题实际上是三个问题。
我在MinHeap的声明中删除了“虚拟”。 (“类MinHeap:公共AbstractHeap”)
我在AbstractHeap的析构函数前面添加了“虚拟”。 (“虚拟〜AbstractHeap”)
我添加了一个编译规则来创建MinHeap.o,如下所示:
Main: AbstractHeap.o Main.o MinHeap.o
g++ -std=c++11 -g -Wall Main.o AbstractHeap.o MinHeap.o -o Main
Main.o: Main.cpp
g++ -std=c++11 -c -g Main.cpp
AbstractHeap.o: AbstractHeap.cpp AbstractHeap.h MinHeap.cpp MinHeap.h
g++ -std=c++11 -c -g MinHeap.cpp
g++ -std=c++11 -c -g AbstractHeap.cpp
谢谢大家!
两件事:
1)此代码不太可能是您想要的:
class MinHeap : virtual public AbstractHeap
虚拟派生仅在进行多重继承时才有用(根据所显示的内容,您不在这里,但最好还是避免。)>
您只需要:
class MinHeap : public AbstractHeap
我怀疑这会导致错误。
2)如果您有基类,则其析构函数应声明为virtual
,因此:
virtual ~AbstractHeap();
如果不是,则当您
delete
派生类对象时,派生类析构函数可能会被跳过。因此,即使基类不执行任何操作并且具有空主体,您也需要在基类中使用virtual
析构函数,因为这样做的好处是在派生类中。