Boolan C++标准库 第二周

第二讲

八、源代码之分布

1.标准库版本

Visual C++

\include文件夹

Dev-C++ 5.11(with GUN 4.9.2)

\4.9.2\include\c++\bits

                  \ext

九、OOP（面相对象编程）vs GP（泛型编程）

1.OOP

OOP企图将datas和methods关联在一起

2.GP

GP却是将datas和methods分开来

3.采用GP

Containers和Algorithms团队可各自闭门造车，期间以Iterator沟通即可

Algorithms通过Iterators确定操作范围，并通过Iterators取用Containers元素。

4. algorithms

所有algorithms，其内最终涉及元素本身的操作，无非就是比大小。

十、技术基础：操作符重载和模板

1.Operator Overloading操作符重载

   

2.类模板

    template

3.函数模板

编译器对函数模板进行实参推导

用typename和class都可以。

4.成员模板

5.Specialzation特化

template<> 空的尖括号

6.Partial Specialzation 偏特化

1.局部：数量上的局部

2.局部：范围的局部

十一、分配器allocators(标准库六大部件)

1.operator new()和malloc()

Operator new()中调用malloc()

malloc()分配的内存比需要的大，有额外开销。

2.VC6 STL对allocator的使用

    Allocator实现()

VC6的allocator只是以::operator new和::operator delete完成allocate()和deallocate()，没有任何特殊设计。

3.BC5 STL对allocator的使用

BC5的allocator只是以::operator new和::operator delete完成allocate()和deallocate()，没有任何特殊设计。

4.G2.9 STL对allocator的使用

GCC2.9的allocator只是以::operator new和::operator delete完成allocate()和deallocate()，没有任何特殊设计。

G2.9 STL容器使用的分配器是alloc（没有使用allocator）

因为malloc有额外开销，所以alloc尽量减少malloc的次数。

    G4.9标准库使用的分配器是allocator。G4.9所附的标准库，有许多extension allocators，其中_pool_alloc就是G2.9的alloc。

十二、容器之间的实现关系与分类

十三&十四、深度探索list

1.list结构

list双向环状链表，刻意在环状list尾端加一空白节点，用以符合STL前闭后开区间。

list中只有一个数据node，大小是一个指针大小。

 

2.list’s iterator

（1）5个type define

（2）++操作符

前++  operator++()

后++  operator++(int)

注意：self tmp = 中=调用了拷贝构造函数！

C++中如何区别=调用的是拷贝构造函数还是拷贝赋值运算符？

区分初始化和赋值。

（3）*和->操作符

 

3.G2.9和G4.9

G4.9 list大小是8

十五、迭代器的设计原则

1.Iterator需要遵循的原则

（1）分类

（2）距离

（3）Value

2.Iterator必须提供的5种associated types

指针也是一种iterator，一种退化的iterator。

3.Traits

Iterator Traits用以分离class iterators和non-class iterators。

    范围的偏特化

无法赋值的变量？

十六、vector深度探索

1.vector

vector的大小就是三个指针。

连续空间的容器都提供[]操作符。

insert_aux除了被push_back调用外，还被其他函数调用，所以一开始要判断。

2.vector’s iterator

vector的iterator就是一个指针。

3.G4.9 vector’s iterator

 

十七、array和forward_list深度探索

1.容器array

array必须指定大小，因为是固定大小。

没有ctor，没有dtor。

其iterator是native pointer。

2.容器forward_list

    单向链表。