侯捷 STL和泛型编程(上)

本篇记录学习《侯捷 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的作用与设计

猜你喜欢

转载自blog.csdn.net/qq_29230261/article/details/83051899