脚本之家 服务器常用软件
快捷导航
您的位置：首页 → 软件编程 → 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常用算法之遍历算法内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！

您可能感兴趣的文章:

相关文章

  • c++实现逐行读取配置文件写入内存的示例

    c++实现逐行读取配置文件写入内存的示例

    这篇文章主要介绍了c++实现逐行读取配置文件写入内存的示例,需要的朋友可以参考下
    2014-05-05
  • 浅析VC++中的头文件包含问题

    浅析VC++中的头文件包含问题

    类中尽量采用指针或引用方式调用其它类，这样就可以只声明class xxx了。并且这也符合资源最优利用，更利于使用多态
    2013-09-09
  • vc++实现的tcp socket客户端和服务端示例

    vc++实现的tcp socket客户端和服务端示例

    这篇文章主要介绍了vc++实现的tcp socket客户端和服务端示例,需要的朋友可以参考下
    2014-03-03
  • C++实现简易万年历

    C++实现简易万年历

    这篇文章主要为大家详细介绍了C++实现简易万年历，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
    2019-10-10
  • C++中的函数返回值与拷贝用法

    C++中的函数返回值与拷贝用法

    这篇文章主要介绍了C++中的函数返回值与拷贝用法，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教
    2022-11-11
  • C++ pair方法与vector方法案例详解

    C++ pair方法与vector方法案例详解

    这篇文章主要介绍了C++ pair方法与vector方法案例详解,本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下
    2021-09-09
  • C++ OpenCV裁剪图片时发生报错的解决方式

    C++ OpenCV裁剪图片时发生报错的解决方式

    在图像处理中,我们经常根据需要截取图像中某一区域做处理,下面这篇文章主要给大家介绍了关于C++ OpenCV裁剪图片时发生报错的解决方式,文中通过图文介绍的非常详细,需要的朋友可以参考下
    2022-07-07
  • C语言实现“幸运数”的实例详解

    C语言实现“幸运数”的实例详解

    这篇文章主要介绍了C语言实现“幸运数”的实例详解的相关资料,需要的朋友可以参考下
    2017-07-07
  • VC读配置文件实例

    VC读配置文件实例

    这篇文章主要介绍了VC读配置文件的方法,实例讲述了VC针对文件操作的技巧,需要的朋友可以参考下
    2014-10-10
  • 你真的懂C++中的namespace用法

    你真的懂C++中的namespace用法

    命名空间(namespace)为防止名字冲突提供了更加可控的机制，命名空间分割了全局命名空间，其中每个命名空间是一个作用域，今天通过本文给大家分享C++中namespace用法，感兴趣的朋友一起看看吧
    2021-06-06

最新评论