c++ - 高效的 operator< 有多个成员

Question

假设一个类有多个与对象顺序相关的成员，例如 A { T1 x; T2 y; }; .operator<的标准执行我知道是

bool A::operator<(const A& a) {
  return x < a.x || (x == a.x && y < a.y);
}

但这对我来说看起来非常低效，尤其是当 T1是std::vector . (当成员多的时候，读取和维护的效率就更差了。)

是否有一种“标准”C++ 方式 可以有效地比较事物？还是每个人都像这样走自己的路:

enum Cmp = {LESS,EQUAL,GREATER}
Cmp A::CompareTo(const A& a) {
  const Cmp c1 = x.CompareTo(a.x);
  if (c1 != EQUAL) return c1;
  const Cmp c2 = y.CompareTo(a.y);
  return c2;
}

对于 std::vector一个人可能会使用 std::mismatch实现这样的 CompareTo ？

(我确定这不是一个新问题，但 operator< 是一个糟糕的搜索词。)

Answer 1

如果您的类型有两个(或更多)成员，应该按字典顺序进行比较，您通常已经在脑海中确定了比较成员的顺序(即它们的“优先级”，例如，首先是“姓氏”，然后是“名字”，用于对地址列表中的人员进行排序)。

• 如果您有这样的固定顺序，则必须按此顺序检查它们(如果第一个不相等，则其他成员没有任何意义，因此您首先需要比较第一个成员)。

• 如果您不需要特定的顺序，请选择一些有效的顺序:将那些快的成员放在前面进行比较，然后将慢的放在最后，例如 vector 。

然后，在找到成员的“有效”顺序后(这里假设为 x 和 y)，要按字典顺序比较两个对象，请使用 tuple 用 std::tie 构造，可以很容易地扩展到两个以上的成员。并且请将运算符(operator)重载为非成员(member)。

bool operator<(const A& a, const A& b) {
    return std::tie(a.x, a.y)
         < std::tie(b.x, b.y);
}

如果您受困于 C++11 之前的编译器(或不支持元组的编译器)，您可以使用 boost 的等价物。