std::set 和 boost::shared_ptr 唯一键识别问题

Question

我在理解 std::set （或 std::map 等）如何识别唯一键时遇到问题。我想做的事情是将一个结构对象包装在 boost::shared_ptr 中，然后将该共享指针存储在 std::set 容器中：

假设该结构是一个color：

struct Color {
    float r;
    float g;
    float b;
};

然后在另一个类中定义容器和比较函数对象：

class AnotherClass {

    typedef boost::shared_ptr<Color> ColorPtr;

    public:

        struct ColorCompare {
            bool operator()(const ColorPtr &a, const ColorPtr &b) const {
                return (a->r > b->r) && (a->g > b->g) && (a->b > b->b);
            }
        };

    private:

        // Container definition
        std::set<ColorPtr, ColorCompare> colors;
};

上面的代码无法根据其包装的 Color 结构来唯一标识 shared_ptr 对象。我一直认为 std::set 容器会对两个对象运行比较函数，如果它们都不大于或小于另一个 - 它会假设它们相等。请注意，我不能使用默认的 shared_ptr::operator<() 和 less<...> 因为该实现是基于指针地址的。

我缺少什么？

ps 我将颜色包装在 shared_ptr 中，因为我需要在某个时刻知道它们的引用计数（并删除引用计数为 1 的颜色 - 也就是说，仅由 std::set< 引用/code> 容器本身）。有没有更好的方法来获得相同的结果？

Answer 1

比较必须是严格的弱排序，而您的则不是。 （例如，(1,0,0) 和 (0,1,0) 是如何排序的？）这样做：

return (a->r > b->r)                                   ||
       ((a->r == b->r) && (a->g > b->g))               ||
       ((a->r == b->r) && (a->g == b->g) && (a->b > b->b) );

这是元素元组的标准字典顺序。

请注意，通常您会编写 !(b->r > a->r) 而不是 a->r == b->r这样您就不会引入对兼容的相等运算符的依赖，尽管在这种简单的浮点数情况下我们没问题。

顺便说一句，您不需要 struct，只需声明一个 static bool ColorCompare(...); 函数即可。另一种选择是直接在 struct Color 中定义一个 operator< 以使所有内容都是独立的（因此您只需要一个用于（智能）指针的通用解引用比较器）。