前情回顾
在上一块石碑中，我学到了函数对象，同时下一块石碑也显露出来…
🚄上章地址：第九层（10）：STL之函数对象
常用算法
算法主要是由头文件:
#include<algorithm> #include<functional> #include<numeric>
其中algorithm是最大的一个头文件，它其中包含是比较，交换，查找，遍历，复制等等，functional就是内建函数对象，numeric体积很小，其中有一些简单的数学运算的模板函数
常用遍历算法
常用的遍历算法有两种：
for_each//遍历容器 transform//搬运容器到另一个容器
for_each
for_each(beg,end,_func)
beg指的是开始迭代器，从哪里去遍历，end指结束迭代器，到哪里结束，_func表示一个函数，是在遍历的时候进行的操作，例如打印，可以用函数对象
使用：
#include<iostream> using namespace std; #include<algorithm> #include<vector> void print(int a) { cout << a << " "; } void test1() { vector<int> v; for (int i = 0; i < 10; ++i) { v.push_back(i); } for_each(v.begin(), v.end(), print); cout << endl; } int main() { test1(); return 0; }
transform
transform（beg1,end1,beg2, _func）
beg1是原容器的其实迭代器，end1是的结束迭代器，beg2是目标容器的开始迭代器，_func在这里为函数或者函数对象，可以在搬运途中对搬运的元素进行操作，比如加多少减多少，这里有一个需要注意的地方，目标i容器要记得提前开辟好容器空间，保证能放下原容器的元素
使用：
#include<iostream> using namespace std; #include<algorithm> #include<vector> int add(int a)//对拷贝过来的数进行加一百的操作 { return a += 100; } void print(int a) { cout << a << " "; } void test1() { vector<int> v; for (int i = 0; i < 10; ++i) { v.push_back(i); } for_each(v. begin(), v.end(), print); cout << endl; vector<int> v1; v1.resize(v.size());//保证可以放下原容器 transform(v.begin(), v.end(), v1.begin(), add); for_each(v1.begin(), v1.end(), print); cout << endl; } int main() { test1(); return 0; }
下一座石碑
这座石碑倒下了，露出了下一座石碑…
😘预知后事如何，关注新专栏，和我一起征服C++这座巨塔
🚀专栏：C++爬塔日记
🙉都看到这里了，留下你们的👍点赞+⭐收藏+📋评论吧🙉
