侯捷 C++ 课程学习笔记：C++内存管理机制

内存管理从平地到万丈高楼

内存管理入门（Memory Management 101）

需要具有动态分配并使用memory（存储（器），（计算机的）内存），使用过C++标准库的容器（containers）。

需要利用到的工具： Dev-C++ 5.11，with GUN 4.9.2（版本无所谓），Visual C++ 6.0

 网络有许多资源：Doug Lea’s Home Page(gee.cs.oswego.edu)

Doug Lea 自1986年起潜心研究malloc（内存分配器）算法，其作品被称为DL Malloc。目前Linux 的glibc 中的malloc 算法就是直接来自Doug Lea，其他平台的malloc 实现也或多或少受到DL 的影响，DL Malloc 源码可下载自Doug Lea 个人主页：Doug Lea's Workstation，内存分配器。

Bibliography (参考书目) ：STL 源码剖析（作者：侯捷，Chap 2：allocator），Small Memory Software（作者：James Noble & Charles Weir，AW 2001），Modern C++ Design（作者：Andrei Alexadrescu，Chap 4：Small-Object Allocation，主要介绍loki）。

Libraries：STL Allocators，MFC CPlex+CFixedAlloc，Boost.Pool，Loki SmallObjAllocator，VC malloc/free，jemalloc，tcmalloc ┅。

Test-Mem.cpp 中有课程提到和所用的所有代码

​primitives：原语；基本类型（在编程语境中，“primitives”常指基本数据类型，如整数、浮点数、布尔值等；也可表示基本操作或基本构件 ）

​malloc/free：“malloc”（动态内存分配函数，意为“内存分配” 内存分配器）/“free”（内存释放函数，意为“释放” ）

std::allocator：标准分配器（“std”是 C++ 标准库命名空间 “standard” 的缩写，“allocator” 表示分配器，在 C++ 中用于管理内存分配和释放的机制 ）

other allocators：其他分配器

​loki::allocator：“Loki”（一种 C++ 库的名称 ）::分配器

天宝当年，DOS 640K，and extented memory（以及扩展内存）。

内存分配的每一层面

C++ 应用程序

C++ Applications：绝大多数程序员所在层次，                                                                                 

C++ Library（std::allocator）：最高阶使用C++标准库                                                                     

C++ primitives（new，new〔〕，new(),::operator new(),...）new〔〕：创建数组，基本工具   

CRT（malloc/free）最终到达的层面                                                                                       

O.S.API（such as HeapAlloc，VirtualAlloc，...）操作系统提供的内存的系统调用。太低阶，需要跟某一个操作系统绑死。这个就绕过了 malloc。 

四个层面的基本用法

C++ memory primitives

分配	释放	类别	可否重载
malloc()	free()	C函数	不可
new	delete	C++表达式（expressions）	不可
::operator new()	::operator delete()	C++函数	可
allocator<T>::allocate()	allocator<T>::deallocate	C++标准库	可自由设计并以之搭配任何容器

注：有不当之处，请批评指正！谢谢~