STL-常用查找方法find

find

#include<iostream>
using namespace std;
#include<vector>
#include<string>
#include<algorithm>
//find

//查找内置数据类型
void test01()
{
	vector<int>v;
	for (int i = 0; i < 10; i++)
	{
		v.push_back(i);
	}

	//查找是否有5
	vector<int>::iterator it = find(v.begin(), v.end(), 5/*输入查找的数值*/);
	if (it == v.end())
	{
		cout << "no" << endl;
	}
	else
	{
		cout << "yes" << endl;
		cout << *it << endl;
	}
}
class Person
{
public:
	Person(string name, int age)
	{
		this->m_age = age;
		this->m_name = name;
	}
	string m_name;
	int m_age;
};
//查找自定义数据类型
void test02()
{
	vector<Person>v;
	//
	Person p1("asfa", 10);
	Person p2("aerith", 20);
	Person p3("kallen", 30);
	Person p4("tifa", 40);
	Person p5("ada", 50);

	//
	v.push_back(p1);
	v.push_back(p2);
	v.push_back(p3);
	v.push_back(p4);
	v.push_back(p5);
	//
	vector<Person>::iterator it = find(v.begin(), v.end(), p2);
	if (it == v.end())
	{
		cout << "no" << endl;
	}
	else
	{
		cout << "yes!" << endl;
		cout << it->m_name << " " << it->m_age << endl;
	}
}


void main()
{
	/*test01();*/
	test02();
}

find函数底层是"==", 编译器不知道如何判断Person类型的相等, 必须在Person类里面重载==

class Person
{
public:
	Person(string name, int age)
	{
		this->m_age = age;
		this->m_name = name;
	}

	bool operator==(const Person &p1)//这次const写里面了...
	{
		if (this->m_age == p1.m_age && this->m_name == p1.m_name)
		{
			return true;
		}
		else
			return false;
	}
	string m_name;
	int m_age;
};

全代码:

#include<iostream>
using namespace std;
#include<vector>
#include<string>
#include<algorithm>
//find

//查找内置数据类型
void test01()
{
	vector<int>v;
	for (int i = 0; i < 10; i++)
	{
		v.push_back(i);
	}

	//查找是否有5
	vector<int>::iterator it = find(v.begin(), v.end(), 5);
	if (it == v.end())
	{
		cout << "no" << endl;
	}
	else
	{
		cout << "yes" << endl;
		cout << *it << endl;
	}
}
class Person
{
public:
	Person(string name, int age)
	{
		this->m_age = age;
		this->m_name = name;
	}

	bool operator==(const Person &p1)//这次const写里面了...
	{
		if (this->m_age == p1.m_age && this->m_name == p1.m_name)
		{
			return true;
		}
		else
			return false;
	}
	string m_name;
	int m_age;
};
//查找自定义数据类型
void test02()
{
	vector<Person>v;
	//
	Person p1("asfa", 10);
	Person p2("aerith", 20);
	Person p3("kallen", 30);
	Person p4("tifa", 40);
	Person p5("ada", 50);

	//
	v.push_back(p1);
	v.push_back(p2);
	v.push_back(p3);
	v.push_back(p4);
	v.push_back(p5);
	//
	vector<Person>::iterator it = find(v.begin(), v.end(), p2);//返回值是迭代器
	if (it == v.end())
	{
		cout << "no" << endl;
	}
	else
	{
		cout << "yes!" << endl;
		cout << it->m_name << " " << it->m_age << endl;
	}
}


void main()
{
	/*test01();*/
	test02();
}