模板成员函数定义的问题

[某大一菜鸟]

#ifndef BINARY_H
#define BINARY_H


template <typename Type>
class BinarySearchTree
{
public:
	BinarySearchTree();
	//BinarySearchTree(const BinarySearchTree&);
	//~BinarySearchTree();

	const Type& findMin() const;
	const Type& findMax() const;
	bool contains(const Type&);
	void insert(const Type&);
	void remove(const Type&);
	void outPut();
	
private:
	struct BinaryNode{
		Type data;
		BinaryNode *right, *left;

		BinaryNode(const Type &initElement, BinaryNode *r = 0, BinaryNode *l = 0)
			: right(r), left(l), data(initElement){}
	};
	BinaryNode *root;

	bool contains(const Type&, BinaryNode*);
	void insert(const Type&, BinaryNode*&);
	void remove(const Type&, BinaryNode*&);
	BinaryNode* findMin(BinaryNode*) const;
	BinaryNode* findMax(BinaryNode*) const;

	void InOrder(BinaryNode*) const;
	void makeEmpty(BinaryNode *t);
};

//#include "BinarySearchTree.cpp"
#endif

小弟的问题是：如何在 .cpp文件中定义

BinaryNode* findMin(BinaryNode*) const;

这个函数

我这样写报错了：

template <typename Type>
BinarySearchTree<Type>::BinaryNode* BinarySearchTree<Type>::findMin(BinaryNode* t) const
{
	if(t == 0)
		return 0;//ERROR
	if(t->left == 0)
		return t;
	else
		return findMin(t->left);
}

求解！！

[某大一菜鸟]

自己顶！！！
PS:这段代码如果直接在类体内定义是可以跑起来的...

[fanster28_]

名前支持模版export特性的编译器只有一个，（主流的vc,gcc都是不支持的），所以你看到的STL库的源代码，申明实现都在一个文件

[某大一菜鸟]

已经考虑了分离编译的问题了...
是成员函数定义的问题..

[羽飞]

template <typename Type>
BinarySearchTree<Type>::BinaryNode* BinarySearchTree<Type>::findMin(BinaryNode* t) const

最后一个BinaryNode没有加上限制
可以试试

[ri_aje]

这样写

template <typename Type>
typename BinarySearchTree<Type>::BinaryNode*
BinarySearchTree<Type>::findMin(typename BinarySearchTree<Type>::BinaryNode* t) const
{
    if(t == 0)
        return 0;//ERROR
    if(t->left == 0)
        return t;
    else
        return findMin(t->left);
}

[pengzhixi]

返回值类型前面加上typename BinarySearchTree<Type>::BinaryNode*

[pengzhixi]

原因 google“模板参数依赖类型”

[ryfdizuo]

ls正解，关键字typename。

[豆哥要做MT]

[Quote=引用 6 楼 pengzhixi 的回复:]

返回值类型前面加上typename BinarySearchTree<Type>::BinaryNode*
[/Quote]

使用该方法，在CodeBlocks（g++）中编译通过！！！