typedef和模板的未定义符号?

时间:2012-02-13 16:54:13

标签: c++ templates typedef undefined-symbol

这看起来很简单,但我无法弄清楚出了什么问题。我正在实现C ++向量类(仅用于int,而不是模板),带有迭代器模板或typedef的函数在编译时给出了这些错误:

Undefined symbols:
  "void vectorInt::assign<int>(int, int)", referenced from:
      _main in ccNVdR23.o
  "void vectorInt::assign<int*>(int*, int*)", referenced from:
      _main in ccNVdR23.o
      _main in ccNVdR23.o
ld: symbol(s) not found
collect2: ld returned 1 exit status

源文件的重要部分是:

vectorInt.h

#include <cstdlib>
#include <stdexcept>

typedef unsigned int size_type;

class vectorInt {
private:
    int* array;
    size_type current_size;
    size_type current_capacity;
public:
    .
    .
    .
    template <class InputIterator>
        void assign(InputIterator first, InputIterator last);
    void assign(size_type n, const int u);
};

#endif // VECTORINT_H

vectorInt.cpp

#include vectorInt.h
.
.
.
template <class InputIterator>
void vectorInt::assign(InputIterator first, InputIterator last) {
    clear();
    InputIterator it = first;
    int count = 0;
    while(it++ != last) {
        count++;
    }

    reserve(count);
    while(first != last) {
        this->push_back(*first++);
    }
}

void vectorInt::assign(size_type n, const int u) {
    clear();
    reserve(n);

    for(int i=0; i<(int)n; i++)
        push_back(u);
}

的main.cpp

#include <cstdlib>
#include <stdexcept>
#include <iostream>
#include "vectorInt.h"

using namespace std;

int main(int argc, char** argv) {
    vectorInt first;
    vectorInt second;
    vectorInt third;

    first.assign(7, 100);

    vectorInt::iterator it;
    it = first.begin()+1;
    second.assign(it, first.end()-1); // the 5 central values of first

    int myints[] = {1776,7,4};
    third.assign(myints, myints+3);   // assigning from array.  

    return 0;
}

仅供参考:我知道main方法使用了vectorInt :: iterator,但这不是问题,因此我没有在源代码中包含它。

2 个答案:

答案 0 :(得分:3)

在头文件(vectorint.h)中放置assign函数的代码,你应该没问题。模板代码在实例化时需要可见,在您调用assign函数的情况下。

答案 1 :(得分:2)

模板代码获得2阶段编译。第一阶段仅包括基本语法检查。第二个阶段依赖于类型 T ,从编译器获得完整的编译。由于您的代码(实现)在CPP文件中,因此它只会进行第一阶段编译,因此它不会包含在翻译单元中 - 不会生成任何目标文件。

对于模板,您必须允许编译器编译整个代码。同样,您只需将整个实现放在标题文件中。在类声明之后,您也可以 #include 各自的CPP文件。