C++模板线段树用Clang++12编译报undefined reference错误是什么原因

C++的模板类成员函数只有在遇到具体类型的实例化请求时才会生成可链接的二进制代码。你将SegmentTree模板类的所有成员实现放在独立的segment_tree.cpp文件中，编译器单独编译该文件时没有检测到任何具体类型的实例化请求，不会生成任何方法的实际二进制代码。当你在其他源文件中引入segment_tree.hpp并使用SegmentTree<int>这类具体类型的实例时，编译器只能看到类的声明，看不到方法实现，只能生成未解决的符号引用，最终链接阶段就会触发undefined reference错误。

• 方案1（最常用）：将segment_tree.cpp中所有模板成员函数的实现迁移到segment_tree.hpp中，和类声明放在同一个头文件内。其他源文件引入头文件时就能获得完整实现，编译器可以直接完成对应类型的实例化。
• 方案2（仅适用于固定类型场景）：如果你确定你的SegmentTree只会用到有限的几种类型，可以在segment_tree.cpp的末尾添加显式实例化声明，例如你只用到int和long long类型的话，添加如下代码：

template class dodam::SegmentTree<int>;
template class dodam::SegmentTree<long long>;

编译器编译segment_tree.cpp时就会主动生成这两种类型的完整方法实现，链接时可以正常找到对应符号。

• 方案3（仅做代码拆分）：将segment_tree.cpp重命名为segment_tree.ipp这类自定义后缀，然后在segment_tree.hpp的末尾添加#include "segment_tree.ipp"，本质和方案1完全一致，只是拆分了声明和实现方便维护。

内容的提问来源于stack exchange，提问作者user14806483