Question

c++ 结构体模板声明

有如下的一段代码：
template <class T>
typedef struct BSTNode
{
T data;
struct BSTNode *lchild,*rchild;
}BSTNode,*BSTree;
编译后报错：缺少类模板BSTNode的参数列表
如果说改成
template <class T>
struct BSTNode
{
T data;
struct BSTNode *lchild,*rchild;
};
就不会报错，但是这样的话*BSTree就没了。
现在我想问，应该怎么正确声明这个结构体模板？（保留*BSTree的情况下）
vs2010下编译

Answer 1

template <class T>
struct BSTNode
{
T data;
struct BSTNode *lchild,*rchild;
}BSTNode,*BSTree;

这样就可以了。

追问

貌似不可以

追答

是你没有传递模板参数 == = = 汗
template
struct BSTNode
{
T data;
BSTNode *lchild,*rchild;
};
BSTNode OBJ;
BSTNode * P;

而且你的BSTNode重名了

追问

这个。。。。
template
struct BSTNode
{
T data;
BSTNode *lchild,*rchild;
};
之后 *BSTree应该怎么声明呢？ 是 BSTNode *BSTree; 这样么？ 里面的类型应该也是个泛用类型，应该怎么填写呢？不胜感激

追答

template
struct BSTNode
{
T data;
BSTNode *lchild,*rchild;
};
typedef BSTNode *BSTree;
//typedef这是对一个实际类型起一个别名。所以不能用模板T，只能对模板T赋予具体的类型。

Answer 2

template <class T>
struct BSTNode
{
T data;
BSTNode *lchild,*rchild;
};

template <class T>
struct BST {
typedef BSTNode<T>* BSTree;
};

int main()
{
BST<int>::BSTree cc = new BSTNode<int>;

//...

return 0;
}

Answer 3

我帮你问了一个大牛。这个意思是。模板类 并不是严格意义上的一种明确的类型
当你 去定义 lchild，rchild的时候。其实这个BSTNode系统还不知道它是什么类型。所以会报错！
所以 你最好明确的给出 T的定义。采用模板类。只有在编译的时候，你明确给出T的定义的时候。这个类才被确定。