对于具有两个 int 成员的简单类，正确的 less 运算符是什么？

Question

以下类的正确运算符<是什么？

struct Person {
  int height;
  int width;
  friend bool operator<(const Person&, const Person&);
};

谢谢！

Answer 1

这完全取决于您以及您希望人们如何自然排序。如果您希望先矮个子，但如果身高相同，则先瘦后高：

friend bool operator<(const Person& a, const Person& b) {
    return a.height != b.height ? a.height < b.height : a.width < b.width;
}

如果您想测量一个人的表面积来确定顺序：

friend bool operator<(const Person& a, const Person& b) {
    return a.height * a.width < b.height * b.width;
}

Answer 2

取决于您想要排列/排序人员实例的方式。一个例子是

 bool operator<(const Person& one, const Person& two) {
     return one.height < two.height ||(one.height == two.height && one.width <two.width);
 }

，先看高度（按最短的先排列），如果高度相同，再看宽度，先按较窄的排列。

Answer 3

我的样板方法：

friend bool operator<(const Foo& l, const Foo& r) {
    return l.width < r.width? true
         : r.width < l.width? false
         : l.height < r.height;
}

但如果可以的话，请考虑使用 pair 的 typedef。

这有点毫无意义地使用所有可用数据来排序。 （这里，首先按宽度排序，如果宽度相等，则按高度排序。）如果您仅使用排序来查找相同的元素，那么这可能就是您想要的。

Answer 4

为了将类放入集合中，您还需要处理运算符==。根据 Person 类中的数据，我认为您无法定义一个好的运算符==。或者你的意思是两个具有相同宽度和高度的人是相同的？我将添加一些唯一标识符，允许为 Person 定义完整的订单。

如果您没有更多信息，您可以使用另一个答案中指出的字典顺序。

但切勿使用面积来对它们进行排序，否则您需要根据面积定义相等性，然后 (4,5) == (5,4) 才能获得完整的顺序。我想你不希望这样。请注意，如果 !((4,5) < (5,4)) 且 (4,5) != (5,4)，我们可以推断 (5,4) < (5,4)) (4,5)，这也是错误的。

如果您不使用集合的有序性质，您可以考虑使用 unordered_set 或哈希表。但无论如何，您都需要处理运算符==。