2

我正在尝试使用 boost lambda 来避免编写琐碎的函子。例如，我想使用 lambda 访问结构的成员或调用类的方法，例如：

#include <vector>
#include <utility>
#include <algorithm>
#include <boost/lambda/lambda.hpp>

using namespace std;
using namespace boost::lambda;

vector< pair<int,int> > vp;

vp.push_back( make_pair<int,int>(1,1) );
vp.push_back( make_pair<int,int>(3,2) );
vp.push_back( make_pair<int,int>(2,3) );

sort(vp.begin(), vp.end(), _1.first > _2.first );

当我尝试编译它时，我收到以下错误：

error C2039: 'first' : is not a member of 'boost::lambda::lambda_functor<T>'
        with
        [
            T=boost::lambda::placeholder<1>
        ]
error C2039: 'first' : is not a member of 'boost::lambda::lambda_functor<T>'
        with
        [
            T=boost::lambda::placeholder<2>
        ]

由于 vp 包含pair<int,int>我认为 _1.first 应该可以工作。我做错了什么？

4

2 回答 2

7

你想要的是类似于：

#include <boost/lambda/bind.hpp> // new header

// typedefs make code easier
typedef pair<int,int> pair_type;
typedef vector<pair_type> vector_type;

vector_type vp;

vp.push_back( make_pair(1,1) ); // don't specify template arguments!
vp.push_back( make_pair(3,2) ); // the entire point of make_pair is
vp.push_back( make_pair(2,3) ); // to deduce them.

sort(vp.begin(), vp.end(),
        bind(&pair_type::first, _1) > bind(&pair_type::first, _2) );
于 2010-04-15T05:24:42.267 回答
4

据此，我相信语法是

sort(vp.begin(), vp.end(), 
bind(&pair<int,int>::first, _1) > bind(&pair<int,int>::first, _2));

但是，我想指出（不是这样？）显而易见的——sort(vp.begin(), vp.end());基本上会做同样的事情。pairs 默认按其第一个参数排序，然后按第二个参数排序。由于您正在使用sort（不稳定），您将让所有对按 排序first，然后具有相等的对first将或多或少随机排列。

如果要在第一个元素相等时保留顺序，则应stable_sort改为使用。

于 2010-04-15T05:25:08.060 回答