C++学习笔记 面向对象编程、泛型编程、分配器(allocator)

一、OOP（面向对象编程）vs.GP（泛型编程）

1、OOP（面向对象编程）企图将datas和methods关联在一起

为什么list不能使用::sort()进行排序

迭代器进行加、间、除，因此这个迭代器必须是随机访问迭代器（RandomAccessIterator），而list是一个双向链表，在内存中是一个一个节点，用指针进行串起来的，并不是一个连续的空间，所以list所具备的迭代器是不能跳来跳去的，它只能向前近一个，再向前进一个，后者向后退一个，不能一次性加3个、5个。

2、GP（泛型编程）企图将datas和methods分开来

算法是通过迭代器来访问容器中的数据中的。

采用GP：

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

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

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

二、C++标准库源码之必要基础

1、Operator Overloading操作符重载

2、Templates模板

(1)类模板

(2)函数模板

(3)成员函数模板

(4)模板泛化

(5)模板特化

(6)模板偏特化（个数偏，范围偏）

个数偏（如果有两个参数，只特化其中一个参数）

范围偏（对象->指针->const 指针）

三、分配器(allocators) 先谈operator new()和malloc()

1、operator new()内部使用的malloc分配的内存。

2、STL对allocator的使用

allocate里面调用的是operator new()操作，即最终调用的malloc函数分配的空间。

deallocate里面调用的是operator delete()操作，即最终调用的free函数释放空间。