小知识,大挑战!本文正在参与“程序员必备小知识”创作活动。
常用遍历算法
【算法简介】:
for_each; // 遍历容器
transform; //搬运容器中的元素到另一个容器中
for_each(demo1.cpp)
【功能】:
实现遍历容器
复制代码
【函数原型】:
for_each(iterator begin, iterator end,_func);
// 遍历算法,遍历容器中的元素
// begin 容器的开始迭代器
// end 容器的结束迭代器
// _func 函数或者函数对象
复制代码
【demo】:
// demo1.cpp
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
// 定义一个普通函数
void print01(int v)
{
cout << "v = " << v << endl;
}
// 定义函数对象
class MyPrint
{
public:
void operator()(int v)
{
cout << "v = " << v << endl;
}
};
// for_each算法基本用法
void test01()
{
vector<int> v;
// 向容器中添加元素
for (int i = 0; i < 10; i++)
{
v.push_back(i);
}
// 遍历算法
// 使用普通函数进行遍历
for_each(v.begin(), v.end(), print01);
cout << endl;
// 使用函数对象进行遍历
for_each(v.begin(), v.end(), MyPrint());
}
int main()
{
test01();
return 0;
}
复制代码
注意:for_each
在实际开发中是最常用的遍历算法
transform(demo2.cpp)
【功能】:
搬运容器到另一个容器中
复制代码
【函数原型】:
transform(iterator begin1,iterator end1,iterator begin2,_func);
// begin1 源容器的开始迭代器
// end1 源容器的结束迭代器
// begin2 目标容器开始迭代器
// _func 函数或者函数对象
复制代码
【demo】:
// demo2.cpp
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
// 定义函数对象
class Transform
{
public:
int operator()(int v)
{
return v;
}
};
// 定义函数对象
class MyPrint
{
public:
void operator()(int v)
{
cout << v << endl;
}
};
void test01()
{
vector<int> v;
for (int i = 0; i < 5; i++)
{
v.push_back(i);
}
vector<int> vTarget;
// 提前开辟空间,空间大小与源空间大小相同
vTarget.resize(v.size());
transform(v.begin(), v.end(), vTarget.begin(), Transform());
// 遍历目标容器
for_each(vTarget.begin(), vTarget.end(), MyPrint());
}
int main()
{
test01();
return 0;
}
复制代码
注意:搬运的目标容器必须提前开辟空间,否则无法正常搬运