5 STL-常用算法
概述:
-
算法主要由头文件<algorithm><functional><numeric>组成
-
<algorithm>是所有STL头文件中最大的一个,范围涉及到比较、交换、查找、遍历操作、复制、修改等等
-
<numeric>体积很小,只包括几个在序列上面进行简单数学运算的模板函数
-
<functional> 定义了一些模板类,用以声明函数对象
5.1常用遍历算法
学习目标:
-
掌握常用的遍历算法
算法简介:
-
for_each //遍历容器
-
transform //搬运容器到另一个容器中
5.1.1 for_each
功能描述:
-
实现遍历容器
函数原型:
-
for_each(interator 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; }
效果图:
总结:for_each 在实际开发中最常用遍历算法,需要熟练掌握
5.1.2 transform
功能描述:
-
搬运容器到另一个容器中
函数原型:
-
transform(iterator beg1,iterator end1,iterator beg2,_func);
//beg1源容器开始迭代器
//end1 源容器结束迭代器
//beg2 目标容器开始迭代器
//_func 函数或函数对象
示例:
#include<iostream> using namespace std; #include<vector> #include<algorithm> #include<functional> // 常用遍历算法 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; }
效果图
总结:
搬运的目标容器必须提前开辟空间,否则无法正常搬运