写了一个二叉树的程序，但是在传递函数指针的时候发现了问题
原来是这样传递的，没有任何问题。

#include <iostream>
#include <cstring>
#include <algorithm>
#include <cstdio>
using namespace std;

template <class T>
class BinaryTreeNode
{
    template <class type>
    friend class BinaryTree;
public:
    BinaryTreeNode()
    {
        LeftChild = RightChild = NULL;
    }
    BinaryTreeNode(const T& e)
    {
        data = e;
        LeftChild = RightChild = NULL;
    }
    BinaryTreeNode(const T& e,BinaryTreeNode *l,BinaryTreeNode* r)
    {
        data = e;
        LeftChild = l;
        RightChild = r;
    }
private:
    T data;
    BinaryTreeNode<T>* LeftChild,
    *RightChild;
};


template<class T>
class BinaryTree
{
public :
    BinaryTree()
    {
        root = NULL;
    }
    void PreOrder(void (*Visit)(BinaryTreeNode<T>* u))
    {
        PreOrder(Visit,root);
    }
private:
    BinaryTreeNode<T> * root;
    int nodeCount;
    void PreOrder(void(*Visit)(BinaryTreeNode<T> * u),BinaryTreeNode<T> * t)
    {
        if(t)
        {
            Visit(t);
            PreOrder(Visit,t->LeftChild);
            PreOrder(Visit,t->RightChild);
        }
    }

};

int nodeCount = 0;
template<class T>
void ct(BinaryTreeNode<T>* u)
{
    nodeCount++;
}

int main()
{
    BinaryTree<int> tree;
    tree.PreOrder(ct);
    return 0;
}

但是我想把ct函数写在BinaryTree的内部，按照我的写法却无法编译
我是这样写的

#include <iostream>
#include <cstring>
#include <algorithm>
#include <cstdio>
using namespace std;

template <class T>
class BinaryTreeNode
{
    template <class type>
    friend class BinaryTree;
public:
    BinaryTreeNode()
    {
        LeftChild = RightChild = NULL;
    }
    BinaryTreeNode(const T& e)
    {
        data = e;
        LeftChild = RightChild = NULL;
    }
    BinaryTreeNode(const T& e,BinaryTreeNode *l,BinaryTreeNode* r)
    {
        data = e;
        LeftChild = l;
        RightChild = r;
    }
private:
    T data;
    BinaryTreeNode<T>* LeftChild,
    *RightChild;
};


template<class T>
class BinaryTree
{
public :
    BinaryTree()
    {
        root = NULL;
    }
    void PreOrder(void (*Visit)(BinaryTreeNode<T>* u))
    {
        PreOrder(Visit,root);
    }
    int GetNodeCount()//新增了一个计算节点数的函数
    {
        nodeCount = 0;
        PreOrder(ct);
        return nodeCount;
    }
private:
    BinaryTreeNode<T> * root;
    int nodeCount;
    void PreOrder(void(*Visit)(BinaryTreeNode<T> * u),BinaryTreeNode<T> * t)
    {
        if(t)
        {
            Visit(t);
            PreOrder(Visit,t->LeftChild);
            PreOrder(Visit,t->RightChild);
        }
    }

    void ct(BinaryTreeNode<T>* u)//原来的ct到这来了
    {
        nodeCount++;
    }
};

int nodeCount = 0;
template<class T>
void ct(BinaryTreeNode<T>* u)
{
    nodeCount++;
}

int main()
{
    BinaryTree<int> tree;
    //tree.PreOrder(ct);
    tree.GetNodeCount();

    return 0;
}

出现了下面的编译错误信息



希望各位给个解释，同时能够给予解决方案
怎样才能把ct函数写到类中呢？

你这样在一个类里将一个指向成员函数的指针传来传去的，何必呢，不好玩啊，直接调用多好。要用的话看这样行不，

    void PreOrder(void(BinaryTree<T>::*Visit)(BinaryTreeNode<T>* u))
    {
        PreOrder(Visit,root);
    }
    int GetNodeCount()//新增了一个计算节点数的函数
    {
        nodeCount = 0;
        PreOrder(&BinaryTree<T>::ct);
        return nodeCount;
    }
private:
    BinaryTreeNode<T> * root;
    int nodeCount;
    void PreOrder(void(BinaryTree<T>::*Visit)(BinaryTreeNode<T> * u),BinaryTreeNode<T> * t)
    {
        if(t)
        {
            (this->*Visit)(t);
            PreOrder(Visit,t->LeftChild);
            PreOrder(Visit,t->RightChild);
        }
    }

 

看你给的错误提示貌似codeblocks对重载的判断不好啊、并没有二义性的调用。

哦，前一阵子 vfdff 问过一个类似的问题，当时我还研究了好长时间呢。最后也不能说完全研究清楚了，这块挺复杂的。
标准里规定了，由于类的特殊性，类成员函数指针是一类特殊的指针，要用特殊的語法。(我认为原因是为了化簡实现时诸如访问权限控制啦，虚函数重载啦等问题)
比如说，你在类里定义的那个 ct 的类型其实是：
void (BinaryTree<T>::*) (BinaryTreeNode<T> * )
而不是
void (*) (BinaryTreeNode<T> * )
由于这个原因，那两个 PerOrder 的重载都不适用。所以编译器报了找不到重载函数的错误。

正如楼上所说，你这个问题要想解决就要绕过传成员函数指针这条路。那几个函数接口感觉设计的也不是很好，也许正好借此机会重整一下。
或者考虑用函数对象的方法，不过这里感觉用这技术有点不值，徒增复杂度。


类的成员函数指针比较特殊，有时它的值在编译时无法确定(比如它是虚函数时)。因此在語法上给了特权，即使是 void * 也接不了这种类型的指针(GNU C 是这么实现的)。我觉得这么实现比较符合人的想法，但一直没有在标准里找到依据。当时 vfdff 问的问题比这个复杂，还涉及了其它的一些东西。但时我也没有在标准里找到依据。标准在那个讲 类成员函数指针 的地方说的不是很詳細，相关的主题又比较多，所以根本无从查阅。我看我还能不能找到当时的那个帖子。

还真找到了，不容易～～
https://bbs.bccn.net/viewthread.php?tid=315004&page=1


这才发现，当年费了那么大劲答题才得了 10 分。原来功夫不负苦心人，这来个大帖子。接分也不心虚～～

[ 本帖最后由 pangding 于 2010-10-31 19:56 编辑 ]

感谢楼上两位！
问题解决，长知识啦，O(∩_∩)O~