c++ 成员函数作为函数指针参数传入

c++ 成员函数作为函数指针参数传入

标签： c++treestruct图形c

2012-08-19 18:56 4239人阅读 评论(0) 收藏 举报

分类：

C++（11） 数据结构（13）

版权声明：本文为博主原创文章，未经博主允许不得转载。

       在编写二叉树图形化演示程序的时候，要实现二叉树的前序，中序、后序遍历，遍历的时候传入一个函数指针来处理遍历到的节点

 

[cpp] view plain copy

1. void XXXX::InOrder(TreeNode * Tree,int (*func)(TreeNode * Tree))  
2. {  
3.     if( ! Tree ) return ;  
4.       
5.     InOrder(Tree->lchild,func);    
6.     if ( !func(Tree) ) return;  
7.           InOrder(Tree->rchild,func);}  
8. }   

 

另外有一个成员函数:目的是作为函数指针（节点处理函数）

 

[cpp] view plain copy

1. int XXXX::VisitList(TreeNode *Tree)  
2. {  
3.     //Do Sth  
4.     return 1;  
5. }  

但是在c++里面，将成员函数作为函数指针传入的时候会提示类型不匹配调用的时候 PreOrder(m_pTree,VisitList);会有下面的错误提示：

[cpp] view plain copy

1. error C2664: 'PreOrder' : cannot convert parameter 2 from 'int (struct tagTreeNode *)' to 'int (__cdecl *)(struct tagTreeNode *)'  
2.        None of the functions with this name in scope match the target type  

 

这个是因为成员函数和函数指针处理的编译模式 不一样 
一个是thiscall，一个是__cdecl 

 

解决方案：

修改有参数为成员函数指针的函数如下：

 

[cpp] view plain copy

1. void XXXX::PreOrder(TreeNode * Tree,int (CMyTreeDlg::*func)(TreeNode * Tree))  
2. {  
3.     if( ! Tree ) return ;  
4.       
5.     if ( !( this->*func)(Tree) )  
6.         return;  
7.     PreOrder(Tree->lchild,func);  
8.     PreOrder(Tree->rchild,func);  
9. }  

 

在需要调用PerOrder函数地方取函数指针

[cpp] view plain copy

1. void XXXX::OnButtonPreorder()   
2. {  
3.  int (CMyTreeDlg::*pfunc)(TreeNode *); //声明一个和参数类型一样的函数指针  
4.    
5.  pfunc =& CMyTreeDlg::CreateVisitList; //指针指向要调用的函数  
6.  PreOrder(m_pTree,pfunc);  //将声明的指针看作参数传入  
7. }