C++系列二:STL教程-介绍+小记
前言
……。
一、STL介绍
- STL=>标准模版库
- STL 是一些容器、算法和其他一些组件的集合;
- STL组成(三类):algorithm(算法)、container(容器)和 iterator(迭代器)
- 13 个头文件:
<algorithm> 、<numeric>、<functional>|<vector>、<list>、<map>、<deque>、<queue>、<set>、<stack> |<iterator>、<memory>、<utility>。对应上面三类
- 优点:1. 几乎所有的代码都采用了模板类和模版函数的方式,这相比于传统的由函数和类组成的库来说提供了更好的代码重用机会;2.STL 基本上达到了各种存储方法和相关算法的高度优化;3. STL 已完全被内置到支持 C++ 的编译器中,无需额外安装
二、小记
//循环的五种方式(不含while)
vector<int> v{1,2,3,4,5};
for (int i:v) { cout << v[i]; }
for (int i = 0; i < v.size(); ++i) { cout << v[i]; }
for (vector<int>::iterator i = v.begin(); i != v.end(); ++i) {cout << *i;}
for (vector<int>::iterator i = v.begin(); i < v.end(); ++i) { cout << *i; }
for_each(v.begin(), v.end(), [](int i) {cout << i; });