Как передать предикат как параметр функции

у меня есть класс CMyVector, который содержит вектор указателей на CMyClass объекты и у меня есть несколько функций "найти", чтобы найти элементы в соответствии с критериями differente. Так, например, у меня есть: 

CMyClass* CMyVector::FindByX(int X);
CMyClass* CMyVector::FindByString(const CString& str);
CMyClass* CMyVector::FindBySomeOtherClass(CSomeOtherClass* ptr);
// Other find functions...

сначала они были реализованы как петли, пересекающие вектор, ищущие элемент, который соответствует X, str, ptr или что-то еще. Поэтому я создал предикаты, подобные этому:

class IsSameX:public unary_function<CMyClass*, bool>
{
    int num;
public:
    IsSameX(int n):num(n){}
    bool operator()(CMyClass* obj) const 
    { 
        return (obj != NULL && (obj->X() == num)); 
    }
};

и закончился кучей функций, которые все выглядят как это:

CMyClass* CMyVector::FindByX( int x )
{
    CMyVector::iterator it = find_if(vec.begin(), vec.end(), IsSameX(x));
    if (it != vec.end())
    {
        return *it;
    }
    return NULL;
}

они все выглядят одинаково, за исключением предиката, который называется, поэтому я подумал об упрощении больше и создал функцию, подобную этой:

CMyClass* CMyVector::Find( ThisIsWhatIDontKnow Predicate)
{
    CMyVector::iterator it = find_if(vec.begin(), vec.end(), Predicate);
    if (it != vec.end())
    {
        return *it;
    }
    return NULL;
}

и у: 

CMyClass* CMyVector::FindByX( int x )
{
    return Find(IsSameX(x));
}

и так далее.

поэтому мой вопрос: Как я должен объявить мой Find функция, чтобы я мог передать ей свои предикаты? Я пробовал несколько способов, но пока безуспешно.

8
c++ predicate std stl vector

1 ответов

используйте шаблон, чтобы взять в любой тип вам нужно

template<typename UnaryPredicate>
CMyClass* CMyVector::Find(UnaryPredicate Predicate)
{
    CMyVector::iterator it = find_if(vec.begin(), vec.end(), Predicate);
    if (it != vec.end())
    {
        return *it;
    }
    return NULL;
}

вы всегда можете использовать std:: function (c++11)

CMyClass* CMyVector::Find(std::function<bool(const (CMYClass*)&)> Predicate)
{
    CMyVector::iterator it = find_if(vec.begin(), vec.end(), Predicate);
    if (it != vec.end())
    {
        return *it;
    }
    return NULL;
}

лично я предпочитаю верхний, потому что компилятору, вероятно, будет легче оптимизировать, поскольку меньше косвенности. и если вызов уникален, он может быть встроен.

EDIT: также стоит отметить, что если вы перейдете с шаблонной опцией, вам придется предоставить реализацию в заголовочном файле, это может быть больно. В то время как функция std::может жить в источнике (.cpp файл) со всеми другими реализациями.

10