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

时间:2013-08-03 12:30:26

标签: c++ stl

我的代码存在问题。我有一个名为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"  );

当我填写它时,我想找到一个lastName字段开始的CPerson实例,例如“Kow”。

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

我尝试使用findfind_if,但它从未奏效,不知道如何编写谓词,任何想法?

3 个答案:

答案 0 :(得分:1)

谓词就像是在迭代容器时对每个元素的回调函数。

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

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

如果it不等于lst.end(),则迭代器指向对象,其成员的姓氏为“Kow”。

答案 1 :(得分:1)

//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);
                                 }));

答案 2 :(得分:0)

http://www.cplusplus.com/reference/algorithm/find_if/中使用简单的谓词函数(IsOdd)显示了find_if的简单使用。要添加参数,最好在二元函数http://www.cplusplus.com/reference/functional/bind1st/上使用函数对象(仿函数)或bind1st。

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