c++ - 将不可比较的对象添加到集合中

Question

我有一个名为 Point 的类(在外部库中，我无法修改代码)用于表示 3d 空间中的一个点:

int x = 0; int y = 0; int z = 0;
Point my_point p(x,y,z);

它使 == 过载和 !=运算符，但不是 <或 >那些。我需要以一种有效的方式存储它们(没有双重元素，没有重复)。我以为我的数据结构是set ，但如果我尝试使用，我会收到此错误:

error: no match for ‘operator<’ in ‘__x < __y’

一些建议？

Answer 1

编写一个比较运算符，并用它实例化set:

struct ComparePoints
{
    bool operator()( Point const& lhs, Point const& rhs ) const
    {
        if ( lhs.x != rhs.x ) {
            return lhs.x < rhs.x;
        } else if ( lhs.y != rhs.y ) {
            return lhs.y < rhs.y;
        } else {
            return lhs.z < rhs.z;
        }
    }
};

std::set <Point, ComparePoints> mySet;