C 语言

关注公众号 jb51net

关闭
首页 > 软件编程 > C 语言 > STL常用算法之遍历算法

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

作者:万里顾—程

这篇文章主要介绍了C++中的STL常用算法之遍历算法详解,ransform() 可以将函数应用到容器的元素上,并将这个函数返回的值保存到另一个容器中,它返回的迭代器指向输出容器所保存的最后一个元素的下一个位置,需要的朋友可以参考下

STL常用算法遍历算法

1、for_each()

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

函数原型:

for_each(iterator beg,iterator 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 << " ";
	}
};
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);

参数说明:

#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);

参数说明:

#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常用算法之遍历算法内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

您可能感兴趣的文章:
阅读全文