C++ 提高编程篇5.2：常用查找算法

已于 2024-01-28 01:56:32 修改
阅读量256 收藏
点赞数 10
分类专栏： C++学习最全宝典(强烈建议订阅) 文章标签： c++ 算法 开发语言
于 2024-01-28 01:56:12 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Conan_0728/article/details/135871720
版权

掌握常用的查找算法

算法简介：

find —— 查找元素

find_if —— 按条件查找元素

adjacent_find —— 查找相邻重复元素

binary_search —— 统计元素个数

count_if —— 按条件统计元素个数

目录

1、find

2、find_if

3、adjacent_find

4、binary_search

5、count

6、count_if

1、find

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

find(iterator beg, iterator end, value);
// beg 开始迭代器
// end 结束迭代器
// value 查找的元素
#include<iostream>
using namespace std;
#include<vector>
#include<string>
#include<algorithm>

// 查找 —— find
//find(iterator beg, iterator end, value);
// beg 开始迭代器
// end 结束迭代器
// value 查找的元素

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;
		}
	}
	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);

	// 放到容器中
	v.push_back(p1);
	v.push_back(p2);
	v.push_back(p3);
	v.push_back(p4);

	Person pp("bbb", 20);

	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;
}

2、find_if

功能：按条件查找元素

// 查找 —— 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
//find_if(iterator beg, iterator end, _Pred);
// beg 开始迭代器
// end 结束迭代器
// _Pred 函数或者谓词（返回bool类型的仿函数）

class GreaterFive
{
public:
	bool operator()(int val)
	{
		return val > 5;
	}
};

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

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;
};

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

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

	test02();

	system("pause");

	return 0;
}

3、adjacent_find

功能：查找相邻重复元素

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

// 查找 —— adjacent_find
adjacent_find(iterator beg, iterator end);
// 查找相邻重复元素，返回相邻元素的第一个位置的迭代器
// beg 开始迭代器
// end 结束迭代器
#include<iostream>
using namespace std;
#include<vector>
#include<algorithm>

// 查找 —— binary_search(iterator beg, iterator end, value)
// adjacent_find(iterator beg, iterator end);
// 查找相邻重复元素，返回相邻元素的第一个位置的迭代器
// beg 开始迭代器
// end 结束迭代器


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

	vector<int>::iterator pos = adjacent_find(v.begin(), v.end());
	if (pos == v.end())
	{
		cout << "未找到相邻重复元素" << endl;
	}
	else
	{
		cout << "找到相邻重复元素： " << *pos << endl;
	}
}

int main()
{
	test01();

	system("pause");

	return 0;
}

功能：查找指定元素是否存在

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

// 查找 —— binary_search
binary_search(iterator beg, iterator end, value)
// 查找指定元素，查找返回true 否则false
// 注意：在无序序列中不可用
// beg 开始迭代器
// end 结束迭代器
// value 查找的元素
#include<iostream>
using namespace std;
#include<vector>
#include<algorithm>

// 查找 —— binary_search
// binary_search(iterator beg, iterator end, value)
// 查找指定元素，查找返回true 否则false
// 注意：在无序序列中不可用
// beg 开始迭代器
// end 结束迭代器
// value 查找的元素


void test01()
{
	vector<int>v;
	for (int i = 0; i < 10; i++)
	{
		v.push_back(i);
	}
	
	//v.push_back(2); 如果是无序序列 则结果未知

	// 查找容器中是否有9 元素
	// 注意：容器必须是有序的序列
	bool ret = binary_search(v.begin(), v.end(), 9);

	if (ret)
	{
		cout << "找到了元素" << endl;
	}
	else
	{
		cout << "未找到" << endl;
	}
}

int main()
{
	test01();

	system("pause");

	return 0;
}

5、count

功能：统计元素个数

总结：统计自定义数据类型时候，需要配合重载 operator==

count(iterator beg, iterator end, value);
// 统计元素出现次数
// beg 开始迭代器
// end 结束迭代器
// value 统计的元素
#include<iostream>
using namespace std;
#include<vector>
#include<algorithm>

// 查找 —— count

// count(iterator beg, iterator end, value);
// 统计元素出现次数
// beg 开始迭代器
// end 结束迭代器
// value 统计的元素

// 1、统计内置数据类型
void test01()
{
	vector<int>v;
	
	v.push_back(10);
	v.push_back(40);
	v.push_back(30);
	v.push_back(40);
	v.push_back(20);
	v.push_back(40);

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

	cout << "40的元素个数为： " << 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 test02()
{
	vector<Person>v;

	Person p1("刘备", 35);
	Person p2("关羽", 35);
	Person p3("张飞", 35);
	Person p4("赵云", 50);
	Person p5("曹操", 60);

	// 将人员插入到容器中
	v.push_back(p1);
	v.push_back(p2);
	v.push_back(p3);
	v.push_back(p4);
	v.push_back(p5);

	Person p("诸葛亮", 35);

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

	cout << "和诸葛亮同岁数的人员个数为： " << num << endl;
}

int main()
{
	test01();

	test02();

	system("pause");

	return 0;
}

6、count_if

功能：按条件统计元素个数

count_if(iterator beg, iterator end, _Pred);
// 按条件统计元素出现次数
// beg 开始迭代器
// end 结束迭代器
// _Pred 谓词
#include<iostream>
using namespace std;
#include<vector>
#include<algorithm>

// 查找 —— count_if

// count_if(iterator beg, iterator end, _Pred);
// 按条件统计元素出现次数
// beg 开始迭代器
// end 结束迭代器
// _Pred 谓词

class Greater20
{
public:
	bool operator()(int val)
	{
		return val > 20;
	}
};

// 1、统计内置数据类型
void test01()
{
	vector<int>v;

	v.push_back(10);
	v.push_back(40);
	v.push_back(30);
	v.push_back(20);
	v.push_back(40);
	v.push_back(20);

	int num = count_if(v.begin(), v.end(), Greater20());

	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;
};

class AgeGreater20
{
public:
	bool operator()(const Person& p)
	{
		return p.m_Age > 20;
	}
};

void test02()
{
	vector<Person>v;

	Person p1("刘备", 35);
	Person p2("关羽", 35);
	Person p3("张飞", 35);
	Person p4("赵云", 50);
	Person p5("曹操", 60);

	// 将人员插入到容器中
	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()
{
	test01();

	test02();

	system("pause");

	return 0;
}
万喵字节
关注
  • 10
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
C++提高编程——STL：常用算法
weixin_63866037的博客
01-25 1081
算法主要是由头文件。
C++实现常用查找算法
青阳的博客
08-11 5592
在日常编程和面试中，查找算法和排序算法需要非常熟练。本文用C++语言的语法来写常用的查找算法：顺序查找，二分查找， 一、顺序查找 1.1基本思想（有序无序皆可以） 1 从表中的第一个元素开始，依次与关键字比较。 2 若某个元素匹配关键字，则查找成功。 3 若查找到最后一个元素还未匹配关键字，则查找失败。 1.2 时空复杂度 1.查找成功时的平均查找长度为:(假设每个数据元素的概率相等） ASL =...
C++提高编程（4.2）—— 常用查找算法
weixin_45418001的博客
05-28 118
5.2 常用查找算法 学习目标： 掌握常用的查找算法 算法简介： find //查找元素 find_if //按条件查找元素 adjacent_find //查找相邻重复元素 binary_search //二分查找法 count //统计元素个数 count_if //按条件统计元素个数 5.2.1 find 功能描述： 查找指定元素，找到返回指定元素的迭代
C++ 提高编程篇2：STL初识
Conan_0728的博客
01-15 988
vector中存放自定义数据类型，并打印输出#include // 标准算法头文件// vector 容器存放自定义数据类型public:int m_Age;// 向容器中添加数据// 遍历容器中的数据it!= v.end();it++)//cout
自我提高： C++提高编程：STL:string,vector,deque
weixin_42031723的博客
04-10 169
STL 1 STL的诞生 2 STL基本概念 ３　STL六大组件 ４　STL中容器，算法，迭代器 5 容器算法迭代器 5.1 vector存放内置数据类型 5.2 vector存放自定义数据类型 5.3 vector中嵌套容器 String 容器 1 基本概念 1.2 string构造函数 1.3 string赋值操作 1.4 string字符串拼接 ...
【C/C++ 查找算法】深入探索数据查找算法：原理、数学模型与C/C++实现
探索C++编程的奥秘，分享深入的技术见解和实践，旨在激发读者创造力与解决问题的思维。
10-13 241
查找算法是计算机科学中的基石。无论是在科学研究、工程设计还是日常生活中，我们都离不开查找算法。它帮助我们在海量数据中快速、准确地找到所需信息，从而节省时间、提高效率。
【C++ 泛型编程 入门篇】 C++ 中的泛型算法 STL（sort，find）
探索C++编程的奥秘，分享深入的技术见解和实践，旨在激发读者创造力与解决问题的思维。
06-14 325
在C++编程中，泛型编程（Generic Programming）和标准模板库（Standard Template Library，简称STL）在许多场景中起着不可替代的作用。让我们从心理学角度来看待这一问题。
C++提高篇：泛型编程和STL技术详解，探讨C++更深层的使用
数据知道的博客
04-19 2251
学习目标：vector中存放自定义数据类型，并打印输出//自定义数据类型public:mAge = age;//存放对象//创建数据it!= v.end();it++) {//放对象指针//创建数据it!= v.end();test02();return 0;
C++学习笔记（Ⅳ）：C++提高编程
m0_49939117的博客
11-19 825
c++提高编程
黑马程序员学习笔记-------c++提高编程
qq_36421001的博客
03-02 3292
c++提高编程 本阶段主要针对c++泛型编程和STL技术做详细讲解，探讨cpp更深层的使用 1 模板 1.1 模板的概念 模板就是建立通用的模具，大大提高复用性 模板的特点： 模板不可以直接使用，它只是一个框架 模板的通用并不是万能的 1.2 函数模板 c++另一种编程思想称为 泛型编程 ，主要利用的技术就是模板 c++提供两种模板机制:函数模板和类模板 1.2.1 函数模板语法 函数模板作用： 建立一个通用函数，其函数返回值类型和形参类型可以不具体制定，用一个虚拟的类型来代表。 语法：
C／C++常用算法手册.秦姣华(有详细书签).rar
04-17
《C/C++常用算法手册》分3篇，共13章，“第1篇算法基础篇”介绍了算法概述，重点分析了数据结构和基本算法思想；“第2篇算法基本应用篇”详细讲解了算法在排序、查找、数值计算、数论、经典趣题和游戏中的应用；“第...
Linux多线程服务端编程：使用muduo C++网络库
08-17
《Linux多线程服务端编程：使用muduo C++网络库》主要讲述采用现代C++在x86-64 Linux上编写多线程TCP网络服务程序的主流常规技术，重点讲解一种适应性较强的多线程服务器的编程模型，即one loop per thread。...
c++编程思想及读后感
06-08
6.5 在输入输出流中查找 94 6.6 strstreams 96 6.6.1 为用户分配的存储 96 6.6.2 自动存储分配 98 6.7 输出流格式化 100 6.7.1 内部格式化数据 101 6.7.2 例子 102 6.8 格式化操纵算子 106 6.9 建立操纵算子 108 ...
C++数据抽象和问题求解（第6版）.[美]Frank M. Carrano(带详细书签).pdf
01-08
10.2.5 查找算法的效率 293 第11章 排序算法及其效率 299 11.1 基本排序算法 300 11.1.1 选择排序 300 11.1.2 起泡排序 303 11.1.3 插入排序 305 11.2 较快排序算法 307 11.2.1 归并排序 307 11.2.2 快速...
leetcode跳跃-Leetcode_Cplusplus:C++中的Leetcode解决方案
06-30
按知识点分类整理了Leetcode的一些题目，给出编程思路，提供了参考的C++实现代码。 目录 1.栈和队列 1.1-3 1.4 1.5 1.6 1.7 1.8 2.链表 2.1 2.2 2.3 2.4 2.5 2.6 2.7 2.8 2.9 3.贪心算法 3.1 3.2 3.3 3.4 3.5 3.6 ...
C++：round函数用法
Solititude的博客
05-28 340
C++：round函数用法
精通C++ STL（二）：string类的模拟实现
Russ_Leo的博客
05-27 816
string类各函数接口。
【如何在Qt C++中使用SSL和TLS加密传输数据？】
最新发布
m0_45463480的博客
05-28 193
在这个示例中，我们创建了一个简单的Qt应用程序，向指定的HTTPS地址发送请求，并显示响应。信号来处理响应数据。您可以从响应中读取数据并进行进一步处理。来配置SSL/TLS连接，包括对证书进行验证和加密要求等。为您要访问的实际URL，并根据需要进一步配置SSL策略。在发送请求之前，可设置SSL配置。确保您的Qt项目已经链接了网络模块（对象发送网络请求，并接收响应。对象指定要访问的URL。
关于C++的特殊类定制
m0_62126248的博客
05-28 361
C++的一些特殊性质的类如何进行设计
c++11 std::vector 查找特定值算法
05-25
你可以使用`std::find`算法在`std::vector`中查找特定值。具体方法如下： ```c++ #include #include #include int main() { std::vector<int> vec{1, 2, 3, 4, 5}; // 查找 3 是否在 vec 中 auto it = std:...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

万喵字节

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值