c++学习记录 STL—常用遍历算法

泰泰的碳尼

已于 2024-03-18 17:45:58 修改

阅读量256

点赞数 6

文章标签： c++ 学习算法

于 2024-03-18 17:42:17 首次发布

本文链接：https://blog.csdn.net/weixin_74361062/article/details/136816077

版权

本文详细介绍了C++STL库中的for_each和transform两种常用算法，包括它们的语法、示例以及功能，如遍历容器并执行指定函数或函数对象，以及将一个容器的内容搬运到另一个容器中并进行处理。

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

一、STL—常用算法概述

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

二、常用遍历算法

for_each(iterator beg,iterator end,_func); //遍历容器
beg 开始迭代器
end 结束迭代器
_func 函数或函数对象

 #define _CRT_SECURE_NO_WARNINGS 1 
#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);
	}

	for_each(v.begin(), v.end(), print01);
	cout << endl;

	for_each(v.begin(), v.end(), print02());
	cout << endl;
}

int main()
{
	test01();

	system("pause");
	return 0;
}

transform(iterator beg1,iterator end1,iterator beg2,_func); //搬运容器到另一个容器中
beg1 源容器开始迭代器
end1 源容器结束迭代器
beg2 目标容器开始迭代器
_func 函数或函数对象

 #define _CRT_SECURE_NO_WARNINGS 1 
#include<iostream>
using namespace std;
#include<vector>
#include<algorithm>

class Transform
{
public:
	int operator()(int v)
	{
		return v + 100;
	}
};

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(), Myprint());
	cout << endl;
}

int main()
{
	test01();

	system("pause");
	return 0;
}