快捷導(dǎo)航

C++中的STL常用算法之遍歷算法詳解

更新時(shí)間：2023年12月05日 10:18:08 作者：萬(wàn)里顧—程

這篇文章主要介紹了C++中的STL常用算法之遍歷算法詳解,ransform() 可以將函數(shù)應(yīng)用到容器的元素上,并將這個(gè)函數(shù)返回的值保存到另一個(gè)容器中,它返回的迭代器指向輸出容器所保存的最后一個(gè)元素的下一個(gè)位置,需要的朋友可以參考下

STL常用算法遍歷算法

1、for_each()

for_each：遍歷容器，對(duì)容器中的每一個(gè)元素調(diào)用函數(shù)或函數(shù)對(duì)象

函數(shù)原型：

for_each(iterator beg,iterator end,_func);

參數(shù)說(shuō)明：

beg：開(kāi)始迭代器
end：結(jié)束迭代器
_func ：一元函數(shù)，可以是全局函數(shù)(函數(shù)指針)，仿函數(shù)，lambda等，默認(rèn)按值傳遞

#include<iostream>
using namespace std;
#include<vector>
#include<algorithm>
//普通函數(shù)
void print01(int val)
{
	cout << val << " ";
}
//仿函數(shù)
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() 可以將函數(shù)應(yīng)用到容器的元素上，并將這個(gè)函數(shù)返回的值保存到另一個(gè)容器中，它返回的迭代器指向輸出容器所保存的最后一個(gè)元素的下一個(gè)位置。

形式一

函數(shù)原型：四個(gè)參數(shù)

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

參數(shù)說(shuō)明：

beg1：原容器開(kāi)始迭代器
end1：原容器結(jié)束迭代器
beg2：目標(biāo)容器開(kāi)始迭代器
_func：函數(shù)或者函數(shù)對(duì)象，可以有返回值

#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);
	}
	//目標(biāo)容器
	vector<int> v2;
	//設(shè)置目標(biāo)容器大小 目標(biāo)容器需要提前開(kāi)辟空間
	v2.resize(v1.size());
	//原容器元素搬運(yùn)到目標(biāo)容器
	transform(v1.begin(), v1.end(), v2.begin(), Transform1());
	for_each(v2.begin(), v2.end(), print01());
	cout << endl;
	//原容器元素+1再搬運(yùn)到目標(biāo)容器
	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;
}

在這里插入圖片描述

形式二

函數(shù)原型：五個(gè)參數(shù)

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

參數(shù)說(shuō)明：

前兩個(gè)參數(shù)（beg1，end1）是原容器開(kāi)始迭代器和原容器結(jié)束迭代器。
第3個(gè)參數(shù)是目標(biāo)容器的開(kāi)始迭代器，這個(gè)容器必須至少包含和原容器同樣多的元素。
第4個(gè)參數(shù)是一個(gè)容器的輸出迭代器，它所指向的是用來(lái)保存應(yīng)用函數(shù)后得到的結(jié)果的容器的開(kāi)始迭代器。
第5個(gè)參數(shù)是一個(gè)函數(shù)對(duì)象，它定義了一個(gè)接受兩個(gè)參數(shù)的函數(shù)，這個(gè)函數(shù)接受來(lái)自?xún)蓚€(gè)輸入容器中的元素作為參數(shù)，返回一個(gè)可以保存在輸出容器中的值。

#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容器里的各個(gè)元素相加，將得到的結(jié)果賦值給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;
}

在這里插入圖片描述