Question

我正在尝试编写一个玩具程序来运用C ++，但是我得到了一个奇怪的未定义的引用错误，我无法解决。

我的代码由3个文件组成：

ex13_6.h：

#include<vector>

namespace ex13_6 {
    template<class T> class Cmp {
    public:
        static int eq(T a, T b) {return a == b;}
        static int lt(T a, T b) {return a < b;}
    };

    template<class T, class C = Cmp<T> > void bubble_sort(std::vector<T> &v);
}

ex13_6.cpp

#include<vector>
#include"ex13_6.h"

namespace ex13_6 {
    template<class T, class C = Cmp<T> > void bubble_sort(std::vector<T> &v) {
        int s = v.size();
        T swap;
        for (int i=0; i<s; i++) {
            for (int j=0; j<s; j++) {
                if (C::lt(v.at(j), v.at(i))) {
                    swap = v.at(i);
                    v.at(i) = v.at(j);
                    v.at(j) = swap;
                }
            }
        }
    }
}

main.cpp中：

#include"ex13_6.h"
#include<iostream>
#include<vector>

using namespace std;
using namespace ex13_6;

int main() {
    // Sort using default comparison for int
    vector<int> v_int;
    for (int i=0; i<10; i++) {
        v_int.push_back(10-i);
    }
    bubble_sort(v_int);
    cout << "sort of int vector:\n";
    for (vector<int>::const_iterator it = v_int.begin(); it != v_int.end(); it++) {
        cout << ' ' << *it;
    }
    cout << '\n';
}

我正在编译使用：

g++ main.cpp -o main -std=gnu++0x ex13_6.cpp

以下是错误消息：

/tmp/ccRwO7Mf.o: In function `main':
main.cpp:(.text+0x5a): undefined reference to `void ex13_6::bubble_sort<int, ex13_6::Cmp<int> >(std::vector<int, std::allocator<int> >&)'
collect2: ld returned 1 exit status

我真的很感激任何帮助！

Answer 1

将bubble_sort模板的实现移动到头文件中。

模板不像Java中的泛型，所有的魔力都发生在C ++的编译时。为了让编译器为每个模板实例化生成代码，它必须是可见的，为此，它必须位于标题（或其他文件）中，并包含在使用它的每个翻译单元中。

Answer 2

您的模板化函数定义应该在ex13_6.h文件中：

#include<vector>

namespace ex13_6 {
    template<class T> class Cmp {
    public:
        static int eq(T a, T b) {return a == b;}
        static int lt(T a, T b) {return a < b;}
    };

    template<class T, class C = Cmp<T> > void bubble_sort(std::vector<T> &v) {
        int s = v.size();
        T swap;
        for (int i=0; i<s; i++) {
            for (int j=0; j<s; j++) {
                if (C::lt(v.at(j), v.at(i))) {
                    swap = v.at(i);
                    v.at(i) = v.at(j);
                    v.at(j) = swap;
                }
            }
        }
    }
}

Answer 3

您需要将模板实现放在头文件中。

在实例化模板时，编译器需要“看到”实现，因此如果只包含标头，则需要实现。

不要包含.cpp文件。

编译多个文件时出现奇怪的未定义引用错误

3 个答案: