我为GCC C ++编写代码。我用名为'graph'的模板编写类。
graph.h:
#include <vector>
template <class T> struct graphNode {
T* elementLink;
std::vector<int> edges;
};
template <class T> class graph {
private:
std::vector< graphNode<T> > nodes;
int findElement (T);
public:
void add(T);
void addEdge(T, T);
void deleteEdge(T, T);
bool isEmpty();
std::vector<T> getAdjacent(T);
};
graph.cpp(显然,不是最终的):
#include "graph.h"
int graph::findElement(T a) {
for (int i = 0; i < nodes.size(); i++) {
if (nodes[i] == a) {
return i;
}
}
return -1;
}
我遇到了这些构建错误:
..\graph.cpp:3:24: error: 'template<class T> class graph' used without template parameters
template <class T> int graph::findElement(T a) {
^
..\graph.cpp: In function 'int findElement(T)':
..\graph.cpp:4:22: error: 'nodes' was not declared in this scope
for (int i = 0; i < nodes.size(); i++) {
^
怎么了?
答案 0 :(得分:3)
graph::findElement
函数与模板相关联,需要特殊化或实例。
解决方案是将函数放在带有模板的头文件中,并添加模板规范:
template <class T>
int
graph<t>::findElement(T a)
{
//...
}