我有一个带有函数的 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);
最佳答案
使用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); });
关于c++ - 如何使 std::pop_heap 接受适当的函数指针作为比较?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/36504684/