在写二叉树的遍历时,错误代码代码如下:
class BinTree
{
public:
typedef void(*pFun)(pNode);
void PreVisit()
{
_PreVisit(_pRoot,_PrintNode);
}
protected:
void _PrintNode(pNode pd)
{
cout << pd->_data << endl;
}
void _PreVisit(pNode pd,pFun pf)
{
if (_pRoot)
{
pf(_pRoot);
_PreVisit(_pRoot->_left,pf);
_PreVisit(_pRoot->_right,pf);
}
}
private:
pNode _pRoot;
};
错误原因:
静态成员函数的地址可用普通函数指针储存,而普通成员函数地址需要用类成员函数指针来储存,因为普通成员函数要执行时我们必须要确定他是属于哪个类对象才能执行,而类的static函数是不属于这个类的,他是在编译器编译时期就已经确定的,普通成员函数是在有了类对象之后才能执行。
类的成员函数指针作为参数传递给其他函数和普通函数指针的传递是不同的,普通函数指针的传递只要在参数声明中声明是相同参数个数、类型和相同返回类型的函数指针int (*p)(int),传递时只需传函数名就可以了。可是传递成员函数指针用此方法却不能工作。指针是指向一些内存地址的变量,既可以是数据的地址也可以是函数的地址。C++的 成员指针遵从同样的原则。但在类内部没有地址;选择一个类的成员意味着在类中偏移。只有把这个偏移和具体对象的开始地址结合,才能得到实际地址。成员指针的语法要求选择一个对象的同时逆向引用成员指针。
当然,可以把成员函数声明为static(静态函数),这样传递它的指针就像传递普通函数一样。
解决方法:
把_PrintNode改为static函数或非成员函数即可