1

我为 GCC C++ 编写代码。我用名为“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++) {
                      ^

怎么了?

4

1 回答 1

3

graph::findElement函数与一个模板相关联,并且需要一个带有它的特化或实例。

一种解决方法是将函数与模板一起放在头文件中,并添加模板规范:

template <class T>
int
graph<t>::findElement(T a)
{
//...
}
于 2013-11-07T20:10:58.903 回答