【C++】提高编程——05STL常用算法——常用遍历、查找算法

最新推荐文章于 2024-07-23 20:40:43 发布
最新推荐文章于 2024-07-23 20:40:43 发布
阅读量353 收藏
点赞数
分类专栏： C++ 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_36926037/article/details/114409254
版权

常用算法

1 常用遍历算法

  学习目标：
  掌握常用遍历算法
  算法简介：
  for_each;——遍历容器
  transform——搬运容器到另一个容器

3.1 for_each

  功能描述：
  实现遍历容器,遍历算法，遍历容器元素
  函数原型：
  for_each(iterator beg，iterator end，_func)；
    beg开始迭代器
    end结束迭代器
    _func函数或者函数对象（仿函数）

#include<iostream>
using namespace std;
#include<vector>
//插入算法头文件
#include<algorithm>

//定义普通函数
void print01(int val)
{
	cout << val << " ";
}
//定义仿函数
class print02
{
public:
	void operator()(int val)
	{
		cout << val << " ";
	}
};
void test01()
{
	vector<int> v;
	for (int i = 0; i < 10; i++)
	{
		v.push_back(i);
	}
	cout << "算法结合普通函数的操作————————————————" << endl;
	for_each(v.begin(), v.end(), print01);//遍历算法：操作迭代器、普通函数
	cout << endl;
	cout << "算法结合仿函数的操作——————————————————" << endl;
	for_each(v.begin(), v.end(), print02());//遍历算法：操作迭代器、函数对象（仿函数）
	cout << endl;

}
int main()
{
	test01();
}

3.2 transform

  功能描述：
  搬运容器到另一个容器
  函数原型：
  transform(iterator beg1，iterator end1，iterator beg2，_func)；
    beg1原容器开始迭代器
    end1原容器结束迭代器
    beg2目标容器开始迭代器
    _func函数或者函数对象（仿函数）：在搬运期间，对数据进行一些运算

#include<iostream>
using namespace std;
#include<vector>
//插入算法头文件
#include<algorithm>

//定义普通函数
void print01(int val)
{
	cout << val << " ";
}
//定义仿函数
class Transform
{
public:
	int operator()(int val)
	{
		return val;
	}
};
void test01()
{
	vector<int> v;
	for (int i = 0; i < 10; i++)
	{
		v.push_back(i);
	}
	vector<int>v2;
	v2.resize(v.size());
	transform(v.begin(), v.end(), v2.begin(), Transform());//遍历算法参数：一系列迭代器，函数对象（仿函数）
	for_each(v2.begin(), v2.end(), print01);
}
int main()
{
	test01();
}

2 常用遍历算法

  学习目标：
  掌握常用查找算法
  算法简介：
  find;——查找元素
  find_if——按条件查找元素
  adjacent_find;——查找相邻重复元素
  binary_search——二分查找法
  count;——统计元素个数
  count_if——按条件统计元素个数

2.1 find

  功能描述：
  按值查找元素，找到返回指定元素的迭代器，找不到返回结束迭代器end().
  函数原型：
  find(iterator beg ，iterator end ，value)；
    beg 开始迭代器
    end 结束迭代器
    value查找的元素

#include<iostream>
using namespace std;
#include<vector>
#include<string>
//插入算法头文件
#include<algorithm>

//(1)查找内置数据类型
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;
	}
}
//(2)查找自定义数据类型:必须在自定义类型内重载==运算符，让find底层知道如何对比自定义数据类型
class Person
{
public:
	string m_Name;
	int m_Age;
	Person(string name, int age)
	{
		this->m_Name = name;
		this->m_Age = age;
	}
	//重载==运算符，让底层知道如何对比自定义的数据类型
	bool operator==(const Person& p)
	{
		if (this->m_Name == p.m_Name && this->m_Age == p.m_Age)
		{
			return true;
		}
		else
		{
			return false;
		}
	}
};
void test02()
{
	vector<Person> v;
	Person p1("张三", 11);
	Person p2("李四", 23);
	Person p3("王五", 14);
	Person p4("赵六", 21);
	v.push_back(p1);
	v.push_back(p2);
	v.push_back(p3);
	v.push_back(p4);

	//查找容器中是否有p1对象
	vector<Person>::iterator it = find(v.begin(), v.end(), p1);
	if (it == v.end())
	{
		cout << "没有找到！" << endl;
	}
	else
	{
		cout << "姓名：" << (*it).m_Name <<" 年龄："<<(*it).m_Age<< endl;
	}

}
int main()
{
	test01();
	test02();
}

  总结：
  查找自定义类型的数据时，需要在自定义类里面重载==运算符，让底层知道如何对比两个自定义数据类型的数据

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>

//(1)查找内置数据类型
class GreaterFive
{
public:
	//谓词:重载operator运算符，且返回值为bool类型
	bool operator()(int val)
	{
		return val > 5;
	}
};
void test01()
{
	vector<int> v;
	for (int i = 0; i < 10; i++)
	{
		v.push_back(i);
	}
	//查找大于5的数
	vector<int>::iterator it = find_if(v.begin(), v.end(), GreaterFive());//参数：函数对象（谓词），也可以是函数
	if (it == v.end())
	{
		cout << "没有找到！" << endl;
	}
	else
	{
		cout << "找到：" << *it << endl;
	}

}
//(2)查找自定义数据类型:
class Person
{
public:
	string m_Name;
	int m_Age;
	Person(string name, int age)
	{
		this->m_Name = name;
		this->m_Age = age;
	}
	
};
class GreaterFifth
{
public:
	//谓词:重载operator运算符，且返回值为bool类型
	bool operator()(const Person &p)
	{
		if (p.m_Age > 15)
		{
			return true;
		}
		else
		{
			return false;
		}
	}
};
void test02()
{
	vector<Person> v;
	Person p1("张三", 11);
	Person p2("李四", 23);
	Person p3("王五", 14);
	Person p4("赵六", 21);
	v.push_back(p1);
	v.push_back(p2);
	v.push_back(p3);
	v.push_back(p4);

	//查找容器中年龄大于15的自定义对象
	vector<Person>::iterator it = find_if(v.begin(), v.end(), GreaterFifth());//参数谓词
	if (it == v.end())
	{
		cout << "没有找到！" << endl;
	}
	else
	{
		cout << "姓名：" << (*it).m_Name << " 年龄：" << (*it).m_Age << endl;
	}

}
int main()
{
	test01();
	test02();
}

  总结：
  按条件查找自定义类型的数据时，需要算法的参数为自定义的谓词或函数，里面定义了查找的方法

2.3 adjacent_find

  功能描述：
  查找相邻重复元素
  函数原型：
  adjacent_find(iterator beg ，iterator end )；
    beg 开始迭代器
    end 结束迭代器

#include<iostream>
using namespace std;
#include<vector>
#include<string>
//插入算法头文件
#include<algorithm>
void test01()
{
	vector<int> v;
	v.push_back(1);
	v.push_back(2);
	v.push_back(2);
	v.push_back(5);
	v.push_back(3);
	v.push_back(2);
	v.push_back(1);

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

int main()
{
	test01();
}

2.4 binary_search

  功能描述：
  查找指定元素是否存在，查到返回true否者返回false（注意在无需序列中不可用，既se等t中不可用）
  函数原型：
  binary_search(iterator beg ，iterator end，value )；
    beg 开始迭代器
    end 结束迭代器
    value 查找的值

#include<iostream>
using namespace std;
#include<vector>
#include<string>
//插入算法头文件
#include<algorithm>
void test01()
{
	vector<int> v;
	v.push_back(1);
	v.push_back(2);
	v.push_back(2);
	v.push_back(5);
	v.push_back(3);
	v.push_back(2);
	v.push_back(1);

	//查找是否含有某元素

	if (binary_search(v.begin(), v.end(), 5))
	{
		cout << "找到元素" << endl;
	}
	else
	{
		cout << "未找到元素" << endl;
	}
}

int main()
{
	test01();
}

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

2.5 count

  功能描述：
  统计元素出现的次数
  函数原型：
  count(iterator beg ，iterator end，value )；
    beg 开始迭代器
    end 结束迭代器
    value 查找的值

#include<iostream>
using namespace std;
#include<vector>
#include<string>
//插入算法头文件
#include<algorithm>

//(1)内置数据类型
void test01()
{
	vector<int> v;
	v.push_back(1);
	v.push_back(2);
	v.push_back(2);
	v.push_back(5);
	v.push_back(3);
	v.push_back(2);
	v.push_back(1);
	//查找某元素出现次数
	int num=count(v.begin(), v.end(), 2);
	cout << "元素出现的个数为：" << num << endl;
}
//(2)自定义数据类型：在定义自己的数据类型的时候，重载==运算符，让count算法底层知道如何对比，进而统计个数
class Person
{
public:
	string m_Name;
	int m_Age;
	Person(string name,int age)
	{
		this->m_Age = age;
		this->m_Name = name;
	}
	//重载==运算符，让算法底层知道如何判断相等
	bool operator==(const Person &p)
	{
		if (this->m_Age == p.m_Age)
		{
			return true;
		}
		else
		{
			return false;
		}
	}
};
void test02()
{
	vector<Person>v;
	Person p1("刘备", 28);
	Person p2("关于", 29);
	Person p3("张飞", 31);
	Person p4("赵云",29);
	Person p5("曹操", 38);
	v.push_back(p1);
	v.push_back(p2);
	v.push_back(p3);
	v.push_back(p4);
	v.push_back(p5);

	Person p("诸葛亮", 29);
	int num = count(v.begin(), v.end(), p);
	cout << "和诸葛亮同年龄的人数为：" << num << endl;

}
int main()
{
	test01();
	test02();
}

2.6 count_if

  功能描述：
  按条件统计元素出现的次数
  函数原型：
  count(iterator beg ，iterator end，_pred)；
    beg 开始迭代器
    end 结束迭代器
    _pred 谓词（仿函数，既 重载（）运算符，并且返回值为bool类型）

#include<iostream>
using namespace std;
#include<vector>
#include<string>
//插入算法头文件
#include<algorithm>

class MyCompare
{
public:

};
//（1）统计内置数据类型
class GreaterTwo
{
public:
	bool operator()(int v)
	{
		return v > 2;
	}
};
void test01()
{
	vector<int> v;
	v.push_back(1);
	v.push_back(2);
	v.push_back(2);
	v.push_back(5);
	v.push_back(3);
	v.push_back(2);
	v.push_back(1);
	//按条件查找某元素出现次数
	int num = count_if(v.begin(), v.end(),GreaterTwo());//参数为函数对象（谓词——重载（）运算符且返回值为bool类型）
	cout << "元素出现的个数为：" << num << endl;
}

//(2)统计自定义数据类型：
class Person
{
public:
	string m_Name;
	int m_Age;
	Person(string name, int age)
	{
		this->m_Age = age;
		this->m_Name = name;
	}
};
class Compare
{
public:
	//重载()运算符
	bool operator()(const Person& p)
	{
		if ( p.m_Age>30)
		{
			return true;
		}
		else
		{
			return false;
		}
	}
};
void test02()
{
	vector<Person>v;
	Person p1("刘备", 28);
	Person p2("关于", 29);
	Person p3("张飞", 31);
	Person p4("赵云", 29);
	Person p5("曹操", 38);
	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(), Compare());//参数：谓词
	cout << "年龄大于30的人数为：" << num << endl;
}
int main()
{
	test01();
	test02();
}
不断进步的咸鱼
关注
专栏目录
STL常用算法——遍历算法
万里顾一程的博客
10-28 479
ransform() 可以将函数应用到容器的元素上，并将这个函数返回的值保存到另一个容器中，它返回的迭代器指向输出容器所保存的最后一个元素的下一个位置。for_each：遍历容器，对容器中的每一个元素调用函数或函数对象。
c++提高篇——STL常用算法
qq_52302919的博客
02-24 2763
算法主要是由头文件 组成。是所有STL头文件中最大的一个，范围涉及到比较、交换、查找、追历操作、复制、修改等等。体积很小,只包括几个在序列上面进行简单数学运算的模板函数。定义了—些模板类.用以声明函数对象。
C++提高——STL常用的算法（遍历和查找）
qq_43718691的博客
04-23 179
概念： 算法主要由头文件<algorithm><functional><numeric>组成 <algorithm>是所有STL头文件中最大的一个，范围涉及到比较，交换，查找，遍历，复制，修改等等 <functional>体积很小，只包括几个再序列上面进行简单数学运算的模板函数 <numeric>定义了一些模板类，用以声明函数对象 1、常用遍历算法简介 for_each //遍历容器 transfrom //搬运容器到另一
C++提高编程（五）—— STL常用算法(1) ：常用遍历算法
大彤小忆的博客
04-15 3309
0. 常用算法概述1. 常用遍历算法1.1 for_each1.2 transform 0. 常用算法概述 算法主要是由头文件<algorithm>、 <functional> 、<numeric>组成； <algorithm>是所有STL头文件中最大的一个，范围涉及到比较、 交换、查找、遍历操作、复制、修改等等； <numeric>体积很小，只包括几个在序列上面进行简单数学运算的模板函数； <functional>定义了一些模板类.
C++ 常用算法——遍历、查找
QuantumYou的博客
08-13 1063
文章目录常用算法遍历算法for_eachtransform常用查找算法findfind_ifadjacent_findbinary_searchcountcount_if 常用算法 概述: 算法主要是由头文件<algorithm> <functional> <numeric>组成。 <algorithm>是所有STL头文件中最大的一个，范围涉及到比较、 交换、查找、遍历操作、复制、修改等等 <numeric>体积很小，只包括几个在序列上
C++：STL：常用算法：遍历，查找，排序算法
C++ JAVA的专栏
12-29 643
C++：STL：常用算法：遍历，查找，排序算法
C++STL总结——常用算法——遍历算法
weixin_56493138的博客
10-07 185
C++STL总结——常用算法——遍历算法整合for_eachtransform 包含头文件：algorithm 整合 //for_each(begin, end, function) //普通函数作为for_each()的第三个参数（传参的时候只传函数名） void print01(int v) { cout << v << " "; } //仿函数作为for_each()的第三个参数（传参的时候传函数对象（匿名对象）） class print02 { public:
C++——STL标准模板库——常用算法归纳
qq_42106610的博客
02-01 1194
STL 提供的部分常用算法归纳。
STl常用算法——常用遍历算法
最新发布
weixin_74207910的博客
07-23 418
algorithm>是所有STL头文件最大的一个，范围时机到比较、交换、查找、遍历操作、复制、修改。算法主要由头文件 组成。体积很小，只包括几个在序列上面进行简单数学运算的模板函数。定义了一些模板类，用以声明函数对象。
C++常用stl算法.pdf
11-22
这篇文档主要讨论了C++ STL中的一些常用算法，包括函数对象适配器，如`for_each`、`bind`等。让我们深入探讨这些概念。 首先，函数对象在C++中是一个重要的概念，它是一个类，通过重载`()`操作符使得类的对象能够像...
C++ STL--数据结构与算法实现（余文溪）示例程序代码.rar
11-10
C++ STL，全称为Standard Template Library（标准模板库），是C++编程语言中的一部分，它提供了丰富的容器、迭代器、算法和函数对象等组件，极大地简化了数据结构和算法的实现。余文溪的《C++ STL--数据结构与算法...
每天学点C++（C++实例教程：教程+源码）常用遍历算法.zip
06-21
在C++编程语言中，遍历算法是一种基本且至关重要的技术，它用于访问或操作容器中的每一个元素。这里，我们关注的是"常用遍历算法"，这通常涉及到数组、链表、树等数据结构的遍历。让我们深入探讨C++中的一些主要遍历...
P243~245C++常用遍历算法学习笔记.docx
04-13
C++常用遍历算法学习笔记 C++中的遍历算法是指对容器或数组中的元素进行遍历操作的算法，常用的遍历算法有for_each、transform、find等。这些算法都是STL（Standard Template Library）中的一部分，用于实现对容器...
c++STL常用算法之遍历算法与查找算法——全面总结（附案例解析）（二十三）
cfl997
11-28 7822
这里有C++STL——全面总结详细教程（附案例解析）（持续更新中） 目录 STL- 常用算法 常用遍历算法 for_each transform 常用查找算法 find find_if adjacent_find binary_search count count_if STL- 常用算法 概述: 算法主要是由头文件<algorithm> <f...
【C++】最终案例——机房预约系统
qq_36926037的博客
03-11 2204
机房预约系统1 机房预约系统需求1.1 身份简介1.2 机房简介1.3 申请简介1.4 系统具体需求2 创建项目2.1 创建项目2.2 添加文件 1 机房预约系统需求 1.1 身份简介    分别有三种身份使用该程序：    （1）学生代表：申请使用机房    （2）教师：审核学生的预约申请    （3）管理员：给学生、教师创建账号 1.2 机房简介    分机房公有3间房间    （1）1号机房——最大容量为20人    （2）2号机房——最大容量为50人    （3）3号机房——最大容量为100人 1.
【C++】提高编程——演讲比赛流程管理系统
qq_36926037的博客
03-09 962
演讲比赛流程管理系统1 演讲比赛程序需求1.1 比赛规则1.2 程序功能2 项目创建2.1 创建项目2.2 添加文件3 创建管理类3.1 创建头文件3.2 创建源文件4 菜单功能4.1 添加菜单功能成员函数4.2 菜单功能成员函数实现4.3 功能测试5 退出功能5.1 添加退出功能成员函数5.2 退出功能成员函数实现5.3 退出功能测试6 演讲比赛功能6.1 功能分析6.2 创建选手类6.3 比赛6.3.1 添加属性6.3.2 初始化属性6.3.3 创建选手6.3.4 添加比赛流程函数6.3.5 添加抽签
【C++】核心编程——1-5练习职工管理系统
qq_36926037的博客
02-22 714
职工管理系统1 管理系统需求2 创建管理类3 菜单功能3.1 添加成员函数3.2 菜单功能实现3.3 测试菜单功能4 退出功能4.1 提供功能接口4.2 实现退出功能 1 管理系统需求   公司中职工分为3类：普通员工、经理、老板，显示信息时，需要显示职工编号、职工姓名、职工岗位、以及职责   普通员工职责：完成经理交给的任务   经理职责：完成老板交给的任务   老板职责：管理公司所有事物      管理系统中需要实现的功能如下：   （1）退出管理程序：退出当前管理系统   （2）增加职工信息：实现批量
【C++】基础编程——08 结构体
qq_36926037的博客
01-12 426
8 结构体8.1 结构体基本概念8.2 结构体定义和使用8.3 结构体数组8.4 结构体指针8.5 结构体嵌套结构体8.6 结构体做函数参数8.7 结构体中const使用场景8.8 结构体案例8.8.1 案例 18.8.2 案例 2 8.1 结构体基本概念   结构体属于用户自定义的数据类型，允许用户存储不同的数据类型。 8.2 结构体定义和使用   语法：struct 结构体名 {结构体成员列表}；   通过结构体创建变量的方式：   （1）struct 结构体名 变量名   （2）struct 结构体名
C++ STL 常用算法详解：遍历、查找、排序与更多
"这篇文档介绍了C++ STL中的常用算法，...掌握这些STL算法能显著提高代码的效率和可读性，使开发者能够专注于解决问题的核心逻辑，而不是底层细节。在实际编程中，根据需求选择合适的算法可以简化任务并提升程序性能。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值