摘要: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。