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

Sort an STL container of structs by a certain data member

我知道这在 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 中宏的使用,那也很好。

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

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;} );
}

您只是将此用作一般情况的示例,还是类似的方法可行?

#include <iostream>
#include <vector>
#include <algorithm>

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

bool compareA(const foo& foo1, const foo& foo2)
{
    return foo1.a < foo2.a;
}

bool compareB(const foo& foo1, const foo& foo2)
{
    return foo1.b < foo2.b;
}

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;
  for ( int i = 0; i < v.size(); i++ ) std:: cout << v[i].a << '\n';
  std::cout << "Sort by a" << std::endl;
  std::sort( v.begin(), v.end(), compareA );
  for ( int i = 0; i < v.size(); i++ ) std:: cout << v[i].a << '\n';
  std::cout << "Sort by b" << std::endl;
  std::sort( v.begin(), v.end(), compareB );
  for ( int i = 0; i < v.size(); i++ ) std:: cout << v[i].b << '\n';
}