C++标准库(C++ Standard Library --architecure & sources)与泛型编程
泛型编程 即 使用 模板为主要工具进行编程
标准库 != 标准模板库(STL内含6大部件)
重要的网站
www.cplusplus.com
www.cppreference.com
gcc.gnu.org
书籍
STL源码剖析
STL六大部件
容器(Containters)
分配器(Allocators) //分配内存
算法(Algorithms)
迭代器(Iterators) //泛化的指针
适配器(Adapters)//
仿函式(Functors)
容器中数据存储是通过前闭后开的形式存储的
遍历容器的方式
容器分类与测试
1.容器 -- 结构与分类
1.Sequence Containers
Array 数组 //无法扩充
Vector 单界限
Deque
List (双向环状链表)
Forward-List(单向链表)
2.Associative Containers //查找速度快
Set/Multiset (RB树,高度平衡树)
Map/Multimap
3. Unordered Containers //不定序的容器