c++ - 如何使 std::pop_heap 接受适当的函数指针作为比较？

Question

我有一个带有函数的 Node 类

static bool HasGreaterF(const Node& a, const Node& b);
static bool HasGreaterF(const std::shared_ptr<Node>& a, const std::shared_ptr<Node>& b);

然后我创建一个 vector 作为堆，并想使用第二个函数作为比较。这是行不通的，因为函数指针无法与一个函数匹配。如果我删除第一个功能，它就会起作用。如何让它与这两个功能一起工作？

std::vector<std::shared_ptr<Node>> openlist_min_f;
std::pop_heap(openlist_min_f.begin(), openlist_min_f.end(), &Node::HasGreaterF);

Answer 1

使用static_cast指定它:

std::pop_heap(openlist_min_f.begin(), openlist_min_f.end(), 
              static_cast<bool (*)(const std::shared_ptr<Node>&, const std::shared_ptr<Node>&)>
              (&Node::HasGreaterF));

或者按照@David 的建议使用 lambda 包装器，因为在这种情况下函数不应该有歧义。

std::pop_heap(openlist_min_f.begin(), openlist_min_f.end(), 
              [](const auto& l, const auto& r){ return Node::HasGreaterF(l, r); });