STL--常用遍历算法

最新推荐文章于 2024-09-20 23:56:35 发布

CE贝多芬

最新推荐文章于 2024-09-20 23:56:35 发布

阅读量335

点赞数

分类专栏： # C++中STL算法文章标签： c++ 数据结构算法排序算法

本文链接：https://blog.csdn.net/hjl011006/article/details/125867524

版权

C++中STL算法专栏收录该内容

6 篇文章 0 订阅

订阅专栏

本文介绍了C++ Standard Template Library(STL)中的两种遍历算法：for_each和transform。for_each用于遍历容器并执行指定操作，可以接受普通函数或仿函数。transform则可以将源容器中的元素转换后存入目标容器，同样支持函数或函数对象。通过实例展示了如何使用这两种算法，加深了对C++ STL的理解。

摘要由CSDN通过智能技术生成

一、算法

算法主要是由头文件<algorithm> <functional> <numberic> 组成
<algorithm> 是所有STL 头文件中最大的一个，范围涉及比较，交换，查找，遍历操作，复制，修改等等
<functional> 定义了一些模板类，用于声明函数对象
<numberic> 体积很小，只包括几个在序列上面进行简单数学运算的模板函数

二、常用的遍历算法

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

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<<" ";
		}
	};
	
	// 常用遍历算法
	int main()
	{
		vector<int> v;
		for(int i=0;i<10;i++)
		{
			v.push_back(i);
		}
	
		// 遍历
		for_each(v.begin(),v.end(),print01); // 普通函数放函数名就行
		cout<<endl;
		//2 遍历
		for_each(v.begin(),v.end(),print02()); // 仿函数要放入对象
		return 0;
	}

2. transform

搬运容器到另一个容器中

transform(iterator beg1, iterator end1, iterator beg2, _func);
beg1 源容器的起始迭代器
end1 源容器的结束迭代器
beg2 目标容器的起始迭代器
_func 函数或者函数对象

	#include<iostream>
	using namespace std;
	#include<vector>
	#include<algorithm>
	
	// 仿函数(transform)
	class Transform
	{
	public:
		int operator()(int v)
		{
			return v+100;
		}
	};
	
	class my_print
	{
	public:
		void operator()(int val)
		{
			cout<<val<<" ";
		}
	};
	// 常用遍历算法 transform
	int main()
	{
		vector<int> v;
		for(int i=0;i<10;i++)
		{
			v.push_back(i);
		}
		cout<<"源容器的数据"<<endl;
		for_each(v.begin(),v.end(),my_print());
		cout<<endl;
		vector<int>v_target;// 目标容器
		v_target.resize(v.size());// 要给目标容器开辟空间
		// 源容器的起始位置，源容器的结束位置，目标容器的起始位置，仿函数的匿名对象
		transform(v.begin(),v.end(),v_target.begin(),Transform());
		cout<<"搬运到目标容器后，打印目标容器中的数据"<<endl;
		for_each(v_target.begin(),v_target.end(),my_print());
		return 0;
}