【C++编程语言】之STL常用算法之遍历 查找算法 for_each()函数 transform()函数 find()函数 find_if()函数等

已于 2023-03-25 16:15:06 修改
阅读量865 收藏 1
点赞数 2
分类专栏： C++ 文章标签： 算法 c++ java
于 2022-10-27 16:57:18 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/kaszxc/article/details/127556186
版权

目录

1.概述
  • 算法主要是由头文件 组成
  • 是所有STL头文件中最大的一个，范围涉及到比较，交换，查找，变量，复制，修改等等
  • 体积很小，只包括几个在序列上进行简单数学运算的函数模板函数
  • 定义了一些模板类，用以声明函数对象
2.常用遍历算法

算法简介：

​ for_each 遍历容器

​ transform 搬运容器到另一个容器中

2.1 for_each

功能描述：实现遍历容器

/*
	函数原型：
		for_each(iterator beg,iterator end,_func);
		遍历算法 遍历容器元素
		beg 开始迭代器
		end 结束迭代器
		_func函数或者函数对象
*/

//普通函数
void print01(int val) {
	cout << val << " ";
}

//仿函数
class print02 {
public:
	void opterator()(int va2){
		cout << va2 << " ";
	}
};
void test01() {

	vector<int> v;
	for (int i = 0; i < 10; i++) {
		v.push_back(i);
	}

	for_each(v.begin(), v.end(), print01);
	for_each(v.begin(), v.end(), print02());
	cout << endl;
}
int main() {
	test01();
	system("pause");
	return 0;
}
2.1 transform

功能描述：搬运容器到另一个容器中

/*
	函数原型：
		transform(iterator beg1,iterator end1,iterator beg2,_func);
		beg1 原容器开始迭代器
		end1 原容器结束迭代器
		beg2 目标容器开始迭代器
		_func函数或者函数对象
*/
class Transform {
public:
	int operator()(int v) {
		return v;//不做任何逻辑运算
	}
};
class MyPrint {
public:
	void operator()(int val) {
		cout << val << " ";
	}
};
void test01() {

	vector<int> v;
	for (int i = 0; i < 10; i++) {
		v.push_back(i);
	}

	vector<int> vTarget;//目标容器
	vTarget.resize(v.size());//目标容器需要提前开辟

	transform(v.begin(), v.end(), vTarget.begin(), Transform());
	for_each(vTarget.begin(), vTarget.end(), Transform());
}
int main() {
	test01();
	system("pause");
	return 0;
}
3.常用的查找算法

算法种类：

  • find 查找元素
  • find_if 按条件查找元素
  • adjacent_find 查找相邻重复元素
  • binary_search 二分查找法
  • count 统计元素个数
  • count_if 按条件统计元素个数
3.1 find 查找元素 ---- 内置数据类型查找和自定义数据类型

总结：

  • 利用find可以在容器中找到指定的元素，返回值是迭代器
  • 对于自定义的数据类型 有时需要重载符号
/*
	函数原型：
		find(iterator beg,iterator end,value);
		按照查找元素  找到返回指定位置迭代器，找不到返回结束迭代器
		beg  开始迭代器
		end  结束迭代器
		value 查找的元素
*/
class Person {
public:
	string m_Name;
	int m_Age;
	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;
		}
		return false;
	}
};
//查找 内置数据类型
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 << "找到了" << endl;
	}
}
//查找 自定义数据类型
void test02() {
	vector<Person> v1;
	//创建数据
	Person p1("aaa", 10);
	Person p2("bbb", 20);
	Person p3("ccc", 30);
	Person p4("ddd", 40);

	v1.push_back(p1);
	v1.push_back(p2);
	v1.push_back(p3);
	v1.push_back(p4);

	//查找 容器中 是否有 p2 这个元素
	vector<Person>::iterator it = find(v1.begin(), v1.end(), p2);
	if (it == v1.end()) {//需要重载==号
		cout << "没有找到" << endl;
	}
	else {
		cout << "找到了" << endl;
		cout << "姓名： " <<it->m_Name<<" 年龄： "<<it->m_Age << endl;
	}
}
int main() {
	test01();
	test02();
	system("pause");
	return 0;
}
3.2 find_if 按照条件查找元素
/*
	函数原型：
		find_if(iterator beg,iterator end,_pred);
		按值查找元素  找到返回指定位置迭代器，找不到返回结束迭代器
		beg  开始迭代器
		end  结束迭代器
		_pred 函数或者谓词（返回bool类型的仿函数）
*/
class Person {
public:
	string m_Name;
	int m_Age;
	Person(string name, int age) {
		this->m_Name = name;
		this->m_Age = age;
	}
	
};
//内置数据类型  查找大于5的数
class GreaterFive {
public:
	bool operator()(int val) {
		return val > 5;
	}
};
//自定义数据类型  查找年龄大于20
class Greater20 {
public:
	bool operator()(Person &p) {
		return p.m_Age > 20;
	}
};
//查找 内置数据类型
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 << "找到大于5的数字为：  " << *it << endl;
	}
}
//查找 自定义数据类型
void test02() {
	vector<Person> v1;
	//创建数据
	Person p1("aaa", 10);
	Person p2("bbb", 20);
	Person p3("ccc", 30);
	Person p4("ddd", 40);

	v1.push_back(p1);
	v1.push_back(p2);
	v1.push_back(p3);
	v1.push_back(p4);

	//查找 容器中 是否有 p2 这个元素
	vector<Person>::iterator it = find_if(v1.begin(), v1.end(), Greater20());
	if (it == v1.end()) {//需要重载==号
		cout << "没有找到" << endl;
	}
	else {
		cout << "找到了" << endl;
		cout << "姓名： " <<it->m_Name<<" 年龄： "<<it->m_Age << endl;
	}
}
int main() {
	test01();
	test02();
	system("pause");
	return 0;
}
3.3 adjacent_find 查找相邻重复元素

总结：现实情况中是非常少使用的，更多的是面试中提到

/*
	函数原型：
		adjacent_find(iterator beg,iterator end);
		查找相邻重复元素  返回相邻元素的第一个位置的迭代器   如果未找到返回 end()迭代器
		beg  开始迭代器
		end  结束迭代器
		
*/

//常用查找算法  adjacent_find
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;
}
3.4 binary_search 查找指定元素是否存在

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

/*
	函数原型：
		bool binary_search(iterator end , value);
		查找指定的元素  查到返回true 否则false
		注意：在无序序列中不可以使用
		beg  开始迭代器
		end  结束迭代器
		value 查找的元素
*/

//常用查找算法  binary_search
void test01() {

	vector<int> v;
	for (int i = 0; i < 10; i++) {
		v.push_back(i);
	}
	//查找容器中是否有 9 这个元素
	//注意：容器必须是有序的序列
	//v.push_back(2) 如果是无序序列  结果未知
	bool ret = binary_search(v.begin(),v.end(),9);
	if (ret) {
		cout << "找到元素" << endl;
	}
	else {
		cout<<"未找到元素" << endl;
	}
}

int main() {
	test01();
	system("pause");
	return 0;
}
3.5 count 统计元素个数
/*
	函数原型：
		int 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 <<""<< num << endl;
}
//2.统计自定义数据类型
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("刘备", 35);
	Person p2("曹操", 45);
	Person p3("孙权", 30);
	Person p4("诸葛亮", 35);
	Person p5("司马懿", 40);
	Person p6("鲁肃", 35);

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

	Person p("孙权", 30);
	int num = count(v.begin(),v.end(),p);
	cout << "和孙权相同的人员数目： " << num << endl;
}
int main() {
	test01();
	test02();
	system("pause");
	return 0;
}
3.6 count_if 按照条件统计元素个数
/*
	函数原型：
		int count_if(iterator beg , iterator end ,_pred);
		按照条件统计元素出现次数
		beg  开始迭代器
		end  结束迭代器
		_pred 谓词
*/

//1.统计内置数据类型
//提供谓词
class Greater20 {
public:
	bool operator()(int val) {
		return val > 20;
	}
};
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_if(v.begin(), v.end(), Greater20());
	cout <<"大于20的元素个数为："<< num << 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 AgeGreater20 {
public:
	bool operator()(const Person& p) {
		return p.m_Age > 20;
	}
};
void test02() {

	vector<Person> v;

	//创建成员对象
	Person p1("刘备", 35);
	Person p2("曹操", 45);
	Person p3("孙权", 30);
	Person p4("诸葛亮", 35);
	Person p5("司马懿", 40);
	Person p6("鲁肃", 35);

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

	//统计 大于20岁人员个数
	int num = count_if(v.begin(),v.end(), AgeGreater20());
	cout << "大于二十岁的人员个数： " << num << endl;
}
int main() {
	test01();
	test02();
	system("pause");
	return 0;
}
Unknown To Known
关注
专栏目录
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++（十七）：STL之函数对象与算法
xws__meizhong的博客
12-18 879
函数对象和算法 1.函数对象 1.1 概念 所谓函数对象，即时由重载了函数调用操作符的类所创建的对象。函数对象在使用重载的()时，行为类似于函数调用，故而也叫做仿函数。 所以，函数对象的本质是一个类，而非函数。 1.2 使用 函数对象在使用的时候具有以下特点： 函数对象在使用时，可以像普通函数那样调用，可以有参数，可以有返回值； 函数对象超出普通函数的概念，可以有自己的成员、状态； 函数对象可以作为参数传递。 下面是示例： class MyClass { public: MyClass() {
容器遍历之foreach学习心得
Sagittarius_Warrior的博客
11-25 1741
C++中遍历容器的方法有很多种，如普通for循环+容器长度，STL迭代器等，其中，for each的用法最简洁。 一、标准C++的写法如下： for each (object var in collection_to_loop) { } 注：在VS编辑器中，可以直接选择foreach即可生成，但生成的代码见上，for与each之间有空格。   STL的算法库中，还提供了一个for_each(
【C++ STL学习之六】STL算法之for_each
计算机专业同学的充电站。
04-23 3699
for_each()函数将调用者提供的操作施加于每一个元素身上。它既可以是非变动性算法，也可以说是变动性算法。 template Function for_each (InputIterator first, InputIterator last, Function f); 将函数f施加于区间[first,last)的每一个元素身上。其实现： template Function
C++的STL算法for_each
u010949971的博客
03-13 455
for_each()函数将调用者提供的操作施加于每一个元素身上。它既可以是非变动性算法，也可以说是变动性算法。 [cpp] view plain copy  print? template class InputIterator, class Function>      Function for_each (InputIterator firs
C++ STL : for_each
Jerry's MagicLab
01-23 567
C++ 标准库for_each的用法
c++ STL之 for_each（权哥）
沉嚣的专栏
12-28 790
STL中支持迭代器的容器可以用for_each来做循环迭代 以下是一个demo： #include #include using namespace std; #include void add10(int& element) { element += 10; } string print(int element) { cout << element << ' '; return
c++入门笔记-stl常用算法-遍历/查找/排序
weixin_43754049的博客
07-12 267
概述： 算法主要是由头文件组成 是所有STL头文件中最大的一个 范围涉及到比较、交换、查找、遍历操作、复 制、修改等 体积很小 只包括几个在序列上面进行简单数学运算的模版函数 定义饿了一些模版类 用以声明函数对象 for_each //遍历容器 transform //搬用容器到另...
C++ STL常用算法 学习总结
最新发布
weixin_45231931的博客
02-17 525
end1 容器1结束迭代器 beg2 容器2开始迭代器 end2 容器2结束迭代器 dest 目标容器开始迭代器。beg1 容器1开始迭代器，end1 容器1结束迭代器，beg2 容器2开始迭代器，end2 容器2结束迭代器。beg 开始迭代器，end 结束迭代器，oldvalue 旧元素，newvalue 新元素。beg 开始迭代器，end 结束迭代器，_Pred 谓词，newvalue 替换的新元素。查找指定元素，找到返回指定元素的迭代器，找不到返回结束迭代器end()
C++语言基础：STL函数对象
changlif的博客
05-05 436
3、STL函数对象 3.1、函数对象 1、函数对象概念 1. 概念 重载函数调用操作符的类，其对象常称为函数对象 函数对象使用重载的()时，行为类似函数调用，也叫仿函数 2. 本质 函数对象（仿函数）是一个类，不是一个函数 2、函数对象使用 1. 特点 1. 函数对象在使用时，可以像普通函数那样调用，可以有参数，可以有返回值 2. 函数对象超出普通函数的概念，函数对象可以有自己的状态 3. 函数对象可以
C++ 中STL中的for_each()、find_if函数
qq_32491021的博客
06-26 822
与STL对应的有很多算法，《c++ primer》中叫做泛型算法，比如常用的find(),find_if(),accumulate()等，均为泛型算法。以下针对for_each()、find_if函数的使用进行相应的介绍。 目录 for_each()用法 find_if()用法 一、for_each()： for_each的原型声明如下 template Function for_each (InputIterator first,InputIterator last, Function .
【C++STL】遍历算法(for_each)的原理与使用
AAADiao的博客
06-01 3931
`for_each()`遍历算法非常灵活，允许以不同的方式访问、处理、修改每一个元素。因此，`for_each()`既属于质变算法，也属于非质变算法。
C++ for_each()函数
weixin_34174322的博客
09-19 640
2019独角兽企业重金招聘Python工程师标准>>> ...
Qt 容器遍历foreach关键字
weixin_42105843的博客
11-30 526
foreach关键字可以用来遍历容器中所有的项。foreach关键字遍历一个容器变量是创建了容器的一个副本，不能修改原来容器变量的数据项。
STL 常用遍历算法 for_each()
每个人都是独一无二的，把握好自己的节奏，跟着自己的心走。
02-06 516
**STL 常用遍历算法** 头文件 #include < algorithm> 用for_each(iterator beg,iterator end,_func)函数 >beg 开始迭代器 >end 结束迭代器 >_func 函数或者函数对象
foreach c++ 同时遍历多个容器_为何阿里禁止foreach里面进行增删操作(下)
weixin_32267059的博客
01-22 370
这节来聊聊foreach循环进行元素增删，是如何违反了fail-fast规则的fail-fast 机制是java集合(Collection)中的一种错误机制。当多个线程对同一个集合的内容进行操作时，就可能会产生fail-fast事件例如：当某一个线程A通过iterator去遍历某集合的过程中，若该集合的内容被其他线程所改变了； 那么线程A访问集合时，会抛出ConcurrentModificatio...
C++STL标准库学习笔记（十三）算法（上）
AwakeFantasy的博客
02-01 835
在这一篇文章中，我们主要对STL中的算法进行简单的介绍。
Transform 类 提供了查找(根据名字、索引获取子物体)、移动、旋转、缩放物体的功能。
m0_56747549的博客
12-27 719
//物体相对于世界坐标系原点的位置 //this.transform.position //物体相对于父物体轴心点的位置 //this.transform.localPosition 1/相对于父物体缩放比例1 1 1 //this.transform.localScale //理解为:物体与模型缩放比例(自身缩放比例*父物体缩放比例) //this.transform.lossyScale //如:父物体localScale为3当前物体localScale为2 lossyScal
Unity3D 获取transform下的子物体及其的索引
WenHui君_的博客
12-09 5104
Unity3D 获取transform下的子物体及其的索引 记录一下： 1.通过子物体名字，得到子物体 public Transform trans;//父物体 void Start() { //gob为某个子物体 Transform t = trans.Find(gob.name); print(t); } 2.通过子物体名字，找其索引 public Transform trans;//父物体 void Start() { //gob为某个子物体
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

Unknown To Known

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

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

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

打赏作者

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

抵扣说明：

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

余额充值