摘要:STL的find_if用法
在前人的程式碼中挖出一段有趣的find_if應用,我把它改寫成比較好理解的樣式。
例子:一個班級裡有n個學生,現在我們要利用他們的學號來找尋此人。
解析:假設學生是用容器存起來的,我們當然可以直接寫出在容器內收尋id然後再show出來就可以了,不過既然要用find_if,那麼上面的方法自然也就不使用啦。
首先我們先定義學生的資料,這裡我只加個id而已:
class CStudent
{
public:
CStudent(int id) : m_id(id) {}
~CStudent() {}
int GetID() { return this->m_id; }
void Show() { std::cout << this->m_id << std::endl; }
private:
int m_id;
};然後再來定義班級的資料,這裡把FindID放進來是因為我不想讓其他人去使用到它,只限用此class可使用:
class CClass
{
public:
CClass() {}
~CClass() {}
void Add(CStudent student) { m_students.push_back(student); }
void ShowAll();
// 再從這邊再延伸出FindFromName...blablabla
void FindFromID(int id);
private:
std::vector<CStudent> m_students;
private:
// 由此可延伸出FindName_.....blabla
class FindID
{
public:
FindID(const int compare_id) : m_compare_id(compare_id) {}
~FindID() {}
bool operator() (CStudent student) { return student.GetID() == this->m_compare_id; }
private:
int m_compare_id;
};
};再來定義CClass裡的Function:
void CClass::ShowAll()
{
for (std::vector<CStudent>::iterator it = this->m_students.begin(); it != this->m_students.end(); ++it)
std::cout << it->GetID() << std::endl;
}
void CClass::FindFromID(int id)
{
// 要注意當取出m_students裡的ptr時,型態要跟FindID重載()裡的型態一致
std::vector<CStudent>::iterator it = std::find_if(this->m_students.begin(), this->m_students.end(), CClass::FindID(id));
if (it == this->m_students.end())
std::cout << "Sorry!No find!" << std::endl;
else
std::cout << "Find student ID : " << it->GetID() << std::endl;
}要怎麼使用呢?
CClass class01; for (int i = 1; i <= 50; ++i) class01.Add(CStudent(i)); class01.ShowAll(); class01.FindFromID(24);
UML圖(第一次使用..不知道對不對..XD):
嗯....其實是有點麻煩啦..XD,不過感覺起來比較有OO的fu。
