侯捷 STL和泛型编程（上）

本篇记录学习《侯捷 STL和泛型编程》

以下第一讲

1、认识headers、版本、重要资源

C++标准库的70%是C++标准模板库，还有其他部分占30%左右，C++标准模板库包含算法，分配器等六大部分。

2、STL体系结构基础介绍

       STL有三种基本容器vector，deque，list。有用基本容器扩展的适配器queue，stack等。

                          

（1）前闭后开区间 [ )，例如 对象都有c.begin() 和 c.end()连个函数， c.end()指向最后一个元素地址的下一个地址。

3—6、容器之分类与各种测试

（1）容器分类：sequence container ：Array（大小固定），vector（分配器去扩充） ，Deque（双向的，两端可进可出），list，forward-List单向链表

         Associative  container ：Set/Multiset ， Map/Multimap