c++ - 按某个数据成员对结构的 STL 容器进行排序

Question

我知道这在 C++11 中会更简单，但是有没有办法让它在 C++98 中工作？我有以下示例代码:

#include <boost/lambda/lambda.hpp>
#include <boost/lambda/bind.hpp>
#include <vector>
#include <algorithm>
#include <iostream>

struct foo {
  foo(const int a_, const double b_): a(a_), b(b_) {}
  int a;
  double b;
};

std::ostream &operator<<(std::ostream &out, const foo &f)
{
  out << f.a << ',' << f.b;
  return out;
}

#define DO_SORT(CONTAINER, TYPE, MEMBER) \
  std::sort(CONTAINER.begin(), CONTAINER.end(), boost::lambda::bind(&TYPE::MEMBER, boost::lambda::_1) > boost::lambda::bind(&TYPE::MEMBER, boost::lambda::_2));

int main()
{
  std::vector<foo> v;
  v.push_back(foo(1, -2.0));
  v.push_back(foo(3, -3.0));
  v.push_back(foo(2, -1.0));

  std::cout << "Original" << std::endl;
  std::for_each(v.begin(), v.end(), std::cout << boost::lambda::_1 << "\n");
  std::cout << "Sort by a" << std::endl;
  DO_SORT(v, foo, a);
  std::for_each(v.begin(), v.end(), std::cout << boost::lambda::_1 << "\n");
  std::cout << "Sort by b" << std::endl;
  DO_SORT(v, foo, b);
  std::for_each(v.begin(), v.end(), std::cout << boost::lambda::_1 << "\n");
}

这样就完成了工作，但它需要指定容器内部的类型。我正在寻找一种能够只编写 DO_SORT(v, a) 的方法。我尝试用 BOOST_TYPEOF(CONTAINER)::value_type 替换宏中的 TYPE 但编译器不喜欢那样。

有没有办法在 C++98 中做到这一点而不需要指定类型？此外，如果有某种方法可以减少甚至删除 C++98 中宏的使用，那也很好。

Answer 1

您可以消除宏并使用带有指向成员变量的指针的模板参数推导来获取类型:

template <typename C, typename T, typename R>
void do_sort(C& container, R T::*mem) {
    std::sort(
        container.begin(), container.end(), 
        boost::lambda::bind(mem, boost::lambda::_1) > 
            boost::lambda::bind(mem, boost::lambda::_2));
}

然后用语法调用

do_sort(v, &foo::a);

这将因此实例化:

void do_sort(std::vector<foo>& container, int foo::*mem);

T将推断为 foo和 R将推断出任何foo::a被声明为，以产生指向成员参数的指针的正确类型。旁注:我将此函数命名为 sort_by反而。一般的做法也是用<用于排序而不是 > ，但如果您想要降序值，那就是要走的路。

---

为了完整起见，下面是我将如何在 C++11 中实现它

template <typename C, typename T, typename R>
void sort_by(C& container, R T::*mem) {
    std::sort(std::begin(container), std::end(container),
            [mem](const T& lhs, const T& rhs) {return lhs.*mem > rhs.*mem;} );
}