第九层（11）：STL之常用遍历算法

news2024/11/16 15:27:53

文章目录

前情回顾
常用算法
- 常用遍历算法
- - for_each
  - transform
下一座石碑

🎉welcome🎉
✒️博主介绍：一名大一的智能制造专业学生，在学习C/C++的路上会越走越远，后面不定期更新有关C/C++语法，数据结构，算法，Linux，ue5使用，制作游戏的心得，和大家一起共同成长。
✈️C++专栏：C++爬塔日记
😘博客制作不易，👍点赞+⭐收藏+➕关注

前情回顾

在上一块石碑中，我学到了函数对象，同时下一块石碑也显露出来…

🚄上章地址：第九层（10）：STL之函数对象

常用算法

算法主要是由头文件:

#include<algorithm>
#include<functional>
#include<numeric>

其中algorithm是最大的一个头文件，它其中包含是比较，交换，查找，遍历，复制等等，functional就是内建函数对象，numeric体积很小，其中有一些简单的数学运算的模板函数

常用遍历算法

常用的遍历算法有两种：

for_each//遍历容器
transform//搬运容器到另一个容器

for_each

for_each(beg,end,_func)

beg指的是开始迭代器，从哪里去遍历，end指结束迭代器，到哪里结束，_func表示一个函数，是在遍历的时候进行的操作，例如打印，可以用函数对象

使用：

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

void print(int a)
{
	cout << a << " ";
}
void test1()
{
	vector<int> v;
	for (int i = 0; i < 10; ++i)
	{
		v.push_back(i);
	}
	for_each(v.begin(), v.end(), print);
	cout << endl;
}
int main()
{
	test1();
	return 0;
}

在这里插入图片描述

transform

transform（beg1,end1,beg2, _func）

beg1是原容器的其实迭代器，end1是的结束迭代器，beg2是目标容器的开始迭代器，_func在这里为函数或者函数对象，可以在搬运途中对搬运的元素进行操作，比如加多少减多少，这里有一个需要注意的地方，目标i容器要记得提前开辟好容器空间，保证能放下原容器的元素

使用：

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

int add(int a)//对拷贝过来的数进行加一百的操作
{
	return a += 100;
}
void print(int a)
{
	cout << a << " ";
}
void test1()
{
	vector<int> v;
	for (int i = 0; i < 10; ++i)
	{
		v.push_back(i);
	}
	for_each(v. begin(), v.end(), print);
	cout << endl;
	vector<int> v1;
	v1.resize(v.size());//保证可以放下原容器
	transform(v.begin(), v.end(), v1.begin(), add);
	for_each(v1.begin(), v1.end(), print);
	cout << endl;
}
int main()
{
	test1();
	return 0;
}