重载运算符 < 关系 C++

Question

我试图回答这个问题但我不能。你能帮帮我吗。Vector3Ds 是一个类，它在一个数组中接受像 x,y,z 这样的 3d 数学向量：

问题： 假设您希望能够将 Vector3D 存储在 STL 集中。您将此任务委托给一个朋友，他返回以下操作符 <:> 的实现

 bool Vector3D::operator< (const Vector3D& other) const
{
for(int k = 0; k < NUM_COORDINATES; ++k)
if(coordinates[k] < other.coordinates[k]) return true;
return false;
}

如果 Vector3D 存储在 STL 集或地图中，则运算符

Vector3D.h

class Vector3D
{
public:

Vector3D();

void set(int arrayIndex,int num);

bool operator< (const Vector3D& other) const;

private:

static const int NUM_COORDINATES = 3;
double coordinates[NUM_COORDINATES];
};



Vector3D.cpp

#include "Vector3D.h"

Vector3D::Vector3D(void){

}


 void Vector3D::set(int arrayIndex,int num){

coordinates[arrayIndex]=num;



}
 bool Vector3D::operator< (const Vector3D& other) const
 {
for(int k = 0; k < NUM_COORDINATES; ++k)
if(coordinates[k] < other.coordinates[k]) return true;
return false;
 }

Answer 1

operator< 的实现不满足strictly weak ordering 的要求。

我们分两点：

p1 = [1, 2, 0] 和
p2 = [2, 1, 0]。

根据您的实现，p1 和 p2

一种解决方案是使用：

bool Vector3D::operator<(const Vector3D& other) const
{
   for(int k = 0; k < NUM_COORDINATES; ++k)
   {
      if(coordinates[k] != other.coordinates[k])
      {
         return (coordinates[k] < other.coordinates[k]);
      }
   }
   return false;
}