c++ std::set 相等

Question

我尝试使用std::set 以便在我的容器中拥有独特的元素。

因为我有 3D 对象：

Class Object3D{  
 private:  
  float x;  
  float y;  
  float z;  
}

当(A.x==B.x && A.y==B.y && A.z==B.z)时，这些对象相等。
在 std::set 实现中一个元素 A==B if (!(A < B) && !(B>A)).
我无法进行比较...我试图重载 == 运算符。
当我调用insert(a) 时，我选择了设置容器来比较值。 我正在用 std::vector v 和他的迭代器做类似的事情：

if(!(A).inVector()){
 v.push_back(A);
}

有

bool inVector(){
 for(itr = v.begin();itr != v.end();itr++){
  if(this->x==(*itr)->x && this->y==(*itr)->y && this->z==(*itr)->z){
   return true;
  }
 }
 return false;
}

为每个对象（10000-100000）检查它的复杂性很高。
有人可以有一个想法吗？

Answer 1

您需要为您的班级实施严格的弱排序<。最简单的方法是使用tuple提供的字典顺序：

#include <tuple>

class Object3D
{
public:
    bool operator<(Object3D const & rhs) const
    {
        return std::tie(x, y, z) < std::tie(rhs.x, rhs.y, rhs.z);
    }

    // ...
};

Answer 2

@OP：std::set 是一个独特的有序容器。它需要operator< 或显式传递的比较器，这实现了严格的弱排序。

如果您不想对元素进行排序，不要使用有序容器。如果您只想检测唯一性而不强制排序，可以使用std::unordered_set。

Answer 3

您需要提供一个比较器。你不想实现operator<，我同意这个决定。您不应该仅仅为了满足某些容器的约束而为您的类提供无意义的功能。幸运的是，您不需要operator<。但是您确实需要一个行为类似于operator< 的函数。它不一定意味着一个对象被认为比另一个对象少。它只需要提供严格的弱排序。你可以给它任何你想要的名字。例如：

bool Compare_by_x_then_y_then_z(const Object3D& lhs, const Object3D& rhs)
{
    if (lhs.getX() != rhs.getX()) return lhs.getX() < rhs.getX();
    if (lhs.getY() != rhs.getY()) return lhs.getY() < rhs.getY();
    return lhs.getZ() < rhs.getZ();
}

然后将此函数提供给集合的构造函数：

typedef bool(*compT)(const Object3D&, const Object3D&);
std::set<Object3D,compT> objects(Compare_by_x_then_y_then_z);

Answer 4

您必须声明运算符

bool operator<(const Object3D& a, const Object3D& b)
{
    if (a.x < b.x) return true;
    if (b.x < a.x) return false;
    if (a.y < b.y) return true;
    if (b.y < a.y) return false;
    if (a.z < b.z) return true;
    if (b.z < a.z) return false;
    return false;
}

这是任意的，但这并不重要。只要 operator

Answer 5

您必须提供一个比较运算符，因为std::set 需要它来实现它。

一个简单的小于运算符如下所示：

bool Object3D::operator<(const Object3D& other) const {
    if(x != other.x) return x < other.x;
    if(y != other.y) return y < other.y;
    return z < other.z;
}