Question

我从以下网址下载了一个通用的AVL实现： http://sourceforge.net/projects/standardavl/files/standardavl/0.1/

此项目中的makefile正确编译代码。编译器生成以下输出：

g++ -pedantic -Wall -O3 -c standardavl.cpp -o standardavl.o
g++ -pedantic -Wall -O3 -c Point.cpp -o Point.o
g++ -o standardavl  standardavl.o Point.o
g++ -o genpoints genpoints.o Point.o

makefile只编译“standardavl.cpp”，因为standartavl包含“AvlTree.h”，此文件包含“AvlTree.cpp”：

standardavl.cpp

#include "AvlTree.h"
#include "Point.h"
(...)

AvlTree.h

(...)
#include "AvlTree.cpp"

在我的项目中，我从文件AvlTree.h中删除了最后一行（#include“AvlTree.cpp”）并单独编译了这些文件。我也不使用文件“standardavl.cpp”。我将文件Point.h更改为KeyPair.h并在那里实现了所有运算符。

我的编译器生成以下输出：

g++ -pedantic -Wall -O3 -c -o ../lib/CPUTimer.o ../lib/CPUTimer.cpp -I. -I../lib 
g++ -pedantic -Wall -O3 -c -o ../lib/AvlTree.o ../lib/AvlTree.cpp -I. -I../lib 
g++ -pedantic -Wall -O3 -c -o ../lib/keypair.o ../lib/keypair.cpp -I. -I../lib 
g++ -pedantic -Wall -O3 -c -o graph.o graph.cpp -I. -I../lib 
g++ -pedantic -Wall -O3 -c -o dijkstra.o dijkstra.cpp -I. -I../lib 
g++ -pedantic -Wall -O3 -o ../../q1 ../lib/CPUTimer.o ../lib/AvlTree.o ../lib/keypair.o graph.o dijkstra.o questao1.cpp -I. -I../lib 
dijkstra.o: In function 'Dijkstra::executeAvl(int)':
dijkstra.cpp:(.text+0x25d): undefined reference to 'AvlTree<KeyPair, std::less<KeyPair>, nil<KeyPair> >::AvlTree()'
(... a lot of errors like above ...)
collect2: ld returned 1 exit status
make[1]: ** [q1] Erro 1

我在这里做错了什么？

Answer 1

假设AvlTree.h声明了模板类AvlTree<>，并且AvlTree.cpp定义了实现：

您无法在单独的翻译单元（.cpp）中定义模板代码的实现 - 它必须存在于使用它的位置。这就是为什么他们把它包含在标题中。将实现放在要包含的.cpp文件中只是保持.h文件简洁的设计选择。

（从技术上讲，你可以将模板定义放在一个单独的翻译单元中，但是你必须为你将要使用的模板参数显式地实例化它。我猜这不是你想要做的。）

编译C ++代码时出错“未定义引用”，但原始makefile代码编译

1 个答案: