我可以使用 boost bind 定义一个比较器来对 STL 列表进行排序吗？

Question

我有一个std::list，我想使用从一组中选择的比较器进行排序。我想使用 boost bind 来定义比较器，这样我就可以为每个比较器隐式定义一个函数。大意是：

struct MyStruct { int a; int b };
std::list<MyStruct> myList;
...
myList.sort(_1.a < _2.a);

以上代码无法编译。我的问题是，如何使用 boost 内联定义比较器？

Answer 1

我会使用 Boost Phoenix：

#include <boost/phoenix.hpp>
#include <list>

namespace phx = boost::phoenix;
using namespace phx::arg_names;

struct MyStruct { int a; int b; };

int main()
{
    std::list<MyStruct> myList;
    //...
    myList.sort(phx::bind(&MyStruct::a, arg1) < phx::bind(&MyStruct::b, arg2));
}

请注意，比较不同的字段似乎非常奇怪（除非字段具有某种保证的冗余关系（例如：它们始终相等））它不会满足严格弱总排序的要求 - 大多数 STL 容器都需要/采用比较器的算法。

避免两者

• 比较器的详细程度，以及
• 左侧/右侧具有不同访问器的风险

我通常使用助手（c++03）：

#include <boost/bind.hpp>
#include <list>

template <typename F>
struct compare_by_impl {
    compare_by_impl(F f = F()) : _f(f) {}

    template <typename T, typename U>
    bool operator()(T const& a, U const& b) const {
        return _f(a) < _f(b);
    }
  private:
    F _f;
};

template <typename Accessor>
compare_by_impl<Accessor> comparer_by(Accessor f) {
    return compare_by_impl<Accessor>(f);
}

struct MyStruct { int a; int b; };

int main()
{
    std::list<MyStruct> myList;
    //...
    myList.sort(comparer_by(boost::mem_fn(&MyStruct::a)));
}

这不再使用 Boost Phoenix。看到它Live on Coliru。

在此处查看更新的 c++11 版本：How to implement a lambda function for a sort algorithm involving object members, indirection, and casting?