c++ - 从非原始类型的 vector 中删除重复元素

Question

我读取了非常多的点坐标x、y和z，并将它们存储在Point结构的 vector 中，以做进一步的处理。

struct Point{
    double x,y,z;
    Point (double x0, double y0, double z0): x(x0), y(y0), z(z0) {}
}


vector<Point> pv;
pv.push_back (Point(x,y,z));

我还有一个哈希函数，可以将具有相同坐标的所有点连同它们的 vector 索引一起映射到 unordered_multimap 以进行其他处理。

问题是我从文件中读取了很多重复的点，我必须去掉这些元素。我已经看到有关如何从原始类型 vector 中删除重复元素的解决方案，但这不适用于我的情况。此外，许多建议的方法需要不适用于点结构的排序。

Answer 1

定义 less 运算符，然后应用与原始类型相同的方法

如何定义运算符是:

struct Point{
    (...)
    const bool operator < ( const Point &r ) const{
        return (x<r.x) || (x==r.x && y<r.y) || (x==r.x && y==r.y && z<r.z);
    }
};