Как использовать 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); 

но это не работает. Ошибка ist, что ни один экземпляр конструктора не соответствует списку аргументов. Что мне не хватает?

Answer 1

Ну компилятор правильно. Нет конструктора, который позволяет только передать 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(); 
} 

Answer 2

Это проще использовать класс:

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;