问题：以下代码非常具有表现力和简洁性,如果不一定快,则不是因为它不能编译.
它无法编译,因为您无法将std :: function实例与operator ==()进行比较.而std :: find()试图做到这一点.
当然,我可以采用完全不同的实现方式,但是我很顽固,因为我喜欢下面的代码,我正在寻找“尽可能接近”的东西.
谁可以为我提供一个相当重写的代码,下面的代码也做同样的事情？
#include <functional>
#include <vector>
typedef std::function<bool(int)> Tester_t;
typedef std::vector<Tester_t> TesterSet_t;
bool Test(TesterSet_t &candidates,int foo)
{
TesterSet_t dropouts;
for( auto& tester : candidates )
{
if(!tester(foo))
{
droputs.push_back(tester);
}
}
while(!dropouts.empty())
{
// The following line is not compiling because std::function has no operator==()
TesterSet_t::iterator culprit =
std::find( candidates.begin(),candidates.end(),dropouts.back() );
candidates.erase(culprit);
dropouts.pop_back();
}
return !candidates.empty();
}
解决方法
正如其他人所说,你不需要比较std :: functions.使用标准C设施,这可以有效地(线性复杂性)实现两行：
bool Test(TesterSet_t &candidates,int foo)
{
candidates.erase(std::remove_if(candidates.begin(),[foo](Tester_t& f){ return !f(foo); }),candidates.end());
return !candidates.empty();
}
