find int dans struct avec find_if pour std :: list avec structs

Question

Comment utiliser find_if avec une liste std :: si la liste contient des structures? Ma première à cette tentative de pseudo-code ressemble à ceci:

typename std::list<Event>::iterator found = 
    find_if(cal.begin(), cal.last(), predicate); 

Le problème ici est que le prédicat ne soit pas directement visible dans la liste mais à l'intérieur event.object.return_number(). Comment suis-je supposé faire référence à un int qui est imbriqué dans la structure et qui nécessite l'accès à une méthode get.

Answer 1

vous pouvez utiliser une classe foncteur (qui ressemble à une fonction, mais vous permet d'avoir l'état, telles que la configuration):

class Predicate 
{ 
public: 
    Predicate(int x) : x(x) {} 
    bool operator() (const Cal &cal) const { return cal.getter() == x; } 
private: 
    const int x; 
}; 

std::find_if(cal.begin(), cal.end(), Predicate(x)); 

Answer 2

En C++ 0x, que votre compilateur probablement déjà partie des outils, vous pouvez effectuer les opérations suivantes:

find_if(cal.begin(), cal.last(), [&](const Event& e) 
     { 
      return e.object.return_number() == value_to_find; 
     }); 

Answer 3

La façon la plus simple (en (simple, non, mais) l'absence de 11 C++) est un comparateur personnalisé:

struct CompareMyStruct { 
    int n_; 
    CompareMyStruct(int n) : n_(n) { } 
    bool operator()(const Event& a) const { 
     return a.object.return_number() == n_; 
    } 
}; 

typename std::list<Event>::iterator found = 
    find_if(cal.begin(), cal.last(), CompareMyStruct(123)); 

Answer 4

Vous définissez votre chose prédicat comme ceci:

struct IsEventObjectReturnNumber 
{ 
    int num; 
    explicit IsEventObjectReturnNumber(int n) : num(n) {} 

    bool operator()(const Event & event) const 
    { 
     return event.object.return_number() == num; 
    } 
}; 

std::list<Event>::iterator = std::find_if(cal.begin(), cal.end(), IsEventObjectReturnNumber(x));