在调用传递给模板函数的函数时调用指向成员函数的指针

Question

这是我尝试使用的提供的函数模板：

template <class Process, class BTNode>
void postorder(Process f, BTNode* node_ptr)
{
   if (node_ptr != 0)
   {
      postorder( f, node_ptr->left() );
      postorder( f, node_ptr->right() );
      f( node_ptr->data() );
   }
}

这是我的调用，以及我传递的函数：

void city_db::print_bst() {
   postorder(&city_db::print, head);
}

void city_db::print(city_record target)
{
   std::cout << target.get_code();
}

这是编译时间（G++ ）我得到的错误：

CityDb.cpp:85：实例化自 这里

BinTree.template:80: 错误：必须使用 '.' 或 '->' 来调用 'f 中的成员函数指针 (...)'

制作：*** [CityDb.o] 错误 1

这是引用函数模板中的行 f( node_ptr->data() ); 。

这是一个数据结构项目。分配被修改了，所以我们不需要将函数传递给函数，但我对此感兴趣已经有一段时间了，我觉得我几乎已经在这里了。我已经用尽了 Google 和实验室助教，所以如果 StackOverflow 有想法，他们将不胜感激。

Answer 1

您的问题是 postorder 接受必须以这种方式调用的函数对象：

f(arg);

您正在传递一个指向成员函数的指针。您应该首先调用 mem_fun 从指向成员的指针创建一个函数对象：

std::mem_fun(&city_db::print)

返回的函数对象有两个参数：指向 city_db 的指针（隐式 this 指针）和要打印的对象。您可以使用 bind1st 将第一个绑定到此，如下所示：

std::bind1st(std::mem_fun(&city_db::print), this)

现在您应该能够对其调用 postorder：

postorder(std::bind1st(std::mem_fun(&city_db::print), this), head);

Answer 2

您需要一个 city_db 实例来调用 print。

您传递的是一个指向成员函数的指针（将其视为 vtable 中的一个槽），但您还需要一个 this 指针。您可以将其作为另一个参数传递给 postorder 函数。

template <class Object, class Process, class BTNode>
void postorder(Object* obj, Process f, BTNode* node_ptr)
{
   if (node_ptr != 0)
   {
      postorder(obj, f, node_ptr->left() );
      postorder(obj, f, node_ptr->right() );
      ((obj)->*(f))( node_ptr->data() );
   }
}

请参阅 C++ FAQ Lite

Answer 3

您需要将 city_db::print() 设为静态或提供 city _db 对象。

Answer 4

正如所写的

void city_db::print(city_record target)
{
   std::cout << target.get_code();
}

不依赖于类状态。将其声明为静态函数，编译器将不需要 this 指针来调用它。
有关该主题的常见问题解答。