如何创建具有唯一值的指针集

Question

假设我有一个定义如下的类

class Foo {
private:
    int date;
    std::string name;

public:
    void setName(std::string a_name){ name = a_name; };
    std::string getName(){ return name; };
    void setDate(int a_date){ date = a_date; }
    int getDate(){ return date; };

    struct FooComparator
    {
        bool operator()(Foo* lhs, Foo* rhs) const { return lhs->getDate() < rhs->getDate(); }
    };
}

现在我想创建几个对象 Foo 并将它们放在按日期排序的集合中，所以我这样做了

std::set<Foo *, Foo::FooComparator> entries;

Foo *a = new Foo();
a->setName("A_OBJ");
a->setDate(10);

entries.insert(a);

Foo *b = new Foo();
b->setName("B_OBJ");
a->setDate(1);

entries.insert(b);

Foo *a_2 = new Foo();
a_2->setName("A_OBJ");
a_2->setDate(9);

entries.insert(a_2);

所以这是问题所在，在我的集合中，我有 3 个条目由 date 排序，因为在指针值上检查了唯一性。有没有办法给set 一个自定义相等比较器，这样它就不会插入a_2，因为已经有一个具有该名称的条目？

我知道unordered_set 可以传递自定义散列函数，但我似乎无法找到类似的方法来使用set，因为我需要条目是唯一的并排序unordered_set不是一个选项。

Answer 1

对于集合，a 和 b 的相等性定义为 !(a < b) && !(b < a)。您应该更改比较器功能以反映这一点：

bool operator()(Foo* lhs, Foo* rhs) const {
    if (lhs->getName() == rhs->getName()) {
        return false;
    }
    return lhs->getDate() < rhs->getDate();
}