undefined reference to‘ 函数名(std::vector＜int, std::allocator＜int＞＞)‘

原创已于 2022-11-01 15:03:35 修改 · 2.4k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#c++

于 2022-11-01 14:54:27 首次发布

本文通过一次使用模板类实现冒泡排序的实例，探讨了在C++中将模板类的定义与声明分离导致链接错误的问题，并给出了正确的实现方式。

今天复习排序，心血来潮想用面向对象的形式来写，然后就写出了bug，记录一下，我觉得我以后不会再犯这个错误了，希望各位看官注意！

链接时候报了这个错。
如下是头文件

SortAlgorithm.h
template<class T>
bool bubble_sort (std::vector<T> vec);

如下是.cc实现文件

 #include "SortAlgorithm.h"
void SortAlgorithm:: BubbleSort(std::vector<T>& vec){
    for(int i = 0; i < vec.size(); i++ ){
        for(int j = 0 ; j < vec.size() - i - 1; j++){
            if(vec[j] > vec[j + 1]){
                swap(vec[j],vec[j + 1]);//交换函数
            }
        }
    }
 }

看起来一点问题没有，但就是运行报错。
尝试1：开始抽丝剥茧，先把模板去除，类型全更改为int，还是报错。
尝试2：将.cc实现语句放回类的.h文件里面，运行无误。
那么错在哪里了呢？想了想vector等一系列容器使用的是模板实现的。
一般而言，我们习惯于.h文件中声明函数和类，而将它们的定义放置在一个单独的.cpp文件中。
但是在使用模板时，这种习惯性做法就会造成链接失败的苦果，因为当实例化一个模板时，编译器必须看到模板确切的定义，而不仅仅是它的声明。因此，最好的办法就是将模板的声明和定义都放置在同一个.h文件中。
也就是说用到了模板的话，就必须要要把函数定义与头文件写在一起。这就是为什么所有的STL头文件都包含模板定义的原因。

这个问题之前看书也有了解到，但是一直没有注意，今日还是吃到了苦头。耽误了我很久。