查找自定义通用容器中的元素(使用lambdas进行对象转换)C ++

时间:2018-03-10 19:12:25

标签: c++ generics lambda functional-programming

我正在构建一个通用类,它将管理任何类型的指针。

这是我的班级:

GenericManager.h

template <class T> class GenericManager {
    public:
        void add(T element) const;

        //!!!!!!!!!!!!!!!!!!!!!!
        template <class R>
        bool exists(const R& element, R(*fn)(const T& a)) const;

    private:
    List<T>* list = new ArrayList<T>(); //own implementation, has add, [], remove 
}

存在方法实施

bool GenericManager<T>::exists(const R& elem, R(*fn)(const T& a) {
   for(int i = 0; i < list->size(); i++) {
       T e = (*list)[i];
       if(fn(e) == elem) return true;
   }
   return false;
}

我希望exists方法检查列表是否包含具有特定属性的对象。将对象T转换为R并与参数中的对象进行比较。

示例:

struct Vehicle {
    string licensePlate;
}

string lookFor("ABCD");
GenericManager<Vehicle*> manager;

Vehicle *v = new Vehicle();
v->licensePlate = lookFor;
manager.add(v);

//check if manager managers vehicle with 'lookFor' license plate
manager.exists(
                 lookFor, 
                 [](const Vehicle*& a) -> std::string { return a->licensePlate;}
              );

但它没有汇编到期:

no instance of function template "GenericManager<T>::exists [with T=Vehicle *]" matches the argument list

argument types are: (std::string, lambda []std::string (const Vehicle*& c)->std::string)
object type is: GenericManager<Vehicle *>

1 个答案:

答案 0 :(得分:1)

传递给lambda的参数类型与要存在的函数指针的参数类型不匹配。以下代码有效:

class noDuplicateFilter implementsd Function<T>{
    private T previous=null;

    public boolean test(T input){

       boolean distinct= !Objects.equals(input, previous);
       this.previous = input;
       return distinct;
    }
}

区别在于const ref到指针(函数指针需要)和对const对象的指针的引用(在lambda中声明)