2012-05-23 38 views
3

我有一个容器对象lambda表达式和find_if:使用对集合

R Container; 

R是list<T*>类型或vector<T*>

我试图写入以下功能:

template<typename T, typename R> 
T& tContainer_t<T, R>::Find(T const item) const 
{ 
typename R::const_iterator it = std::find_if(Container.begin(), Container.end(), [item](const R&v) { return item == v; }); 
if (it != Container.end()) 
    return (**it); 
else 
    throw Exception("Item not found in container"); 
} 

尝试方法时(v是我班的对象)

double f = 1.1; 
v.Find(f); 

我得到binary '==' : no operator found which takes a left-hand operand of type 'const double' (or there is no acceptable conversion)

我感到困惑与lambda表达式的语法和我应该写那里,找不到任何解释友好。

出了什么问题? 10X。

+0

你会考虑将Find签名写为接受'(const T item)'而不是'(T const item)'吗?或者甚至更好,使用'const T&item'。 – Jaywalker

+0

您正在将'const R&gt;作为参数传递给lambda,而不是'const T *'。 – sbabbi

回答

6

缺少一些背景,但我注意到:

  • 将返回**it,所以你可能要比较​​
  • 您通过const R&v,我怀疑
  • 你用你的意思const T&v到拉姆达一个const_iterator,但返回了一个非const引用。这是一个不匹配
  • 我做了一些PARAMS常量&效率(并支持不可复制/不可移动型)

这里是工作的代码,剥离缺少类的引用:

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

template<typename T, typename R=std::vector<T> > 
T& Find(R& Container, T const& item) 
{ 
    typename R::iterator it = std::find_if(Container.begin(), Container.end(), [&item](const T&v) { return item == v; }); 
    if (it != Container.end()) 
     return *it; 
    else 
     throw "TODO implement"; 
} 

int main(int argc, const char *argv[]) 
{ 
    std::vector<double> v { 0, 1, 2, 3 }; 
    Find(v, 2.0); // not '2', but '2.0' ! 
    return 0; 
} 
+0

试验一个错误导致我'typename R :: const_iterator它= std :: find_if(Container.begin(),Container.end(),[item](const T * v){return * v == item;} );' – Michael

+0

虚假downvoter请解释他/她:/ – sehe