KDTree的模板类声明

时间:2011-11-18 04:47:10

标签: c++ templates kdtree

以下类从g ++返回以下错误:

  

tree.h:9:错误:'template'之前预期的unqualified-id

如果第5行被取消注释,则仅在第5行发生相同的错误。

我是否因为盯着这个问题而错过了明显的语法错误?还是我不正确地宣布模板类?

#ifndef TREE_H
#define TREE_H


//template <typename T, typename P, typename C> class kdtree_t;

//Kdtree class

template <typename T, typename P, typename C> 
class kdtree_t{
private:
    struct node_t
    {
        P  data;
        T  min, max;
        node_t *left, *right;
        int axis;

        node_t(const P& d = 0, const T& in = 0, 
               const T& ix = 0, node_t *l = NULL, 
               node_t * r = NULL, int a = 0)
         : data(d), min(in), max(ix), 
           left(l), right(r), axis(a) {}
    };
public:
    void nn(T& q,  P& t, double radius)
    {
        nn(root, q, t, radius);
    } 

    void insert(std::vector<P>& x, const T& min, const T& max)
    {
        root = insert(root, x, min, max, 0);
    } 

    void knn(T& q, std::vector<P> vec, double r, int k)
    {
        knn(root, q, vec, r, k);
    } 

    void range(T& min, T& max, std::vector<P> irange)
    {
        this->range(root, min, max, irange);
    }

    void clear()
    {
        clear(root);
    }

private:

    void            nn(node_t* &,T&,P&,double&);
    void            knn(node_t* &,T&,std::vector<P>&,double&,int);
    void            range(node_t* &,const T&,const T&,std::vector<P>&);

    void            clear(node_t* &);
    node_t*         clone(node_t* ) const;

    node_t* root;
    node_t* insert(node_t * &, std::vector<P>&, const T&, const T&, int);

};

#endif

1 个答案:

答案 0 :(得分:1)

你的模板代码是正确的,但是它之前的代码(可能在另一个标题中)不是。检查以确保其他标题中的类定义后面有分号。

class x // no semi-colon here causes same error!

template <typename T, typename P, typename C>
};

int main() {
}