STL-常用遍历算法
2023-06-13 09:15:45 时间
目录
1.for_each
功能描述
实现容器遍历
函数原型
for_each(itertor beg,iterator end,_func); //遍历算法 遍历容器元素 //beg 开始迭代器 //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 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(),print02());
cout<<endl;
}
int main()
{
test01();
}
代码
2.transform
功能描述
搬运容器到另一个容器
函数原型
transform (iterator beg1,iterator endl, iterator beg2,_func); //beg1 源容器开始迭代器 //end1 源容器结束迭代器 //beg2 目标函数开始迭代器 //_func 函数或者函数对象
代码
#include <iostream>
using namespace std;
#include <vector>
#include <algorithm>
class Transform
{
public:
int operator()(int v)
{
return v;
}
};
class MyPrint{
public:
void operator()(int val)
{
cout<< val <<" ";
}
};
void test01()
{
vector<int>v;
for(int i = 0;i < 10;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());
cout<<endl;
}
int main()
{
test01();
}
结果
相关文章
- 非常易于理解的超简单图广度优先遍历、深度优先遍历算法python实现
- 图的遍历及应用
- 二叉树层次遍历算法——C/C++
- java8的map遍历几种方式[通俗易懂]
- 遍历hashmap的三种方式_HashMap
- 二叉树的中序遍历非递归算法java_二叉树遍历例题解析
- 《算法竞赛进阶指南》0x21 树与图的遍历
- L2-006 树的遍历 (25 分)
- Java算法之图的遍历(邻接矩阵)详解编程语言
- 算法练习之二叉树的最大深度,二叉树的层次遍历 II详解编程语言
- Go语言遍历字符串——获取每一个字符串元素
- 表Oracle中遍历表的方法介绍(oracle中遍历)
- Dom遍历XML的一个例子,结果为树状结构
- JavaScript另类遍历数组实现代码
- python目录操作之python遍历文件夹后将结果存储为xml
- 二叉树的非递归后序遍历算法实例详解
- JS循环遍历JSON数据的方法