C++——算法概述与常用遍历算法

概述:

1. 算法主要是由头文件<algorithm> <functional> <numeric>组成
 2.<algorithm>是所有STL头文件中最大的一个，范围涉及到比较、 交换、查找、遍历操作、复制、修改等等
3. <numeric>体积很小，只包括几个在序列上面进行简单数学运算的模板函数
 4.<functiona1>定义了一些模板类,用以声明函数对象

常用遍历算法

算法简介:
* for_each  //遍历容器
* transform //搬运容器到另一个容器中

1. for_each

功能描述:
  实现遍历容器
函数原型:
  for_each(iterator beg, iterator end, _func);
遍历算法 遍历容器元素
 beg 开始选代器
 end 结束迭代器
 _func函数或者函数对象

//常用遍历算法 for_each
    for_each(v.begin(), v.end(), print01);//普通函数

	for_each(v.begin(), v.end(), print02());//仿函数

2.transform

 功能描述:
 搬运容器到另一个容器中
 函数原型:
 transform(iterator beg1, iterator end1, iterator beg2, _func);
beg1 源容器开始迭代器
end1 源容器结束迭代器
beg2 目标容器开始迭代器
_func函数或者函数对象

//常用遍历算法 transform
    vector<int>vTarget;//目标容器
	vTarget.reserve(v.size());//目标容器 需要提前开辟空间
//搬运
	transform(v.begin(), v.end(), vTarget.begin(), Transform());

	for_each(vTarget.begin(), vTarget.end(), MyPrint()); 

总结: 搬运的目标容器必须要提前开辟空间，否则无法正常搬运

仅个人看视频笔记与理解,如有误可指出谢谢