一 C++ Stardard Libray & Stardard Template Library
C++标准库: 编译器头文件形式提供;
STL: 六大部件
旧式头文件不被封装到std中
using namespace std:
C++标准库, 版本
二、STL六大部件(components)
1. 容器 (Containers)
2. 分配器(Allocator)
3. 算法 (Algorithms)
4. 迭代器(Iterators): 泛化的指针
5. 仿函数(Functions)
6. 适配器(Adaptor): 迭代器, 容器, 仿函数
复杂度:算法的执行时间效率
前闭后开区间
c.end() 指向指针结束,
*(c.end()) 危险操作, 可能会取到未知的值
三、容器的结构和分类
Array
Vector
Deque
List
Forward_list
set/multiset : 红黑树
Map/multiMap: 红黑树
四、容器的结构和分类
Sequence Container:
Associative Container:
Unordered Container:
网友评论