find函数

最新推荐文章于 2024-07-29 20:07:53 发布

没有金刚钻，也木有刷子

最新推荐文章于 2024-07-29 20:07:53 发布

阅读量836

点赞数

分类专栏： C++ C++ STL常用算法

本文链接：https://blog.csdn.net/sang_12345/article/details/113691555

版权

C++ 同时被 2 个专栏收录

136 篇文章 2 订阅

订阅专栏

C++ STL常用算法

67 篇文章 3 订阅

订阅专栏

本文介绍了C++标准库中的find函数，用于在容器中查找特定元素。通过示例展示了如何使用find查找整数向量中的元素，并解释了当查找自定义类型如person时，如何通过重载==操作符实现正确比较。同时，代码演示了在vector中查找自定义person对象的过程。

摘要由CSDN通过智能技术生成

1.功能：查找指定元素，找到返回指定元素的迭代器，找不到返回结束迭代器end();

2.函数原型：

find(iterator beg, iterator end , value)
beg 开始迭代器
end 结束迭代器

value 查找的元素

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


void test1()
{
	vector<int> v;
	for (int i = 0; i < 10; i++)
	{
		v.push_back(i);
	}

	vector<int>::iterator pos = find(v.begin(), v.end(), 5);
	if (pos == v.end())
	{
		cout << "未找到！" << endl;
	}
	else
	{
		cout << "找到：" << *pos << endl;
	}
}

class person
{
public:
	person(string name, int age)
	{
		this->myname = name;
		this->myage = age;
	}

	//重载 ==  让底层find知道如何对比person数据类型
	bool operator==(const person &p)
	{
		if (this->myname == p.myname && this->myage == p.myage)
			return true;
		else
			return false;
	}
	string  myname;
	int myage;
};

//查找自定义数据类型
void test2()
{
	vector<person> v;
	person p1("aaa", 10);
	person p2("bbb", 20);
	person p3("ccc", 30);
	person p4("ddd", 40);

	v.push_back(p1);
	v.push_back(p2);
	v.push_back(p3);
	v.push_back(p4);

	vector<person>::iterator pos = find(v.begin(), v.end(), p2);
		if (pos == v.end())
		{
			cout << "未找到！" << endl;
		}
		else
		{
			cout << "找到，姓名：" << (*pos).myname <<"  年龄："<<pos->myage<< endl;
		}
}
int main()
{
	test1();
	test2();
	return 0;
}