undefined reference to‘ 函数名(std::vector<int, std::allocator<int>>)‘

今天复习排序,心血来潮想用面向对象的形式来写,然后就写出了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头文件都包含模板定义的原因。

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

猜你喜欢

转载自blog.csdn.net/qq_41722524/article/details/127633563