昨天在使用模板实现顺序表的时候,将函数模板声明与定义分别在两个源文件里编译,在主函数调用模板函数的时候出错---无法解析的外部符号,后来通过查阅资料得知,模板一般情况下是不支持分开编译的。
/* SeqList.h */
#pragma once
template <typename T>
class SeqList{
public:
void CheckCapacity();
private:
T* _array;
size_t _size;
size_t _capacity;
};
/* SeqList.cpp */
#include "SeqList.h"
#include <iostream>
using namespace std;
template <typename T>
void SeqList<T>::CheckCapaciyt(){
if (_size == _capacity) {
size_t newcapacity = _capacity * 2;
T* newarray = new T[newcapacity];
for (size_t i = 0; i < _size; ++i){
newarray[i] = _array[i];
}
_array = newarray;
_capacity = newcapacity;
}
}
/* main.cpp */
#include "SeqList.h"
#include <iostream>
int main(){
SeqList<int> sql;
sql.ChecwkCapacity();
return 0;
}
在main函数链接的时候,想要找到SeqList<int>::CheckCapacity相关类型的函数时,找不到,所以出现“无法解析的外部符号”,但是我们明明在SeqList.cpp文件里定义了这个函数,为什么找不到呢?
实际上,SeqList.cpp里并不是实例化的函数,而是一个模板,相当于一个声明但是没有定义(也就是没有实例化),在main函数中调用模板函数CheckCapacity,链接时因为main函数不知道是否有这个函数的定义,所以编译器会给一个外部链接符号,然后在其他的.obj文件里去找CheckCapacity的实现,但是SeqList.cpp文件里只有一个并没有进行模板的实例化的模板函数,因此就会报错----“无法解析的外部连接符号”