Boolan-STL与泛型编程-第二周笔记

1、OOP（object-orientedprogramming）与GP（generic programming）

对于OOP，数据和操作放在一起，存放在类中。

2、泛化与特化

在类模板中，我们泛化了数据类型，其数据类型可以任意指定。但是或许我们会有一种想法，对于特定的某一种数据类型，我们想对其进行特殊的对待，这就是所谓的特化。

偏特化/部分特化

其一，指的是模板有两个或两个以上参数，特化其中一个参数，称之为偏特化。

其二，是对于范围的偏特化

3、List探索

为了实现list的双向功能，每一个元素除了data之外应该还需要两个指针，分别指向前和后

除了vector，所有容器的迭代器都是一个类，用以实现类似智能指针的功能。

因为容器不是连续的，所以其迭代器不能如一个简单的指针一样进行++操作，从而访问下一个元素。

因为迭代器要模拟指针的操作，所以在迭代器的类中肯定要大量的操作符重载，用以模拟指针。

4、Vector容器内部含有三个指针，start、finish、end ofstorage，其扩充方式为两倍增长。