Boolan网——C++微专业第七周学习笔记

（1）面向对象编程（OOP）与泛型编程（GP）之间的区别：

OOP试图将datas与methods关联在一起，为此在OOP中，将数据与操作放置在同一个类中，同时设定了类之间的继承关系。

GP则是将datas与methods分离。例如sort没有被定义为类内的成员函数，而是将其归入STL的算法中，作为一个全局函数存在。算法和容器之间利用迭代器进行关联。

采用GP编码：

<1>Containers和Algorithms彼此之间不存在交叉，两者可以单独进行开发，只需要利用Iterator进行沟通即可。

<2>Algorithms可以通过Iterators确定其操作范围，并且可以通过Iterators取用Container中的元素。

在上述例子中，可以看出两个max函数一个使用了编译器自带的<操作，而另一个使用仿函数comp自定义比较规则。对于所有Algorithms，其中最终涉及元素本身的操作，无非就是比较大小。由于上述函数利用了模板，因此应当注意所传入的类型T应当能够支持进行相对应的比较操作，否则则需要对比较操作运算符进行重载。

对于操作符重载应该注意：并不是所有的操作符都能够被重载。重载之后的操作符函数可以被作为一个全局函数，也可以被作为一个成员函数。

（2）模板

<1>类模板:注意其关键字template。其中的T类型不确定，在模板被使用时确定其具体类型。

<2>函数模板：其关键字template。在使用时，编译器会对函数模板进行实参推导，确定模板中T的具体类型。

<3>成员模板

（3）模板的特化

特化可以被分为全特化与偏特化。

<1>一个被泛化的模板为：

template

struct A{…..}

经过全特化后为：

template<>struct A{…..}

<2>偏特化也被称为局部特化。

template

class vector{......};

实施偏特化后：

template

class vector{......};

上述偏特化为个数的偏特化。

template

struct A{…..}；

能够接受任意类型的type。将其进行范围的偏特化，使其只能够接受固定类型的type。

template

struct A{…..}；

（4）分配器allocators

分配器所分配内存是使用operator new()和malloc()函数完成容器所需要的内存的分配。

通过上图可以看出，通过分配器所分配的内存比实际所需要的内存数量要大，其中包括cookie等额外所分配的控件。所需要分配的控件越小，则其所额外分配的内存在总体内存中所占用的比例越大。本周课堂上所比较的几种编译器只是以::operator new和::operator delete完成allocate()和deallocate()，没有任何特殊的设计.。

可以利用allocator()完成临时对象的创建。

int* p = allocator().allocate(512,(int*)0);

其中必须指定所分配的内存的大小。同时在进行内存释放时：

allocator().deallocate(p,512);

释放内存时必须同时给出所分配的内存数目。

在G4.9所附带的标准库中，有许多extention allocators（附加类型的分配器）。

其中__pool_alloc就是G2.9中的alloc。

（5）List

list容器是一种双向的链表，因此其节点除了存放数据之外，还存在一个向前的指针和一个向后的指针。

template

struct __list_node{

typedef void* void_pointer;

void_pointer prev;

void_pointer next;

T data;

}

由此可知list容器的迭代器的结构如下：

template

struct __list_iterator{

typedef T value_type;

typedef Ptr pointer;

typedef Ref reference;

……

}

除了vector和array之外。其余容器的迭代器都应当是一个class，也就是一个智能指针。

迭代器的++++和----操作：

前++为：

self& operator++()

{

node= (link_type)((*node).next);

return *this;

}

后++为：

self operator++(int)

{

self tmp = *this; //记录原值

++*this; //进行操作

return tmp;//返回原值

}

本次编程作业中要求打印中间元素：

Index = (ListData.size()) / 2;

for(iList = ListData.begin(); iList != ListData.end();++++iList)

{

----Index;

if(Index == 0)

{

cout<< "中间元素为：" << *iList << endl ;

break;

}

}