STL——常用遍历算法

最新推荐文章于 2025-08-23 16:01:06 发布

weixin_45149964

最新推荐文章于 2025-08-23 16:01:06 发布

阅读量143

点赞数

CC 4.0 BY-SA版权

文章标签：算法

本文链接：https://blog.csdn.net/weixin_45149964/article/details/120896423

本文深入探讨了C++标准库中的for_each和transform两个算法。for_each用于对容器中的每个元素应用指定函数或函数对象，如示例中展示了使用普通函数print和仿函数print1遍历并打印整数向量。transform则将操作应用于一个容器的元素，并将结果存储到另一个容器，例子中展示了如何使用transform1函数对象将原向量元素复制到新向量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

for_each（iterator beg,iterator end,_func)

beg开始迭代器

end结束迭代器

——func函数或函数对象

	#include <iostream>
	#include<vector>
	#include<algorithm>
	using namespace std;
	//for_each遍历算法
	void print(int val)
	{
		cout << val << " ";
	}

	class print1
	{
	public:
		void operator()(int val)
		{
			cout << val << " ";
		}
	};
	void test1()
	{
		vector<int>v;
		v.push_back(1);
		v.push_back(2);
		v.push_back(2);
		v.push_back(3);
		
		//用普通函数
		for_each(v.begin(), v.end(), print);
		//用仿函数
		for_each(v.begin(), v.end(), print1());
	}

transform(iterator beg1,iterator end1,iterator beg2,_func)

beg1原容器起始位置

end1原容器终止位置

beg2接收容器起始位置

_func运算函数

	#include <iostream>
	#include<vector>
	#include<algorithm>
	using namespace std;
	//transform遍历算法
	class transform1
	{
	public:
		int operator()(int v)
		{
			return v;
		}
	};


	void test1()
	{
		vector<int>v;
		v.push_back(1);
		v.push_back(2);
		v.push_back(3);
		v.push_back(4);
		
		vector<int>v2;
		//目标容器需要提前开辟空间
		v2.resize(v.size());
		transform(v.begin(), v.end(), v2.begin(), transform1());
	}