【44C++STL-常用算法----2、常用查找算法】

已于 2022-10-13 20:48:30 修改
阅读量318 收藏
点赞数 1
分类专栏： C++ 文章标签： 算法 c++ 开发语言 查找算法 find
于 2022-09-07 15:47:36 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45986997/article/details/126747372
版权

文章目录

14.2 常用查找算法

学习目标： 掌握常用的查找算法

算法简介：

  • find //查找元素
  • find_if //按条件查找元素
  • adacent_find //查找相邻重复元素
  • binary_search //二分查找法
  • count //统计元素个数
  • count_if //按条件统计元素个数
14.2.1 find

功能描述：

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

函数原型：

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

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

​ //beg 开始迭代器

​ //end 结束迭代器

​ //value 查找的元素

示例代码：

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

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

	//查找 容器中是否有5 这个元素
	vector<int>::iterator it = find(v.begin(), v.end(), 50);
	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;
		}
	}
	string m_name;
	int m_age;
};
void test32()
{
	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);

	Person pp("ccc", 30);


	//创建迭代器遍历容器中数据,查找p3
	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()
{
	//test31();
	test32();
	system("pause");
	return 0;
}

运行结果：

在这里插入图片描述

总结：

利用find可以在容器中找到指定的元素，返回值是迭代器

14.2.2 find_if

功能描述：

  • 按条件查找元素

函数原型：

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

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

​ //beg 开始迭代器

​ //end 结束迭代器

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

示例代码：

#include<iostream>
using namespace std;
#include<vector>
#include<string>
#include<algorithm>
//常用查找算法 find_if

//1、查找内置数据类型
class GreaterFive
{
public:
	bool operator()(int val)
	{
		return val>5;
	}
};
void test41()
{
	vector<int>v;
	for (int i = 0; i < 10; i++)
	{
		v.push_back(i);
	}

	vector<int>::iterator it= find_if(v.begin(), v.end(), GreaterFive());

	if (it == v.end())
	{
		cout << "没有找到" << endl;
	}
	else
	{
		cout << "找到大于5的数据为：" << *it << endl;
	}
}

//2、查找自定义数据类型
class Person
{
public:
	Person(string name, int age)
	{
		this->m_name = name;
		this->m_age = age;
	}

	string m_name;
	int m_age;
};

class Greater20
{
public:
	bool operator()(Person& p)
	{
		return p.m_age > 20;
	}
};

void test42()
{
	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);

	//找到年龄大于20的人
	vector<Person>::iterator it= find_if(v.begin(), v.end(), Greater20());
	if (it == v.end())
	{
		cout << "没有找到" << endl;
	}
	else
	{
		cout << "找到姓名：" << it->m_name << " 年龄：" << it->m_age << endl;
	}
}

int main()
{
	//test41();
	test42();
	system("pause");
	return 0;
}

运行结果：

在这里插入图片描述

14.2.3 adjacent_find

功能描述：

  • 操作相邻重复元素

函数原型：

  • adjacent_find(iterator beg, iterator end);

​ //查找相邻重复元素，返回相邻元素的第一个位置的迭代器

​ //beg 开始迭代器

​ //end 结束迭代器

示例代码：

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

//常用查找算法 adjacent_find
void test51()
{
	vector<int>v;
	v.push_back(0);
	v.push_back(2);
	v.push_back(3);
	v.push_back(2);
	v.push_back(1);
	v.push_back(2);
	v.push_back(2);

	vector<int>::iterator pos = adjacent_find(v.begin(), v.end());

	if (pos == v.end())
	{
		cout << "未找到相邻重复元素" << endl;
	}
	else
	{
		cout << "找到相邻重复元素" << *pos << endl;
	}
}

int main()
{
	test51();
	system("pause");
	return 0;
}

运行结果：

在这里插入图片描述

总结： 该算法在实际应用开发中用到不多，但会在面试题中出现，面试官会考察你对STL的掌握程度。

14.2.4 binary_search

功能描述：

  • 查找指定元素是否存在

函数原型：

  • bool binary_search(iterator beg, iterator end, value);

​ //查找指定的元素，查到 返回true，否则false

​ //注意：在无序序列中不可用

​ //beg 开始迭代器

​ //end 结束迭代器

​ //value 查找的元素

示例代码：

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

//常用查找算法  binary_search
void test61()
{
	vector<int>v;
	for (int i = 0; i < 10; i++)
	{
		v.push_back(i);
	}
	//v.push_back(5);

	//二分查找容器中是否有8
	//注意：容器必须是有序的序列，否则结果的正确性未知

	bool ret = binary_search(v.begin(), v.end(), 8);
	if (ret)
	{
		cout << "查找到该元素" << endl;
	}
	else
	{
		cout << "没有找到" << endl;
	}
}

int main()
{
	test61();
	system("pause");
	return 0;
}

运行结果：

在这里插入图片描述

总结： 二分查找法查找效率很高，值得注意的是查找的容器中元素必须是有序序列的，否则结果正确性难以保证。

14.5.5 count

功能描述：

  • 统计元素个数

函数原型：

  • int count(iterator beg, iterator end, value);

​ //统计元素出现次数

​ //beg 开始迭代器

​ //end 结束迭代器

​ //value 统计的元素

**示例代码： **

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

//常用查找算法 count
//1、统计内置数据类型

void test71()
{
	vector<int>v;
	v.push_back(20);
	v.push_back(10);
	v.push_back(20);
	v.push_back(30);
	v.push_back(50);
	v.push_back(20);

	int num = count(v.begin(), v.end(), 20);

	cout << "20的个数为：" << num<<endl;
}

//2、统计自定义数据类型
class Person
{
public:
	Person(string name, int age)
	{
		this->m_name = name;
		this->m_age = age;
	}

	bool operator==(const Person& p)
	{
		if (this->m_age == p.m_age)
		{
			return true;
		}
		else
		{
			return false;
		}
	}
	string m_name;
	int m_age;
};
void test72()
{
	vector<Person>v;

	Person p1("刘备", 25);
	Person p2("张飞", 35);
	Person p3("赵云", 25);
	Person p4("曹操", 22);
	Person p5("关羽", 25);
	Person pp("诸葛亮", 35);

	//将数据添加到容器中
	v.push_back(p1);
	v.push_back(p2);
	v.push_back(p3);
	v.push_back(p4);
	v.push_back(p5);

	int num = count(v.begin(), v.end(), pp);

}

int main()
{
	test71();
	system("pause");
	return 0;
}

运行结果：

在这里插入图片描述

14.2.6 count_if

功能描述：

  • 按条件统计元素个数

函数原型：

  • count_if(iterator beg,iterator end, _pred);

​ //按条件统计元素出现次数

​ //beg 开始迭代器

​ //end 结束迭代器

​ //_pred 谓词

示例代码：

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

//常用查找算法  count_if
//1、统计内置数据类型
class Greater20
{
public:
	bool operator()(int val)
	{
		return val > 20;
	}
};
void test81()
{
	vector<int>v;
	v.push_back(10);
	v.push_back(40);
	v.push_back(10);
	v.push_back(30);
	v.push_back(20);
	v.push_back(10);

	int num = count_if(v.begin(), v.end(), Greater20());
	cout << "大于20元素个数为：" << num << endl;
}

//2、统计自定义数据类型个数
class Person
{
public:
	Person(string name, int age)
	{
		m_name = name;
		m_age = age;
	}
	string m_name;
	int m_age;
};

class AgeGreater20
{
public:
	bool operator()(const Person& p)
	{
		return p.m_age > 20;
	}
};
void test82()
{
	vector<Person>v;

	Person p1("张飞", 35);
	Person p2("刘备", 20);
	Person p3("曹操", 35);
	Person p4("关羽", 40);
	Person p5("诸葛亮", 35);

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

	int num = count_if(v.begin(), v.end(), AgeGreater20());
	cout << "大于20岁的人员个数为：" << num << endl;
}
int main()
{
	//test81();
	test82();
	system("pause");
	return 0;
}

运行结果：

在这里插入图片描述

总结： 按值统计用count，按条件统计用count_if

如果对你有帮助的话，请不要忘了给我一点点点…支持 ( ^ o ^)/~

上一篇：【43C++STL-常用算法----1、常用遍历算法】

下一篇：【45C++STL-常用算法----3、常用排序算法】

GUET_一路向前
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++ STL--数据结构与算法实现（余文溪）示例程序代码.rar
11-10
C++ STL，全称为Standard Template Library（标准模板库），是C++编程语言中的一部分，它提供了丰富的容器、迭代器、算法和函数对象等组件，极大地简化了数据结构和算法的实现。余文溪的《C++ STL--数据结构与算法...
C++实现oj算法代码-贪心算法.zip
10-28
C++标准模板库（STL）提供丰富的容器和算法，能简化代码编写和优化性能。例如，`std::priority_queue`可以用来实现最小堆，有助于处理贪心算法中的“总是选择当前最优”策略。 3. 贪心算法步骤： - 分析问题：确定...
使用find_if的自定义条件查找vector或map
Leckun的专栏
08-26 3143
vectortestStructVector; void CtestDlg::OnBnClickedButton1() { testStruct struct1; for(int i = 0; i < 5; i++) { struct1.a = i; struct1.b = i + i; testStructVector.push_back(struct1); } au
C++STL库中使用vector容器进行自定义数据类型的操作
weixin_62539876的博客
03-21 521
实例代码如下： /* 使用vector容器进行打印姓名和年龄的操作 */ #include <iostream> using namespace std; #include <vector> #include <string> class Person { public: Person(string name,int age) { this->m_Name = name; this->m_Age = age; } int m_Age;
c++---STL常用算法
m0_50046535的博客
04-25 3322
概述： 算法主要是由头文件<algorithm><functional><numeric>组成 <algorithm>是所有stl头文件中最大的一个，涉及比较，交换，查找，遍历，复制，修改等操作 <numeric>体积很小，只包括几个在序列上进行简单数学运算的模板函数 <functional>定义了一些类模板，用以声明函数对象 一、常用遍历算法 for_each 遍历容器 transform 搬运容...
【C++】蓝桥杯必备 算法竞赛常用STL万字总结
热门推荐
CPT1024
03-15 3万+
C++ STL标准库 常用函数总结 算法竞赛必备
爱上c++的第十五天：STL-常用算法
喜欢吃豆的博客
03-16 991
想比人家打代码更快？只用手速可不够，来了解一下STL的算法吧！！！
STL-算法详解
weixin_48560325的博客
11-27 2422
STL算法是对容器进行处理的函数。 STL提供了大约100个实现算法的模版函数，比如算法for_each将为指定序列中的每一个元素调用指定的函数，stable_sort以你所指定的规则对序列进行稳定性排序等等。只要我们熟悉了STL之后，许多代码可以被大大的化简，只需要通过调用一两个算法模板，就可以完成所需要的功能并大大地提升效率。 ...
STL --- 四、算法 Algorithms
bigger_belief的博客
05-25 953
介绍了算法，以及算法的分类，时间复杂度和空间复杂度
C++STL常用算法(超详细!)
qq_62855390的博客
12-24 1795
v1中是有4的,但是它结果显示为未找到,就是因为v1是无序的。，找到返回相邻元素的第一个位置的迭代器,找不到返回结束迭代器。，找到返回指定元素的迭代器，找不到返回结束迭代器end（），找到返回指定元素的迭代器，找不到返回结束迭代器end（）注:两个容器必须是有序的,合并完之后也是一个有序序列。,也就是最特殊的那种情况--大容器和小容器无交集。,也就是最特殊的那种情况--大容器和小容器无交集。,也就是最特殊的那种情况--大容器包小容器。返回值:并集中最后一个元素的迭代器位置。
C++ —— STL常用算法
wx微信公众号“码农总动员”，获取更多编程知识
12-21 828
STL      标准模板库是一个C++软件库，大量影响了C++标准程序库但并非是其的一部分。其中包含4个组件，分别为算法、容器、函数、迭代器。      模板是C++程序设计语言中的一个重要特征，而标准模板库正是基于此特征。标准模板库使得C++编程语言在有了同Java一样强大的类库的同时，保有了更大的可扩展性。       STL常用算法总结   集合算法   关注 笔者 - jxd 微信公众号搜索 “码农总动员” 或 微信扫描下方二维码，了解更多你不知道的XX，O(∩_∩)O ...
C++ - SGI 版本 STL源码
10-25
STL（Standard Template Library，标准模板库）是C++编程语言中的一个重要组成部分，它提供了高效且灵活的数据结构和算法。SGI（Silicon Graphics, Inc.）公司在90年代为C++社区贡献了一个广受欢迎的STL实现，因其易...
c++非变易算法-stl算法
12-31
STL的三大组成部分为容器、迭代器、算法，本文主要讲解STL算法中的非变易算法。本文从实践的角度简单介绍了一下相关函数的使用。C++ STL的非变易算法（Non-mutating algorithms）是一组不破坏函数数据的模板函数，...
C++——STL标准模板库——常用算法归纳
qq_42106610的博客
02-01 1066
STL 提供的部分常用算法归纳。
【18】输出字符菱形
2301_78786609的博客
07-19 287
用‘*’构造一个对角线长n个字符，倾斜放置的菱形。
Held-Karp算法的C++代码
最新发布
m0_61862494的博客
07-19 108
Held-Karp算法是动态规划的一种应用，用于解决旅行商问题 (TSP)。该算法通过记录部分路径的最小成本来避免重复计算，从而有效地降低计算复杂度。Held-Karp算法使用一个状态压缩动态规划表。表示从起点出发，访问过所有由。表示的集合中的节点，并以节点。结束的最小路径长度。
Leetcode—207. 课程表【中等】
Atticus的博客
07-19 184
运行结果 之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持！
常见的排序算法，复杂度
m0_61544805的博客
07-16 516
稳定 / 非稳定排序：两个相等的数 排序前后 相对位置不变。 插入排序（希尔排序）： 每一趟将一个待排序记录，按其关键字的大小插入到已排好序的一组记录的适当位置上，直到所有待排序记录全部插入为止。稳定，O(n)，O(1)。 把记录按下标增量（模）分组，对每组进行直接插入排序，每次排序后减小增量，当增量减至 1 时排序完毕。不稳定，不知道（有个实验结论），O(1)。 冒泡排序： 比较相邻的元素，如果第一个比第二个大就进行交换，对每一对相邻元素做同样的工作。稳定，O(n)，O(1)。 选择
C++函数模板与类模板详解：STL常用算法实现
C++模板是STL（Standard Template Library）中的重要组成部分，它允许开发者编写具有高度灵活性和通用性的代码，从而提高代码的复用性和效率。本文主要介绍了C++中的两种模板机制：函数模板和类模板。 1. **函数...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值