for_each和transform算法（C++）

算法简介：

• for_each //遍历容器
• transform //搬运容器到另一个容器中

1 for_each

功能描述：

• 实现遍历容器

函数原型：

• for_each(iterator beg, iterator end, _func);

  // 遍历算法 遍历容器元素

  beg //开始迭代器

  end //结束迭代器

  _func //普通函数名或者函数对象

底层原理如下：

#include
using namespace std;
#include
#include
#include

// 提供一个普通函数
void Mypirnt1(int a) {

	cout << a << "   ";
}



// 提供一个仿函数
class Myprint2 {
public:
	void operator()(int a) {

		cout << a << "    ";
	}



};

// 常用遍历算法：for_each
void test01() {
	vector v1;
	v1.push_back(10);
	v1.push_back(201);
	v1.push_back(3);
	v1.push_back(6);
	v1.push_back(58);
	v1.push_back(79);
	cout << "用for_each函数遍历v1里的元素如下：" << endl;

	// for_each第三个参数用普通函数
	for_each(v1.begin(), v1.end(), Mypirnt1);
	cout << endl << endl;


	cout << "用for_each函数遍历v1里的元素如下：" << endl;
	// 第三个参数用仿函数
	for_each(v1.begin(), v1.end(),Myprint2());
	cout << endl << endl;

}

int main() {

	test01();

	return 0;



}


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60

总结 :for_each在实际开发中是最常用遍历算法，需要熟练掌握
第三个参数如果传的是普通函数，直接写个函数名就可以不需要带（）
如果穿的是函数对象，那么就传一个匿名对象

// 普通函数直接写函数名
for_each(v1.begin(), v1.end(), Mypirnt1);
// 函数对象的话传一个匿名对象
for_each(v1.begin(), v1.end(),Myprint2());
1
2
3
4

2 transform

功能描述：

• 搬运容器到另一个容器中

函数原型：

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

//beg1 源容器开始迭代器

//end1 源容器结束迭代器

//beg2 目标容器开始迭代器

//_func 函数或者函数对象。在搬运过程中想对这些数据做什么操作

底层源码如下：

#include
using namespace std;
#include
#include
#include

class Mytransform1 {
public:
	// 如果不想在搬运过程中做任何运算的话
	// 就像下面这么写
	int operator()(int a) {

		return a;

	}



};
class Mytransform2 {
public:
	// 搬运过程中，给搬运的元素每个加上1000
	int operator()(int a) {

		return a + 1000;
	}



};


class Myprint1 {
public:
	void operator()(int a) {
		
		cout << a << "    ";

	}

};




// 搬运函数:transform
void test01() {
	// 源容器
	vector v1;
	v1.push_back(10);
	v1.push_back(201);
	v1.push_back(3);
	v1.push_back(6);
	v1.push_back(58);
	v1.push_back(79);


	// 目标容器
	vector  v2;

	// 搬运之前一定得干一件事，给v2容器开辟一段空间
	// 不写这段话的话会崩溃
	// 怎么能把一个容器里的数据搬运到一段没有开辟的内存空间中呢？
	v2.resize(v1.size());

	transform(v1.begin(), v1.end()-2, v2.begin(), Mytransform1());
	cout << "搬运前v1里的元素如下：" << endl;
	for_each(v1.begin(), v1.end(), Myprint1());
	cout << endl << endl;
	cout << "[把v1.begin(),v1.end()-2)区间里的元素搬运到v2中" << endl;
	cout << "v2里的元素如下：" << endl;
	for_each(v2.begin(), v2.end(), Myprint1());
	cout << endl << endl;
	cout << "搬运后v1里的元素如下：" << endl;
	for_each(v1.begin(), v1.end(), Myprint1());
	cout << endl << endl;

	vector v3;
	v3.resize(v1.size());
	transform(v1.begin(), v1.end() - 2, v3.begin(), Mytransform2());
	cout << "[把v1.begin(),v1.end()-2)区间里的元素搬运到v3中，搬运过程中给每个元素+1000" << endl;
	cout << "v3里的元素如下：" << endl;
	for_each(v3.begin(), v3.end(), Myprint1());
	cout << endl << endl;
	cout << "v1里的元素如下：" << endl;
	for_each(v1.begin(), v1.end(), Myprint1());
	cout << endl << endl;
}


int main() {

	test01();

	return 0;
}


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98

总结： 1.搬运的目标容器必须要提前开辟空间（一般与开辟与源容器一样大的空间），否则无法正常搬运

2. 搬运不会改变源容器里的内容

3. 如果目标容器的空间与源容器一样大，但是只搬运了源容器里的一部分内容的话，目标容器里剩下的空间用0填充，且这些0不会被第四个参数_func给影响。

4.第四个参数_func只会影响从源容器搬运过来的那些元素