STL的find_if用法

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