C++提高编程(五)—— STL常用算法(1) :常用遍历算法
2021/5/19 22:25:38
本文主要是介绍C++提高编程(五)—— STL常用算法(1) :常用遍历算法,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
C++系列内容的学习目录 → \rightarrow →C++学习系列内容汇总。
- 0. 常用算法概述
- 1. 常用遍历算法
- 1.1 for_each
- 1.2 transform
- 算法主要是由头文件
<algorithm>
、<functional>
、<numeric>
组成; -
<algorithm>
是所有STL头文件中最大的一个,范围涉及到比较、 交换、查找、遍历操作、复制、修改等等; -
<numeric>
体积很小,只包括几个在序列上面进行简单数学运算的模板函数; -
<functional>
定义了一些模板类,用以声明函数对象。
学习目标: 掌握常用的遍历算法。
算法简介:
-
for_each
//遍历容器 -
transform
//搬运容器到另一个容器中
1.1 for_each
功能描述: 实现遍历容器。
函数原型:for_each(iterator beg, iterator end, _func);
// 遍历算法,遍历容器元素
// beg 开始迭代器
// end 结束迭代器
// _func 函数或者函数对象
实例如下所示。
#include<iostream> using namespace std; #include<vector> #include<algorithm> //常用遍历算法:for_each //普通函数 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(); system("pause"); return 0; }
0 1 2 3 4 5 6 7 8 9
0 1 2 3 4 5 6 7 8 9
总结: for_each在实际开发中是最常用遍历算法,需要熟练掌握。
1.2 transform
功能描述: 搬运容器到另一个容器中。
函数原型:transform(iterator beg1, iterator end1, iterator beg2, _func);
// beg1 源容器开始迭代器
// end1 源容器结束迭代器
// beg2 目标容器开始迭代器
// _func 函数或者函数对象
实例如下所示。
#include<iostream> using namespace std; #include<vector> #include<algorithm> //常用遍历算法:transform //仿函数 class Transform { public: int operator()(int v) { return v + 100; //搬运过程中可以修改值 } }; 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(); system("pause"); return 0; }
100 101 102 103 104 105 106 107 108 109
总结: 搬运的目标容器必须要提前开辟空间,否则无法正常搬运。
这篇关于C++提高编程(五)—— STL常用算法(1) :常用遍历算法的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-06-26终极指南:Scrum中如何设置需求优先级
- 2024-06-26AI大模型企业应用实战(25)-为Langchain Agent添加记忆功能
- 2024-06-26小白家庭 nas 搭建方案-icode9专业技术文章分享
- 2024-06-23AI大模型企业应用实战(14)-langchain的Embedding
- 2024-06-23AI大模型企业应用实战(15)-langchain核心组件
- 2024-06-23AI大模型企业应用实战(16)-langchain核心组件
- 2024-06-23AI 大模型企业应用实战(06)-初识LangChain
- 2024-06-19EntBot.ai: AI Website Chatbot for Product Guides and Development Doc
- 2024-06-17zero-shot-learning-definition-examples-comparison
- 2024-06-06Package Easy(基于 NSIS 的打包exe安装包工具)使用方法-icode9专业技术文章分享