c++ - 排序谓词的链接(例如，对于 std::sort)

Question

您可以将函数指针、函数对象(或 boost lambda)传递给 std::sort 以定义要排序的容器元素的严格弱排序。

但是，有时(我已经多次遇到这个问题)，您希望能够链接“原始”比较。

一个简单的例子是，如果您正在对表示联系人数据的对象集合进行排序。有时您会希望按

last name, first name, area code

排序.其他时间

first name, last name

- 还有其他时间

age, first name, area code

...等等

现在，您当然可以为每种情况编写一个额外的函数对象，但这违反了 DRY 原则 - 特别是如果每​​个比较都不太重要。

看起来你应该能够编写一个比较函数的层次结构——低层的比较函数做单一的、原始的、比较(例如名字 < 名字)，然后更高层的函数连续调用较低层的函数(可能与 && 链接以利用短路评估)来生成复合函数。

这种方法的问题在于 std::sort 采用二元谓词——谓词只能返回 bool 值。因此，如果您正在编写它们，则无法判断“false”是表示相等还是大于。您可以让较低级别的谓词返回一个具有三种状态的 int - 但随后您必须将它们包装在较高级别的谓词中，然后它们才能单独与 std::sort 一起使用。

总的来说，这些都不是无法克服的问题。它似乎比它应该的更难 - 并且肯定会邀请一个帮助程序库实现。

因此，有没有人知道任何预先存在的库(特别是如果它是 std 或 boost 库)可以在这里提供帮助 - 或者对此事有任何其他想法？

[更新]

正如一些评论中提到的那样 - 我已经继续编写自己的类实现来管理它。它相当小，并且一般可能存在一些问题。但在此基础上，对于任何感兴趣的人，类(class)都在这里:

http://pastebin.com/f52a85e4f

还有一些辅助函数(以避免需要指定模板参数)在这里:

http://pastebin.com/fa03d66e

Answer 1

你可以像这样构建一个小的链接系统:

struct Type {
  string first, last;
  int age;
};

struct CmpFirst {
  bool operator () (const Type& lhs, const Type& rhs) { return lhs.first < rhs.first; }
};

struct CmpLast {
  bool operator () (const Type& lhs, const Type& rhs) { return lhs.last < rhs.last; }
};

struct CmpAge {
  bool operator () (const Type& lhs, const Type& rhs) { return lhs.age < rhs.age; }
};

template <typename First, typename Second>
struct Chain {
  Chain(const First& f_, const Second& s_): f(f_), s(s_) {}

  bool operator () (const Type& lhs, const Type& rhs) {
    if(f(lhs, rhs))
      return true;
    if(f(rhs, lhs))
      return false;

    return s(lhs, rhs);
  }

  template <typename Next>
  Chain <Chain, Next> chain(const Next& next) const {
     return Chain <Chain, Next> (*this, next);
  }

  First f;
  Second s;
};

struct False { bool operator() (const Type& lhs, const Type& rhs) { return false; } };

template <typename Op>
Chain <False, Op> make_chain(const Op& op) { return Chain <False, Op> (False(), op); }

然后使用它:

vector <Type> v;  // fill this baby up

sort(v.begin(), v.end(), make_chain(CmpLast()).chain(CmpFirst()).chain(CmpAge()));

最后一行有点冗长，但我认为它的意图很清楚。