C++ 遍历算法

🤔遍历算法：

🙂1.for_each 遍历容器

🔍介绍：

在C++中，for_each是一个用于遍历容器元素并对它们进行操作的算法。它通常有三个参数：

📖1. 容器的起始位置（iterator）
📖2. 容器的结束位置（iterator）
📖3. 遍历时调用的参数（func）

for_each`函数的基本格式如下：

std::for_each(containerBegin, containerEnd, operationFunc);

📖其中，containerBegin和containerEnd是指容器的起始和结束位置；operationFunc是指用于操作元素的函数对象。

📖对于operationFunc参数，它可以是一个普通函数、一个函数对象、一个lambda表达式，或者是一个指向成员函数的指针，只要它满足指定的函数签名即可。该函数或函数对象需要接受一个输入元素，并对其进行操作。 for_each算法将会遍历容器的所有元素，并对每个元素依次调用 operationFunc`函数。

简单的说就是第三个参数既可以调用普通函数，也可以调用仿函数。

🔍代码示例：

#include<iostream>
using namespace std;
#include<vector>
#include<algorithm>
//普通函数：
void print(int val)
{cout << val;
}
//仿函数：
class print02
{
public:void operator()(int val){cout << val;}};
void test01()
{vector<int>d1;for (int i = 0; i < 10; i++){d1.push_back(i);}cout << "调用普通函数";for_each(d1.begin(), d1.end(), print);cout << endl;cout << "调用仿函数";print02 p;for_each(d1.begin(), d1.end(), print02());
}
int main()
{test01();
}

🔍运行结果：

🙂2.transform 搬运容器到另一个容器

🔍介绍：

在C++中，transform是一个标准库函数，用于将一个序列的元素进行转换。它通常有三个参数：

📖1. 输入序列的起始位置（iterator）
📖2. 输入序列的结束位置（iterator）
📖3. 输出序列的起始位置（iterator）

此外，它通常还有一个可选的第四个参数，即用于转换的函数，该函数接受一个输入元素并返回一个输出元素。

所以，transform函数的基本格式如下：

std::transform(inputBegin, inputEnd, outputBegin, transformFunc);

📖其中，inputBegin和inputEnd是指输入序列的起始和结束位置；outputBegin是指输出序列的起始位置；transformFunc是指用于转换的函数。

📖对于`transformFunc`参数，它可以是一个普通函数、一个函数对象、一个lambda表达式，或者是一个指向成员函数的指针，只要它满足指定的函数签名即可。该函数或函数对象需要接受一个输入元素，并返回一个输出元素，用于执行从输入到输出元素的转换。

🔍代码示例：

#include<iostream>
using namespace std;
#include<vector>
#include<algorithm>
void printc(int val)
{cout << val;
}
//普通函数：
int print(int val)
{return val;
}
//仿函数：
class print02
{
public:int operator()(int val){return val;}};
void test01()
{vector<int>d1;for (int i = 0; i < 10; i++){d1.push_back(i);}vector<int>d2;d2.resize(d1.size());cout << "transform调用普通函数"<<endl;transform(d1.begin(), d1.end(), d2.begin(), print);	for_each(d2.begin(), d2.end(), printc);cout << endl;cout << "transform调用仿函数" << endl;vector<int>d3;d3.resize(d1.size());transform(d1.begin(), d1.end(), d3.begin(), print);	for_each(d3.begin(), d3.end(), printc);}
int main()
{test01();
}