脚本之家 服务器常用软件
快捷导航
您的位置：首页 → 软件编程 → C 语言 → STL常用算法之遍历算法

C++中的STL常用算法之遍历算法详解

 更新时间：2023年12月05日 10:18:08   作者：万里顾—程  
这篇文章主要介绍了C++中的STL常用算法之遍历算法详解,ransform() 可以将函数应用到容器的元素上,并将这个函数返回的值保存到另一个容器中,它返回的迭代器指向输出容器所保存的最后一个元素的下一个位置,需要的朋友可以参考下

STL常用算法遍历算法

1、for_each()

for_each：遍历容器，对容器中的每一个元素调用函数或函数对象

函数原型：

for_each(iterator beg,iterator end,_func);

参数说明：

  • beg： 开始迭代器
  • end： 结束迭代器
  • _func ：一元函数，可以是全局函数(函数指针)，仿函数，lambda等，默认按值传递
#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 test1()
{
	vector<int> v1;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}
	for_each(v1.begin(), v1.end(), print01);
	cout << endl;
	for_each(v1.begin(), v1.end(), print02());
}
int main() {
	test1();
	system("pause");
	return 0;
}

在这里插入图片描述

2、transform()

ransform() 可以将函数应用到容器的元素上，并将这个函数返回的值保存到另一个容器中，它返回的迭代器指向输出容器所保存的最后一个元素的下一个位置。

形式一

函数原型：四个参数

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

参数说明：

  • beg1：原容器开始迭代器
  • end1：原容器结束迭代器
  • beg2：目标容器开始迭代器
  • _func：函数或者函数对象，可以有返回值
#include<iostream>
using namespace std;
#include<vector>
#include<algorithm>
class print01
{
public:
	void operator()(int val)
	{
		cout << val << " ";
	}
};
int op_increase(int i)
{
	return i + 1;
}
class Transform1
{
public:
	int operator()(int val)
	{
		return val;
	}
};
void test1()
{
	//原容器
	vector<int> v1;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}
	//目标容器
	vector<int> v2;
	//设置目标容器大小 目标容器需要提前开辟空间
	v2.resize(v1.size());
	//原容器元素搬运到目标容器
	transform(v1.begin(), v1.end(), v2.begin(), Transform1());
	for_each(v2.begin(), v2.end(), print01());
	cout << endl;
	//原容器元素+1再搬运到目标容器
	transform(v1.begin(), v1.end(), v2.begin(), op_increase);
	for_each(v2.begin(), v2.end(), print01());
	cout << endl;
}
int main() {
	test1();
	system("pause");
	return 0;
}

在这里插入图片描述

形式二

函数原型：五个参数

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

参数说明：

  • 前两个参数（beg1，end1）是原容器开始迭代器和原容器结束迭代器。
  • 第3个参数是目标容器的开始迭代器，这个容器必须至少包含和原容器同样多的元素。
  • 第4个参数是一个容器的输出迭代器，它所指向的是用来保存应用函数后得到的结果的容器的开始迭代器。
  • 第5个参数是一个函数对象，它定义了一个接受两个参数的函数，这个函数接受来自两个输入容器中的元素作为参数，返回一个可以保存在输出容器中的值。
#include<iostream>
using namespace std;
#include<vector>
#include<algorithm>
int sum(int i, int j)
{
	return i + j;
}
int increase(int i)
{
	return i + 1;
}
class print01
{
public:
	void operator()(int val)
	{
		cout << val << " ";
	}
};
void test1()
{
	vector<int> v1;
	vector<int> v2;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}
	v2.resize(v1.size());
	transform(v1.begin(), v1.end(), v2.begin(), increase);
	for_each(v2.begin(), v2.end(), print01());//1 2 3 4 5 6 7 8 9 10
	//将v1和v2容器里的各个元素相加，将得到的结果赋值给v1
	transform(v1.begin(), v1.end(), v2.begin(), v1.begin(), sum);
	cout << endl;
	for_each(v1.begin(), v1.end(), print01());//1 3 5 7 9 11 13 15 17 19
}
int main() {
	test1();
	system("pause");
	return 0;
}

在这里插入图片描述

到此这篇关于C++中的STL常用算法之遍历算法详解的文章就介绍到这了,更多相关STL常用算法之遍历算法内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！

您可能感兴趣的文章:

相关文章

  • Opencv LBPH人脸识别算法详解

    Opencv LBPH人脸识别算法详解

    这篇文章主要为大家详细介绍了Opencv LBPH人脸识别算法的相关资料，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
    2019-05-05
  • 基于C语言实现UDP客户端

    基于C语言实现UDP客户端

    UDP是一种面向无连接的传输层协议,广泛应用于实时性要求较高的场景,本文将介绍如何使用C语言实现一个简单的UDP客户端程序,有需要的可以参考下
    2024-10-10
  • C++ 手撸简易服务器

    C++ 手撸简易服务器

    本文主要介绍了C++ 手撸简易服务器，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
    2023-03-03
  • C++ 异常处理机制与自定义异常体系处理方式

    C++ 异常处理机制与自定义异常体系处理方式

    本节将详细介绍C++异常处理的相关概念、用法以及如何通过自定义异常体系来满足程序的需求,同时,我们将对比C语言的传统错误处理方式,分析C++异常机制的优缺点,并探讨标准库中提供的异常体系,帮助开发者更好地理解和使用C++的异常处理功能,感兴趣的朋友一起看看吧
    2024-12-12
  • C/C++通过HTTP实现文件上传与下载的示例详解

    C/C++通过HTTP实现文件上传与下载的示例详解

    WinInet是 Microsoft Windows 操作系统中的一个 API 集,用于提供对 Internet 相关功能的支持,它包括了一系列的函数,使得 Windows 应用程序能够进行网络通信、处理 HTTP 请求、FTP 操作等,本文给大家介绍了C/C++通过HTTP实现文件上传与下载,需要的朋友可以参考下
    2023-12-12
  • C++ Qt开发之运用QJSON模块解析数据

    C++ Qt开发之运用QJSON模块解析数据

    JSON（JavaScript Object Notation）是一种轻量级的数据交换格式,它易于人阅读和编写,也易于机器解析和生成,本文主要介绍了Qt如何运用QJson组件的实现对JSON文本的灵活解析功能,需要的可以参考下
    2024-01-01
  • C语言实现3*3数组对角线之和示例

    C语言实现3*3数组对角线之和示例

    今天小编就为大家分享一篇C语言实现3*3数组对角线之和示例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
    2019-12-12
  • C++关键字thread_local学习笔记

    C++关键字thread_local学习笔记

    这篇文章主要为大家介绍了C++关键字thread_local学习笔记,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2023-10-10
  • C++实现矩阵对称正交化的示例代码

    C++实现矩阵对称正交化的示例代码

    这篇文章主要介绍了C++实现矩阵对称正交化,分为python代码和C++的eigen库实现代码，代码简单易懂，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下
    2021-09-09
  • C++实现类似延时停顿的打字效果

    C++实现类似延时停顿的打字效果

    这篇文章主要介绍的是使用C++实现类似延时停顿的打字效果的代码，非常的简单，推荐给大家，有需要的小伙伴可以参考下。
    2015-03-03

最新评论