#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
//常用查找算法
//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 << "未找到!" << endl;
}
else
{
cout << "找到了!" << *it << endl;
}
}
class Person
{
public:
Person(string name, int age)
{
this->m_Name = name;
this->m_Age = age;
}
//重载 == 底层find知道如何对比Person数据类型
bool operator==(const Person &p)
{
if (this->m_Name == p.m_Name && this->m_Age == p.m_Age)
{
return true;
}
else
{
return false;
}
}
public:
string m_Name;
int m_Age;
};
//查找 自定义数据类型
void test02()
{
vector<Person>v;
Person p1("aaa", 10);
Person p2("bbb", 20);
Person p3("ccc", 30);
Person p4("ddd", 40);
Person pp("eee", 50);
v.push_back(p1);
v.push_back(p2);
v.push_back(p3);
v.push_back(p4);
v.push_back(pp);
vector<Person>::iterator it = find(v.begin(), v.end(), pp);
if (it == v.end())
{
cout << "未找到!" << endl;
}
else
{
cout << "找到了!" << "姓名:" << it->m_Name << " 年龄: " << it->m_Age << endl;
}
}
int main()
{
//test01();
test02();
system("pause");
return 0;
}
01_常用查找算法_find
最新推荐文章于 2024-09-27 11:26:03 发布
这篇博客探讨了C++标准库中的find算法,展示了如何在内置数据类型如整数向量以及自定义数据类型如Person类的向量中使用find进行查找。通过示例代码,解释了如何重载==运算符以支持自定义类型的比较,从而在容器中查找特定元素。
摘要由CSDN通过智能技术生成