Question

我读取了大量的点坐标x，y和z，并将它们存储在Point结构的矢量中以进行进一步处理。

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));

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

问题是我从文件中读取了许多重复点，我必须摆脱这些元素。我已经看到了如何从原始类型的向量中删除重复元素的解决方案，但这不适用于我的情况。此外，许多提议的方法都要求排序不适用于Point结构。

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);
    }
};

Answer 2

您可以使用所谓的erase-remove "idiom"：

#include <algorithm>
...
pv.erase(std::remove(pv.begin(), pv.end(), pointToRemove), pv.end());

已为operator==定义Point：

bool operator==(Point a, Point b) {
    return a.x == b.x && a.y == b.y && a.z == b.z;
}

从非原始类型

2 个答案: