Невозможно Ссылка на Си ++

Question

У меня есть следующие три файла в том же каталоге:

citysim.cpp

#include "utils.h" 
using namespace std; 

int main() 
{ 
    City *c; 
    c = new City(); 
    Graph<City *> g; 
    g.addVertex(c); 
} 

utils.h

#include <iostream> 
#include <map> 
#include <vector> 
using namespace std; 

class City { 
    public: 
     City() {} 
    private: 
     string name; 
}; 

template <typename Tkey> 
class Graph { 
    public: 
     Graph() {} 
     void addVertex(Tkey); 
    private: 
     vector<Tkey> v; 
     vector< vector<int> > e; 
     map<Tkey, int> key_map; 
}; 

Utils. cpp

#include "utils.h" 

template <typename Tkey> 
void Graph<Tkey>::addVertex(Tkey vertex) 
{ 
    v.push_back(vertex); 
} 

И я действительно недоумевал, почему следующая последовательность компиляции выдает результат показали:

test> g++ -c citysim.cpp 
test> g++ -c utils.cpp 
test> g++ -o citysim citysim.o utils.o 
citysim.o: In function `main': 
citysim.cpp:(.text+0x4a): undefined reference to `Graph<City*>::addVertex(City*)' 
collect2: ld returned 1 exit status 

Любые идеи или идеи приветствуются!

Answer 1

Определите все свой шаблонный класс в файле заголовка, а не в файле cpp. Вместо того, чтобы ваш utils.cpp есть все, как это в файле заголовок:

template <typename Tkey> 
class Graph { 
public: 
    Graph() {} 
    void addVertex(Tkey vertex) 
    { 
     v.push_back(vertex); 
    } 
private: 
    vector<Tkey> v; 
    vector< vector<int> > e; 
    map<Tkey, int> key_map; 
}; 

Here является связанным с чтением в Справке ...

EDIT: (Но вы можете определить его в дальнейшем как вы сделали это и в своем cpp в файле заголовка ...)

Answer 2

Функции шаблона должны быть полностью написаны на заголовке, их определения не могут выполняться в файле cpp.