（boolean）Week5

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 //不定序的容器