包含指向对象的指针的多集的自定义比较器

Question

抱歉标题不清楚，实际上我想不出一个简洁地描述我的问题的标题。

但问题说起来很简单。我有一个节点类。我想通过它的 id_ 字段来维护它的对象之间的顺序。我知道如果我在 Node 类中重载 将正确维护容器中的顺序。但我想声明一个 multiset 容器并希望实现相同的行为。

这是我的 Node 类定义：

class Node {
        int id_;
        ...
        public:
        Node() {
                ...
        }
        int getId() {
                return id_;
        }
        void setId(int id) {
                id_ = id;
        }
        ...
        bool operator<(const Node &input) {
                return (this->id_ < input.id_);
        }
};

我该怎么办？

Answer 1

我认为你的意思和你需要的是这样的：

template <typename T, typename Pred = std::less<T>>
struct ptr_compare : Pred
{
    ptr_compare(Pred const & p = Pred()) : Pred(p) { }

    bool operator()(T const * p1, T const * p2) const
    {
        return Pred::operator()(*p1, *p2);
    }
};

typedef std::multiset<Node*, ptr_compare<Node>> node_ptr_set;

您可以将ptr_compare 模板用于任何需要二元谓词并且希望间接应用谓词的容器。