本篇记录学习《侯捷 STL和泛型编程》
1、认识headers、版本、重要资源
C++标准库的70%是C++标准模板库,还有其他部分占30%左右,C++标准模板库包含算法,分配器等六大部分。
2、STL体系结构基础介绍
(1)前闭后开区间 [ ),例如 对象都有c.begin() 和 c.end()连个函数, c.end()指向最后一个元素地址的下一个地址。
3—6、容器之分类与各种测试
(1)容器分类:sequence container :Array(大小固定),vector(分配器去扩充) ,Deque(双向的,两端可进可出),list,forward-List单向链表
Associative container :Set/Multiset , Map/Multimap
7、分配器之测试
(1)容器有一个默认的分配器。
————————————————————————————————————————————————
以下第二讲
——————————————————————————————————————————-——————
8、 源代码之分布 (VC, GCC)
(1)VC和GNU C中库的路径。
9、OOP (面向对象编程) vs. GP (泛型编程)
OOP和GP的差别在于:
(1)OOP是面相对象的,所以是将data和function放在一起;
(2)GP是将data和function分开放,通过迭代器将二者联系起来
10、技术基础:操作符重载and模板(泛化, 全特化, 偏特化)
(1)
11、分配器
12、 容器之间的实现关系与分类
13—14、 深度探索list
15、 迭代器的设计原则和Iterator Traits的作用与设计