Question

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

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

节点中的

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

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

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

Answer 1

使用课程更容易：

class Node
{ 
    public:
        class HasSamePosition
        {
            bool operator()(const Node& a, const Node& b)
            { 
                // Put here content of your HasSamePosition function
            }
        };
    ....
};

std::unordered_set<Node, std::hash<Node>, Node::HasSamePosition> closedlist;

Answer 2

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

E.g。您可以使用包围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();
}

如何在比较函数中使用unordered_set？

2 个答案: