如何搜索列表元素，STL C++

Question

我与我的代码有问题。我有一个叫CPerson的课。

class CPerson { 
private: 
    string name; 
    string lastName; 
    int age; 
    char *pPesel; 

public: 

    CPerson(string i, string n, int w, char *pPes); 
... 
}; 

我有一个列表。

list <CPerson> lst; 

list <CPerson> ::iterator it; 
it = lst.begin(); 

CPerson wzor1("John", "Steward", 22, "2323" ); 

当我往里面放，我想找到一个CPerson实例，其lastName场开始，例如，以“汉口”。

是否可以将该“Kow”作为任何函数的参数？

我想用find或find_if但它从来没有工作，不知道如何写一个谓词，任何想法？

Answer 1

简单使用find_if示于http://www.cplusplus.com/reference/algorithm/find_if/用简单谓词函数（ISODD）。要添加一个参数，您最好使用函数对象（函子）或bind1st在二进制函数http://www.cplusplus.com/reference/functional/bind1st/上。

如果您使用的是C++ 11，则可以使用lambda/anonymous函数。

Answer 2

谓词就像遍历容器时每个元素上的回调函数。

bool VerifyLastName(CPerson& obj) 
{ 
    return (obj.getLastName() == "Kow"); 
} 

std::list<CPerson>::iterator it = std::find_if(lst.begin(), lst.end(), VerifyLastName); 

如果it不等于lst.end()，然后迭代器指向与姓氏为“汉口”成员的对象。

Answer 3

//Create a member function getLastName in your class 
std::string CPerson::getLastName(void){ 
return lastname; 
} 

//Create a function object for find_if use. 
struct checkLastName{ 
    checkLastName(const std::string & test):checkName(test){} 
    bool operator()(CPerson& ob){ 
     return ob.getLastName().substr(0, checkName.size()).compare(checkName); 
    } 
    std::string checkName; 
}; 

std::string lname; 
cin>>lname; //"Kow" 

//Use std::find_if 
std::list<CPerson>::iterator it = 
      std::find_if(lst.begin(), 
        lst.end(), checkLastName(lname)); 

if(it!=lst.end()) 
    std::cout<<" Found "; 

用C++ 11，可以使用lambda函数为：

std::list<CPerson>::iterator it = 
      std::find_if(lst.begin(), 
         lst.end(), 
        [lname](CPerson const& ob){ 
        return ob.getLastName().substr(0, lname.size()).compare(lname); 
           }));