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

Question

我有一个具有以下功能的节点 class

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

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

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); });

Answer 2

您不能按原样使用它的原因是 pop_heap 必须推断您传入的比较器的类型，而重载函数没有一种类型。在某些上下文中，您可以在简单地调用重载函数之外使用它们的名称，但作为参数传递给函数模板不是其中之一。在这种情况下，您必须明确说明 HasGreaterF 您的意思。

您可以使用 static_cast（如前所述）或将其包装在 lambda 中：

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

lambda 的优势在于，根据我的经验，它更有可能被内联（尽管两者都非常冗长，令人沮丧）。你总是可以宏化 C++14 中的 lambda 包装：

#define WRAP_FUN(f) [](auto&&... args) -> decltype(auto) { return f(std::forward<decltype(args)>(args)...); }

这样就变成了：

std::pop_heap(openlist_min_f.begin(), openlist_min_f.end(), WRAP_FUN(Node::HasGreaterF));

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

How to make appropriate function pointer accepted by std::pop_heap as Compare?

c++

heap

compare

function-pointers