c++ - 如何将 unordered_set 与比较函数一起使用？

Question

我为 std::unorderd_set 的第三个模板参数编写了自己的比较函数。 我的功能是

static bool HasSamePosition(const Node& a, const Node& b);

在 Node 类中。现在我尝试在我的无序集中使用这个函数，

std::unordered_set<Node, std::hash<Node>, bool(*)(const Node& a, const Node& b)> closedlist(&Node::HasSamePosition);

但它不起作用。错误在于，没有构造函数的实例与参数列表匹配。我错过了什么？

Answer 1

编译器是对的。没有构造函数允许您仅传递 KeyEqual 作为参数。您需要使用另一个构造函数(请参阅 here )或更改函数的类型。

例如您可以使用一个辅助结构来包装 HasSamePosition 调用并覆盖 operator()(const Node& a, const Node& b)

struct Node{
    static bool HasSamePosition(const Node& a, const Node& b);
};

struct NodeEqual
{
    bool operator()(const Node& a, const Node& b) { return Node::HasSamePosition(a, b); }
};

int main()
{
    std::unordered_set<Node, std::hash<Node>, NodeEqual> closedlist();
}