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

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;