find和find_if算法（C++）

最新推荐文章于 2024-03-20 21:28:06 发布
最新推荐文章于 2024-03-20 21:28:06 发布
阅读量436 收藏
点赞数
分类专栏： C++ 文章标签： c++ 算法 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-NC-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_53213086/article/details/127000893
版权

1 find

功能描述：

  • 查找指定元素，找到返回指定元素的迭代器，找不到返回结束迭代器end()

函数原型：

  • find(iterator beg, iterator end, value);

    // 按值查找元素，找到返回指定位置迭代器，找不到返回结束迭代器位置

    // beg 开始迭代器

    // end 结束迭代器

    // value 查找的元素



在这里插入图片描述




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



/*- `find(iterator beg, iterator end, value);  `

  // 按值查找元素，找到返回指定位置迭代器，找不到返回结束迭代器位置

  // beg 开始迭代器

  // end 结束迭代器

  // value 查找的元素

*/

// 遍历函数
void Myprint1(int n) {

	cout << n << "    ";
}

// 查找内置数据类型
void test01() {

	vector<int> v1;
	v1.push_back(10);
	v1.push_back(201);
	v1.push_back(3);
	v1.push_back(6);
	v1.push_back(58);
	v1.push_back(79);
	cout << "查找内置数据类型" << endl;
	cout << "容器v1里的元素如下：" << endl;
	for_each(v1.begin(), v1.end(), Myprint1);
	cout << endl << endl;

	// 查找5这个元素是否存在
	vector<int>::iterator it1=find(v1.begin(), v1.end(), 5);

	// 查找6这个元素是否存在
	vector<int>::iterator it2 = find(v1.begin(), v1.end(), 6);

	if (it1 == v1.end())
	{
		cout << "容器v1里没有5这个元素！！" << endl << endl;
	}
	else {

		cout << "已找到元素5！！" << endl;
		cout << "它在第 " << (it1 - v1.begin()) + 1 << "个位置" << endl << endl;
	}


	if (it2 == v1.end())
	{
		cout << "容器v1里没有6这个元素！！" << endl << endl;
	}
	else {

		cout << "已找到元素6！！" << endl;
		cout << "它在第 " << (it2 - v1.begin()) + 1 << "个位置" << endl << endl;
	}
	cout << endl << endl;

}

// 查找自定义数据类型
class Person {
public:

	Person(string name,int age):m_Age(age),m_Name(name){}

	int m_Age;
	string m_Name;



	// 重载==
    // 不然怎么比较两个对象是否相等呢
	bool operator==(const Person& p)
	{
		if (this->m_Name == p.m_Name && this->m_Age == p.m_Age)
		{
			return true;
		}
		return false;
	}



};

void Myprint2(Person p) {
	cout << "姓名：" << p.m_Name << "     "
		<< "年龄：" << p.m_Age << endl;
}


void test02() {
	cout << "查找自定义数据类型" << endl;

	vector<Person> v2;

	//创建数据
	Person p1("aaa", 10);
	Person p2("bbb", 20);
	Person p3("ccc", 30);
	Person p4("ddd", 40);
	Person p5("fff", 50);


	v2.push_back(p1);
	v2.push_back(p2);
	v2.push_back(p3);
	v2.push_back(p4);
	cout << "容器v2里的元素如下:" << endl;
	for_each(v2.begin(), v2.end(), Myprint2); cout << endl << endl;

	// 查找p2是否在容器v2里
	vector<Person>::iterator it1 = find(v2.begin(), v2.end(), p2);

	// 查找p5是否在容器v2里
	vector<Person>::iterator it2 = find(v2.begin(), v2.end(), p5);

	if (it1 == v2.end())
	{
		cout << "容器v2里没有p2！！" << endl << endl;
	}
	else {

		cout << "已找到p2！！" << endl;
		cout << "它在第 " << (it1 - v2.begin()) + 1 << "个位置" << endl ;
		cout << "它的姓名为：" << (*it1).m_Name << "    "
			<< "它的年龄为：" << it1->m_Age << endl << endl;
	}


	if (it2 == v2.end())
	{
		cout << "容器v2里没有p5！！" << endl << endl;
	}
	else {

		cout << "已找到元素6！！" << endl;
		//cout << "它在第 " << (it2 - v2.begin()) + 1 << "个位置" << endl ;
		cout << "它的姓名为：" << (*it2).m_Name << "    "
			<< "它的年龄为：" << it2->m_Age << endl << endl;
	}
	cout << endl << endl;



}




int main() {

	test01();

	test02();

	return 0;
}

在这里插入图片描述



注意查找自定义数据类型时，一定要重载==号。STL内置的函数底层实现时，不会识别自定义的数据类型。

// 查找自定义数据类型
class Person {
public:

	Person(string name,int age):m_Age(age),m_Name(name){}

	int m_Age;
	string m_Name;



	// 重载==
    // 不然怎么比较两个对象是否相等呢
	bool operator==(const Person& p)
	{
		if (this->m_Name == p.m_Name && this->m_Age == p.m_Age)
		{
			return true;
		}
		return false;
	}
	


};





2 find_if

功能描述：

  • 按条件查找元素

函数原型：

  • find_if(iterator beg, iterator end, _Pred);

    按值查找元素，找到返回指定位置迭代器，找不到返回结束迭代器位置

    beg //开始迭代器

    end //结束迭代器

    _Pred //函数或者谓词（返回bool类型的仿函数）



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




void Myprint1(int n) {
	cout << n << "    ";
}


class Person {
public:
	Person(string name, int age) :m_Name(name), m_Age(age) {

	}

	// 重载=
	bool operator=(Person& p) {

		if (m_Name == p.m_Name && m_Age == p.m_Age) {
			return 1;
		}
		return 0;
	}



		int m_Age;
	string m_Name;



};






class MyFind1 {
public:
	bool operator()(int a) {
		return a > 10;
	}
	

};

// 不一定要用谓词，普通函数也可以
/*bool Mycompare1(int a) {
	return a > 10;

}*/


void test01() {

	vector<int> v1;
	v1.push_back(10);
	v1.push_back(201);
	v1.push_back(3);
	v1.push_back(6);
	v1.push_back(58);
	v1.push_back(79);
	cout << "查找内置数据类型" << endl;
	cout << "容器v1里的元素如下：" << endl;
	for_each(v1.begin(), v1.end(), Myprint1);
	cout << endl << endl;
	vector<int>::iterator it1 = find_if(v1.begin(), v1.end(),MyFind1());
//	vector<int>::iterator it1 = find_if(v1.begin(), v1.end(), Mycompare1);
	if (it1 == v1.end()) {
		cout << "容器里没有大于10的数！！" << endl << endl;
	}
	else {
		cout << "已找到一个容器里大于10的元素！！" << endl;
		cout <<"它的值为:"<< * it1 << endl ;
		cout << "它在容器里第" << (it1 - v1.begin()) + 1 << "个位置" << endl << endl;

	}
	cout << endl << endl;
}

void Myprint2(Person p) {
	cout<<"姓名："<<p.m_Name<<"    "
		<<"年龄："<<p.m_Age<<endl;

}

class MyFind2 {
public:
	bool operator()(Person p) {

		return p.m_Age > 28;

	}


};


// 不一定要用谓词，普通函数也可以
bool Mycompare2(Person p) {
	return p.m_Age > 40;

}



// find_if查找自定义数据类型
void test02() {
	cout << "查找自定义数据类型" << endl;

	vector<Person> v2;

	//创建数据
	Person p1("aaa", 10);
	Person p2("bbb", 20);
	Person p3("ccc", 30);
	Person p4("ddd", 40);
	Person p5("fff", 50);


	v2.push_back(p1);
	v2.push_back(p2);
	v2.push_back(p3);
	v2.push_back(p4);
	cout << "容器v2里的元素如下:" << endl;
	for_each(v2.begin(), v2.end(), Myprint2); cout << endl << endl;


	vector<Person>::iterator it2 = find_if(v2.begin(), v2.end(), MyFind2());
	if (it2 == v2.end()) {
		cout << "容器v2里没有年龄大于28的对象！！" << endl << endl;
	}
	else {
		cout << "已找到一个容器里年龄大于28的元素！！" << endl;
		cout << "它的姓名为:" << it2->m_Name<<"    "
			<< "它的年龄为："<<(*it2).m_Age<<endl;
		cout << "它在容器里第" << (it2 - v2.begin()) + 1 << "个位置" << endl << endl;

	}
	cout << endl << endl;


	
		vector<Person>::iterator it3 = find_if(v2.begin(), v2.end(), Mycompare2);
	if (it3 == v2.end()) {
		cout << "容器v2里没有年龄大于40的对象！！" << endl << endl;
	}
	else {
		cout << "已找到一个容器里年龄大于40的元素！！" << endl;
		cout << "它的姓名为:" << it3->m_Name << "    "
			<< "它的年龄为：" << (*it3).m_Age << endl;
		cout << "它在容器里第" << (it3 - v2.begin()) + 1 << "个位置" << endl << endl;

	}
	cout << endl << endl;






}



int main() {

	test01();
	test02();
	system("pause");
	return 0;

}

在这里插入图片描述
总结：find_if按条件查找使查找更加灵活，提供的仿函数可以改变不同的策略






Deteriorate_Kr
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++在成员函数中使用STL的find_if函数实例
09-04
主要介绍了C++在成员函数中使用STL的find_if函数实例,包括了STL中find_if函数的具体用法及相关的完整实例,非常具有参考借鉴价值,需要的朋友可以参考下
C++find_if算法
码云仓库地址：https://gitee.com/lance-gyq
03-29 2844
C++find_if算法 功能描述： 按条件查找元素 函数原型： find_if(iterator beg, iterator end, _Pred); //按值查找元素，找到返回指定位置迭代器，找不到返回结束迭代器位置 //beg开始迭代器 //end结束迭代器 //_Pred函数或者谓词（返回bool类型的仿函数） 代码示例： #include<iostream> #include<vector> #include<algorithm> #include&lt
c++---find()函数
最新发布
qq_43700779的博客
03-20 4374
c++的find函数简介，示例
C++ find和find_if
CodeHouse的博客
09-09 302
find_if(iterator beg, iterator end, _Pred); 按值查找元素，找到返回指定位置迭代器，找不到 则返回结束迭代器位置 _Pred：函数或谓词(返回bool类型的仿函数) #include <iostream> #include <string> #include <vector> #include <deque> #include <algorithm> #include <list> #inclu
c++中的find和find_if
duoyaduo的博客
09-09 1777
STL的find，find_if函数提供了一种对数组、STL容器进行查找的方法。使用该函数，需包含头文件 #include <algorithm>。 总结： 1、find_if针对查找的对象中包含指针需要进行比较 2、find则更偏向于普通的数值或者字符比较 3、两者都可以应用于自定义的类，只需在类中重载==运载符 find 我们查找一个list中的数据，通常用find()，例如： #include <iostream> #include <string&g..
C++ find find_if
si_yu_ge的博客
09-25 221
#include<vector> #include<algorithm> #include<iostream> using namespace std; int main(){ vector <int> a{ 1, 2, 3, 4, 5}; int x; cout << "put in the value you want to search" << endl << '>'; cin >> x
形状匹配find_scaled_shape_model
04-19
使用opencv实现halcon中算子find_scaled_shape_model的功能，具体功能参见博客https://blog.csdn.net/sillykog/article/details/83116793
find.rar_数据结构_Visual_C++_
08-11
中南大学的数据结构与算法中，第8章查找算法，包括5种主要的查找算法，用来进行字符的查找
rayleigh.rar_数值算法/人工智能_C/C++_
08-12
A C code to generate random numbers and find its histogram.
基于Union-Find的Kruskal算法C++实现
05-14
基于Union-Find数据结构实现Kruskal求最小生成树，代码设计及变量命名附详细注释。基于Union-Find数据结构实现Kruskal求最小生成树，代码设计及变量命名附详细注释。
c++非变易算法-stl算法
12-31
C++ STL标准模板库在数据结构和算法的实践领域发挥着重要作用，极大的提高了开发效率。STL的三大组成部分为容器、迭代器、算法，本文主要讲解STL算法中的非变易算法。本文从实践的角度简单介绍了一下相关函数的使用...
C++的find和find_if函数
热门推荐
u010949971的博客
03-10 1万+
一、find()算法 [cpp] view plain copy  print? templateclass InputIterator, class T>     InputIterator find ( InputIterator first, InputIterator last, const T& value )     {     
C++的find_if函数
一匹刚学打乒乓球的老马
09-13 2795
find_if函数可以查询复杂数据类型，比如结构体。 ///ttt.cpp //c++编译器下通过 #include<stdio.h> #include<stdlib.h> #include<vector> #include<algorithm> #include<iostream> using namespace std; struct node { int data; int count; }; node x...
C++ find_if
Houheshuai的专栏
12-23 524
函数原型： template InputIterator find_if( InputIterator first , InputIterator last , Predicate pred ) { for( ; first != last ; first++ ) if( pred( *first ) ) break ; return first ; } 它在区间 [ first , l
C++ find() find_if
QS9816
05-04 537
#include #include #include int main() { int num_to_find = 169; std::vector v; for (int i = 0; i < 20; i++) { v.push_back(i); std::cout << v[i] << ' '; } std
C++ find_if方法（#include ＜algorithm＞）
qq_41306849的博客
07-30 387
find_if() 同 find() 一样，为在输入迭代器所定义的范围内查找单个对象的算法，它可以在前两个参数指定的范围内查找可以使第三个参数指定的谓词返回 true 的第一个对象。谓词不能修改传给它的对象。 find_if() 会返回一个指向被找到对象的迭代器，如果没有找到对象，会返回这个 序列的结束迭代器。 可以按如下方式使用 find_if() 来查找 numbers 中第一个大于 value 的元素： int value {5}; auto iter1 = std::find_if(std::beg
C++ 利用find_if函数找出所有符合条件的值
warmingsummer的博客
04-14 1050
从容器中，挑取出所有符合条件的选项。
C++中的find与find_if函数
Mr_Dwj的博客
03-20 1143
find函数与find_if函数
c++ find_if
07-17
在C++中，`std::find_if` 是一个算法函数，用于在给定范围内查找满足指定条件的元素。该函数需要三个参数：范围的起始迭代器、范围的结束迭代器和一个谓词（条件）函数。 以下是 `std::find_if` 的函数签名： ```cpp template<class InputIt, class UnaryPredicate> InputIt find_if(InputIt first, InputIt last, UnaryPredicate p); ``` 其中： - `InputIt` 是迭代器类型，表示范围的起始和结束位置。 - `UnaryPredicate` 是一个可调用对象，用于确定元素是否满足条件。它接受一个参数并返回一个 `bool` 类型的结果。 以下是一个使用 `std::find_if` 函数的示例代码，演示如何查找一个数组中第一个大于 5 的元素： ```cpp #include <iostream> #include <vector> #include <algorithm> bool isGreaterThan5(int num) { return num > 5; } int main() { std::vector<int> numbers = {2, 4, 6, 8, 10}; auto it = std::find_if(numbers.begin(), numbers.end(), isGreaterThan5); if (it != numbers.end()) { std::cout << "First element greater than 5: " << *it << std::endl; } else { std::cout << "No element greater than 5 found." << std::endl; } return 0; } ``` 输出结果为： ``` First element greater than 5: 6 ``` 在这个示例中，我们定义了一个 `isGreaterThan5` 函数作为谓词，用于确定元素是否大于 5。然后，我们使用 `std::find_if` 函数在 `numbers` 向量中查找第一个满足条件的元素，并将结果存储在迭代器 `it` 中。最后，我们输出找到的元素（如果存在）或相应的提示信息。 你可以根据自己的需求编写不同的谓词函数来满足不同的查找条件。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值