C++ STL-常用算法 常用查找算法find、find_if、adjacent_find、binary_search、count、count_if

最新推荐文章于 2024-09-11 11:00:10 发布
最新推荐文章于 2024-09-11 11:00:10 发布
阅读量938 收藏 2
点赞数 1
分类专栏： C++ 泛型编程 语法学习笔记 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/UUUUU22/article/details/129570712
版权
本文详细介绍了C++标准模板库(STL)中的几种常用查找算法，包括find、find_if、adjacent_find、binary_search、count和count_if。这些算法用于在不同条件下查找和统计元素，如按值查找、按条件查找、查找相邻重复元素、二分查找以及统计元素个数。文章提供了实例代码和解析，强调了在自定义数据类型中需重载`==`运算符以及使用谓词函数的重要性。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

常用查找算法

文章目录


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

算法简介：

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

1 find

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

函数原型： find(iterator beg, iterator end, value);

参数说明：

// beg 开始迭代器

// end 结束迭代器

// value 查找的元素

代码示例：

//查找内置数据类型
void mtprint(int val)
{
	cout << val << "  ";
}

void test1()
{
	cout << "查找内置数据类型" << endl;
	vector<int> v1;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i + 1);
	}
	cout << "v1：";
	for_each(v1.begin(), v1.end(), mtprint);
	cout << endl;
	//查找是否有7这个元素 返回迭代器
	vector<int>::iterator pos = find(v1.begin(), v1.end(), 7)/找到与否都返回迭代器
	if (pos == v1.end())
	{
		cout << "没有找到！" << endl;
	}
	else
	{
		cout << "找到元素：" << *pos << endl;
	}
	cout << endl << string(40, '-') << endl;
}

class Person
{
public:
	Person(string name, int age)
	{
		this->m_name = name;
		this->m_age = age;
	}
	bool operator==(const Person& p)//const修饰 防止数据被修改 引用方式 防止浅拷贝
	{
		if (this->m_name == p.m_name && this->m_age && p.m_age)
		{
			return true;
		}
	}
	string m_name;
	int m_age;
};
void myprint2(Person& p)
{
	cout << "姓名：" << p.m_name << "\t年龄：" << p.m_age << endl;
}


//查找自定义数据类型
void test2()
{
	cout << "查找自定义数据类型" << endl;
	vector<Person> v2;
	string nameseed[] = { "刘备", "关羽", "张飞", "赵云", "曹操", "貂蝉", "西施", "杨玉环", "王昭君" };
	int ageseed[] = { 39, 37, 35, 33, 31, 29, 27, 25, 23 };
	for (int i = 0; i < 9; i++)
	{
		Person p(nameseed[i], ageseed[i]);
		v2.push_back(p);
	}
	cout << "v2：" << endl;
	for_each(v2.begin(), v2.end(), myprint2);

	//查找是否有pfind这个元素 返回迭代器
	Person pfind("西施", 27);
	vector<Person>::iterator pos = find(v2.begin(), v2.end(), pfind);
	if (pos == v2.end())
	{
		cout << "没有找到！" << endl;
	}
	else
	{
		cout << "找到元素\t姓名：" << (*pos).m_name << "\t年龄：" << pos->m_age << endl;
	}
	cout << endl << string(40, '-') << endl;
}

在这里插入图片描述
总结：

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

  • 利用find在容器中查找自定义数据类型时候，需要配合重载 operator==。具体而言，Person类中不重载的话，find不知道用Person的姓名还是年龄对比来查找

2 find_if

功能描述： 按条件查找元素，找到返回指定位置迭代器，找不到返回结束迭代器位置

函数原型： find_if(iterator beg, iterator end, _Pred);

参数说明：

// beg 开始迭代器

// end 结束迭代器

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

代码示例：

//查找内置数据类型
void mtprint(int val)
{
	cout << val << "  ";
}

class greatersix
{
public:
	bool operator()(int val)
	{
		return val > 6;
	}
};

void test1()
{
	cout << "查找内置数据类型" << endl;
	vector<int> v1;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i + 1);
	}
	cout << "v1：";
	for_each(v1.begin(), v1.end(), mtprint);
	cout << endl;
	
	//查找是否有大于6的元素 返回迭代器
	vector<int>::iterator pos = find_if(v1.begin(), v1.end(), greatersix());//提供谓词 
	if (pos == v1.end())
	{
		cout << "没有找到！" << endl;
	}
	else
	{
		cout << "找到元素：" << *pos << endl;//返回第一个符号条件的值
	}
	cout << endl << string(40, '-') << endl;
}


//查找自定义数据类型
class Person
{
public:
	Person(string name, int age)
	{
		this->m_name = name;
		this->m_age = age;
	}
	string m_name;
	int m_age;
};
void myprint2(Person& p)
{
	cout << "姓名：" << p.m_name << "\t年龄：" << p.m_age << endl;
}

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

void test2()
{
	cout << "查找自定义数据类型" << endl;
	vector<Person> v2;
	string nameseed[] = { "刘备", "关羽", "张飞", "赵云", "曹操", "貂蝉", "西施", "杨玉环", "王昭君" };
	int ageseed[] = { 39, 37, 35, 33, 31, 29, 27, 25, 23 };
	for (int i = 0; i < 9; i++)
	{
		Person p(nameseed[i], ageseed[i]);
		v2.push_back(p);
	}
	cout << "v2：" << endl;
	for_each(v2.begin(), v2.end(), myprint2);

	//查找是否有年龄小于29的元素 返回迭代器
	Person pfind("西施", 27);
	//自定义数据类型时，提供谓词
	vector<Person>::iterator pos = find_if(v2.begin(), v2.end(), greater29());
	if (pos == v2.end())
	{
		cout << "没有找到！" << endl;
	}
	else
	{
		cout << "找到元素\t姓名：" << (*pos).m_name << "\t年龄：" << pos->m_age << endl;
	}
	cout << endl << string(40, '-') << endl;
}

在这里插入图片描述

总结： find_if按条件查找使查找更加灵活，提供的仿函数可以改变不同的策略

3 adjacent_find

功能描述： 查找相邻重复元素，查找相邻重复元素,返回相邻元素的第一个位置的迭代器，找不到返回结束迭代器位置

函数原型： adjacent_find(iterator beg, iterator end);

参数说明：

// beg 开始迭代器

// end 结束迭代器

代码示例：

void mtprint(int val)
{
	cout << val << "  ";
}
void test1()
{
	vector<int> v1;
	v1.push_back(18);
	v1.push_back(23);
	v1.push_back(21);
	v1.push_back(23);
	v1.push_back(25);
	v1.push_back(25);
	v1.push_back(26);
	v1.push_back(28);
	cout << "查找相邻重复元素" << endl;
	cout << "v1：";
	for_each(v1.begin(), v1.end(), mtprint);
	cout << endl;

	//查找相邻重复元素，返回相邻元素的第一个位置的迭代器
	vector<int>::iterator pos = adjacent_find(v1.begin(), v1.end());
	if (pos == v1.end())
	{
		cout << "没有找到！" << endl;
	}
	else
	{
		cout << "找到相邻重复元素：" << *pos << endl;//返回第一个符号条件的值
	}
	cout << endl << string(40, '-') << endl;

	vector<int> v2;
	v2.push_back(18);
	v2.push_back(23);
	v2.push_back(21);
	v2.push_back(23);
	v2.push_back(25);
	v2.push_back(26);
	v2.push_back(28);
	cout << "查找相邻重复元素" << endl;
	cout << "v2：";
	for_each(v2.begin(), v2.end(), mtprint);
	cout << endl;

	//查找相邻重复元素，返回相邻元素的第一个位置的迭代器
	pos = adjacent_find(v2.begin(), v2.end());
	if (pos == v2.end())
	{
		cout << "没有找到！" << endl;
	}
	else
	{
		cout << "找到相邻重复元素：" << *pos << endl;//返回第一个符号条件的值
	}
	cout << endl << string(40, '-') << endl;
}

在这里插入图片描述

总结： 面试题中如果出现查找相邻重复元素，记得用STL中的adjacent_find算法

4 binary_search

功能描述： 查找指定元素是否存在，查找指定的元素，查到 返回true 否则false。在无序序列中不可用，必须在有序序列中使用

函数原型： bool binary_search(iterator beg, iterator end, value);

参数说明：

// beg 开始迭代器

// end 结束迭代器

// value 查找的元素

代码示例：

void mtprint(int val)
{
	cout << val << "  ";
}
void test1()
{
	vector<int> v1;
	v1.push_back(18);
	v1.push_back(28);
	v1.push_back(26);
	v1.push_back(25);
	v1.push_back(23);

	//无序
	cout << "查找指定元素26是否存在" << endl;
	cout << "无序 v1：";
	for_each(v1.begin(), v1.end(), mtprint);
	cout << endl;

	//查找指定元素是否存在，查到 返回true 否则false 
	bool ret = binary_search(v1.begin(), v1.end(), 26);
	if (ret)
	{
		cout << "找到元素！" << endl;
	}
	else
	{
		cout << "没有找到！" << endl;
	}
	cout << endl << string(40, '-') << endl;

	//有序
	sort(v1.begin(), v1.end());
	cout << "有序 v1：";
	for_each(v1.begin(), v1.end(), mtprint);
	cout << endl;

	//查找指定元素是否存在，查到 返回true 否则false 
	ret = binary_search(v1.begin(), v1.end(), 26);
	if (ret)
	{
		cout << "找到元素！" << endl;
	}
	else
	{
		cout << "没有找到！" << endl;
	}
	cout << endl << string(40, '-') << endl;
}

在这里插入图片描述

总结： 二分查找法查找效率很高，值得注意的是查找的容器中元素必须的有序序列

5 count

功能描述： 统计元素个数，统计元素出现次数

函数原型： count(iterator beg, iterator end, value);

参数说明：

// beg 开始迭代器

// end 结束迭代器

// value 统计的元素

代码示例：

//内置数据类型
void mtprint(int val)
{
	cout << val << "  ";
}

void test1()
{
	vector<int> v1;
	v1.push_back(18);
	v1.push_back(23);
	v1.push_back(21);
	v1.push_back(23);
	v1.push_back(25);
	v1.push_back(25);
	v1.push_back(25);
	v1.push_back(25);
	v1.push_back(25);
	v1.push_back(26);
	v1.push_back(28);
	cout << "v1：";
	for_each(v1.begin(), v1.end(), mtprint);
	cout << endl << endl;

	cout << "统计内置数据类型" << endl;
	int num = count(v1.begin(), v1.end(), 25);
	cout << "25元素的个数为：" << num << endl;
	cout << string(40, '-') << endl << endl;;
}


//自定义数据类型
class Person
{
public:
	Person(string name, int age)
	{
		this->m_name = name;
		this->m_age = age;
	}
	//自定义数据类型时，类中需要重载==
	//如果要统计其他条件的 if的条件可以修改 
	bool operator==(const Person& p)//防止数据被修改
	{
		if (this->m_age < p.m_age)//传进来的的人的年龄 比 容器中的人的年龄大
		{
			return true;//可以统计
		}
		else
		{
			return false;
		}
	}
	string m_name;
	int m_age;
};
void myprint2(Person& p)
{
	cout << "姓名：" << p.m_name << "\t年龄：" << p.m_age << endl;
}

void test2()
{
	vector<Person> v2;
	string nameseed[] = { "刘备", "关羽", "张飞", "赵云", "曹操", "貂蝉", "西施", "杨玉环", "王昭君" };
	int ageseed[] = { 39, 37, 35, 33, 31, 29, 27, 25, 23 };
	for (int i = 0; i < 9; i++)
	{
		Person p(nameseed[i], ageseed[i]);
		v2.push_back(p);
	}
	cout << "v2：" << endl;
	for_each(v2.begin(), v2.end(), myprint2);

	cout << "\n统计自定义数据类型" << endl;
	Person p("诸葛亮", 35);
	int num = count(v2.begin(), v2.end(), p);//自定义数据类型时，类中需要重载==
	cout << "年龄比诸葛亮小的人有 " << num << "人" << endl;
	cout << string(40, '-') << endl;
}

在这里插入图片描述

count源码
可以看到在count源码中，进行统计次数时，还是通过传入值和迭代器遍历值进行比较。如果两值相等，则计数，count++。
在这里插入图片描述
总结： 统计自定义数据类型时候，需要配合重载 operator==

6 count_if

功能描述： 按条件统计元素个数，按条件统计元素出现次数

函数原型： count_if(iterator beg, iterator end, _Pred);

参数说明：

// beg 开始迭代器

// end 结束迭代器

// _Pred 谓词

代码例：

//内置数据类型
void mtprint(int val)
{
	cout << val << "  ";
}

class greater25
{
public:
	bool operator()(int val)
	{
		return val > 25;
	}
};

void test1()
{
	cout << "统计内置数据类型" << endl;
	vector<int> v1;
	v1.push_back(18);
	v1.push_back(23);
	v1.push_back(21);
	v1.push_back(23);
	v1.push_back(25);
	v1.push_back(25);
	v1.push_back(25);
	v1.push_back(25);
	v1.push_back(25);
	v1.push_back(26);
	v1.push_back(28);
	cout << "v1：";
	for_each(v1.begin(), v1.end(), mtprint);
	cout << endl << endl;

	int num = count_if(v1.begin(), v1.end(), greater25());
	cout << "v1中比25大的元素个数为：" << num << endl;
	cout << string(40, '-') << endl << endl;;
}


//自定义数据类型
class Person
{
public:
	Person(string name, int age)
	{
		this->m_name = name;
		this->m_age = age;
	}
	//如果要统计其他条件的 if的条件可以修改 
	bool operator==(const Person& p)//防止数据被修改
	{
		if (this->m_age < p.m_age)//传进来的的人的年龄 比 容器中的人的年龄大
		{
			return true;//可以统计
		}
		else
		{
			return false;
		}
	}
	string m_name;
	int m_age;
};
void myprint2(Person& p)
{
	cout << "姓名：" << p.m_name << "\t年龄：" << p.m_age << endl;
}

class AgeGreater25
{
public:
	bool operator()(const Person& p)
	{
		if (p.m_age > 25)
		{
			return true;
		}
		else
		{
			return false;
		}
	}
};

void test2()
{
	cout << "自定义数据类型" << endl;
	vector<Person> v2;
	string nameseed[] = { "刘备", "关羽", "张飞", "赵云", "曹操", "貂蝉", "西施", "杨玉环", "王昭君" };
	int ageseed[] = { 39, 37, 35, 33, 31, 29, 27, 25, 23 };
	for (int i = 0; i < 9; i++)
	{
		Person p(nameseed[i], ageseed[i]);
		v2.push_back(p);
	}
	cout << "v2：" << endl;
	for_each(v2.begin(), v2.end(), myprint2);


	//查找是否有年龄大于25的人物
	int num = count_if(v2.begin(), v2.end(), AgeGreater25());//提供谓词
	cout << "年龄大于25的人物有" << num << "人" << endl;
	cout << string(40, '-') << endl;
}

在这里插入图片描述

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

大佬告诉你用这套轻量级日志收集方案 再见笨重的ELK
mid56579的博客
07-20 914
简介 LPG日志收集方案内存占用很少，经济且高效！它不像ELK日志系统那样为日志建立索引，而是为每个日志流设置一组标签。下面分别介绍下它的核心组件： Promtail：日志收集器，有点像Filebeat，可以收集日志文件中的日志，并把收集到的数据推送到Loki中去。 Loki：聚合并存储日志数据，可以作为Grafana的数据源，为Grafana提供可视化数据。 Grafana：从Loki中获取日志信息，进行可视化展示。 安装 实现这套日志收集方案需要安装Loki、Promtail、Grafa
再见笨重的ELK！这套轻量级日志收集方案要火！
ITGENIUS1的博客
07-24 500
摘要 之前一直使用的日志收集方案是ELK，动辄占用几个G的内存，有些配置不好的服务器有点顶不住！最近发现一套轻量级日志收集方案： Loki+Promtail+Grafana（简称LPG）， 几百M内存就够了，而且界面也挺不错的，推荐给大家！ 简介 LPG日志收集方案内存占用很少，经济且高效！它不像ELK日志系统那样为日志建立索引，而是为每个日志流设置一组标签。下面分别介绍下它的核心组件： Promtail：日志收集器，有点像Filebeat，可以收集日志文件中的日志，并把收集到的数据推送到Loki中去。
一种轻量级日志采集解决方案
cz1803472613的博客
04-16 1394
目前各大公司生产部署很多都是采用的集群+微服务的部署方式，如果让日志散落在各个主机上，查询起来会非常的困难，所以目前我了解到的都是采用的日志中心来统一收集管控日志，日志中心的实现方案大多基于ELK(即Elasticsearch、Logstash和Kibana三个开源软件的缩写)，ELK一般都要配合FileBeat使用，其中FileBeat做为采集器，Logstash做为日志过滤格式化工具、Elasticsearch做为存储介质、Kibana做为视图解析器，四个组件搭配组成日志中心。
容器内应用日志收集方案
Rancher
12-16 2054
原文来源：Rancher Labs容器化应用日志收集挑战应用日志的收集、分析和监控是日常运维工作重要的部分，妥善地处理应用日志收集往往是应用容器化重要的一个课题。Docker处理日志的方法是通过docker engine捕捉每一个容器进程的STDOUT和STDERR，通过为contrainer制定不同log driver 来实现容器日志的收集，缺省json-file log driver是将容器的S
EFK部署方案-20230112-v1.0.docx
02-03
EFK部署方案是一种广泛采用的日志管理解决方案，由Elasticsearch、FileBeat和Kibana三个开源组件组成。这套系统提供了高效、灵活的日志收集、存储、搜索和可视化功能，适用于各种规模的企业和项目。 **1. Elastic...
kubernetes日志采集方案EFK
总结、分享、交流
06-28 2868
https://www.qikqiak.com/post/install-efk-stack-on-k8s/ EFK简介 Kubernetes中比较流行的日志收集解决方案是Elasticsearch、Fluentd 和 Kibana（EFK）技术栈，也是官方现在比较推荐的一种方案。 Elasticsearch是一个实时的、分布式的可扩展的搜索引擎，允许进行全文、结构化搜索，它通常用于索引和搜索大量...
grafana-loki搭建类似ELK/EFK轻量级日志监控系统
懒懒的树懒熊
01-08 2315
loki进行日志聚合处理 类似elk中的es promtail是日志收集，类似elk中的logstash filebeat等，如果是只收集docker容器的日志则可以用loki的docker plugin替代 grafana是日志显示，类似elk中的kibana，可以通过各种标签和表达式过滤显示日志 一、采用docker-compose部署Loki、grafana、promtail version: "3" networks: loki: services: loki: ima.
K8s中EFK日志采集部署
最新发布
qianshang666的博客
09-11 1470
Kubernetes 集群作为一个整体，我们需要统一收集日志。但是 Kubernetes 并不提供任何日志收集功能，因此您需要设置一个集中的日志后端
运维-6-采用LPG搭建轻量级日志收集系统
qq_20466211的博客
07-29 1261
LPG(Loki+Promtail+Grafana)通用的可视化工具grafana安装配置
filebeat 6.3.0 轻量型日志采集器
09-24
filebeat 6.3.0 轻量型日志采集器 当您要面对成百上千、甚至成千上万的服务器、虚拟机和容器生成的日志时，请告别 SSH 吧。Filebeat 将为您提供一种轻量型方法，用于转发和汇总日志与文件，让简单的事情不再繁杂
EFK日志收集系统
qq_35886593的博客
10-31 587
1、史上EFK日志系统最全教程-安装及配置：https://blog.csdn.net/anxianfeng55555/article/details/81325254 2、centos7搭建EFK日志分析系统：https://www.jianshu.com/p/4bf5a8b743d2
流处理利器：Flowgger——高效轻量级日志收集解决方案
gitblog_00891的博客
09-05 500
流处理利器：Flowgger——高效轻量级日志收集解决方案 项目地址:https://gitcode.com/gh_mirrors/fl/flowgger 在追求数据实时处理和分析的今天，有效的日志收集系统成为了不可或缺的技术支柱。今天，让我们一同探索一个由AWS Labs孵化的杰出项目——Flowgger，它以颠覆性的性能和简洁的设计重新定义了日志收集的新标准。 项目介绍 Flowgger，一款...
利用EFK对日志进行采集
这人脑子有点不够用
04-20 778
配置完成后将项目打包进行发布，可以先测试一下查看你的logs里时候生成了日志，或者查看日志是否正确，然后访问。your Ip:5601 界面。配置完成后在文件所在目录下执行。然后配置我们的项目日志配置。
轻量级日志收集技术方案
weixin_34203426的博客
11-28 792
2019独角兽企业重金招聘Python工程师标准>>> ...
EFK日志收集 【初步概览】
qq_34819372的博客
11-30 714
引用自官网 https://www.elastic.co/cn/products
EFK日志解决方案部署指南
FileBeat作为Beats家族的一员，专门负责日志数据的收集，它轻量级且易于配置，可以从各种日志源获取数据。Kibana则是一个用户界面工具，用于展示和分析来自Elasticsearch的数据，提供了友好的Web界面，方便用户对...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值