如何在VS2012中改进此模板以接受lambdas

Question

以下是我经常使用的可爱小模板.只需告诉我给定元素是否是集合的成员(它本身必须与find_if模板兼容):

// returns true if a given collection contains the given element
// NOTE: This is NOT optimized for associative containers!
template <typename ELEMENT, typename COLLECTION, typename PREDICATE>
bool contains(const COLLECTION & collection, ELEMENT element, PREDICATE predicate)
{
    return collection.end() != std::find_if(collection.begin(), collection.end(), boost::bind(predicate, element, _1));
}

如果我尝试使用lambda作为谓词,我发现VC2012会发现:

if (!contains(specs, str, [] (CString pathname, CString pattern) { return AsBool(PathMatchSpec(pathname, pattern)); }))
    continue;

VS2012SP1针对上述情况吐出以下内容:

1>c:\users\steve\projects\cimex cad-cam\15.0\3rd party\boost\boost\bind\bind.hpp(69): error C2039: 'result_type' : is not a member of 'CMacroInterpreter::GetDirectoryOf::<lambda_60eac39ee69a5bdc77e08d06d79ae4c4>'
1>          c:\users\steve\projects\cimex cad-cam\15.0\cimex application\cimcad\macro directory.cpp(166) : see declaration of 'CMacroInterpreter::GetDirectoryOf::<lambda_60eac39ee69a5bdc77e08d06d79ae4c4>'
1>          c:\users\steve\projects\cimex cad-cam\15.0\3rd party\boost\boost\bind\bind_template.hpp(15) : see reference to class template instantiation 'boost::_bi::result_traits<R,F>' being compiled
1>          with
1>          [
1>              R=boost::_bi::unspecified,
1>              F=CMacroInterpreter::GetDirectoryOf::<lambda_60eac39ee69a5bdc77e08d06d79ae4c4>
1>          ]
1>          c:\users\steve\projects\cimex cad-cam\15.0\mfc toolbox\miscellaneous.h(360) : see reference to class template instantiation 'boost::_bi::bind_t<R,F,L>' being compiled
1>          with
1>          [
1>              R=boost::_bi::unspecified,
1>              F=CMacroInterpreter::GetDirectoryOf::<lambda_60eac39ee69a5bdc77e08d06d79ae4c4>,
1>              L=boost::_bi::list2<boost::_bi::value<CString>,boost::arg<1>>
1>          ]
1>          c:\users\steve\projects\cimex cad-cam\15.0\cimex application\cimcad\macro directory.cpp(166) : see reference to function template instantiation 'bool contains<CString,substring_container_adapter,CMacroInterpreter::GetDirectoryOf::<lambda_60eac39ee69a5bdc77e08d06d79ae4c4>>(const COLLECTION &,ELEMENT,PREDICATE)' being compiled
1>          with
1>          [
1>              COLLECTION=substring_container_adapter,
1>              ELEMENT=CString,
1>              PREDICATE=CMacroInterpreter::GetDirectoryOf::<lambda_60eac39ee69a5bdc77e08d06d79ae4c4>
1>          ]

我不清楚如何强制接受谓词lambda.似乎boost无法推断出lambda的返回类型.而且我不清楚我能做些什么来解决这个问题？

我可以定义一个本地std :: binary_function衍生函子.看起来似乎更好的是修复contains <>以允许它直接处理lambdas.

Answer 1

这似乎是一个问题boost::bind.std::bind相反,使用VS2012中的lambdas可以很好地构建代码:

#include <functional>
#include <algorithm>
#include <vector>

template <typename ELEMENT, typename COLLECTION, typename PREDICATE>
bool contains(const COLLECTION & collection, ELEMENT element, PREDICATE predicate)
{
    return collection.end() != std::find_if(collection.begin(), collection.end(), std::bind(predicate, element, std::placeholders::_1));
}

std::vector<int> a;

int main()
{
    a.push_back(1);
    a.push_back(2);
    a.push_back(3);
    a.push_back(42);
    bool c = contains(a, 42, [](int a, int b) { return a == b; });
    return 0;
}

同样的代码也可以很好地构建g++.