STL配置器的内存分配策略

STL的几个组成部分
1.容器：各种数据结构
2.算法：各种常用算法
3.迭代器：容器与算法之间的联合器，泛型指针
4.仿函数：协助算法完成不同的策略的变化???
5.适配器: 修饰或套接仿函数???
6.配置器：分配空间管理


配置器的内存空间管理策略：
一级配置器：对于大于128B的空间，使用一级配置器直接调用malloc
二级配置器：对于小的空间，维护一个大小为8B－128B的freelist，有合适大小的就交付

优点：1小内存的分配效率提升 2避免内存碎片化

接下来就有一个引伸出的问题：malloc/free 做了什么操作？ C++的 new/delete 又与C的内存申请有什么不同呢？

malloc原型：

void *malloc(int size);

向系统申请分配指定size个Byte的内存空间。返回类型是 void* 类型，那么就可以强转任意类型了。

而new成了关键字，看看用法：

parr = new int [100];

比较可知malloc和new的不同了：

1.用new直接指定类型，而malloc得到个void*必须自己强转一下，不然报错。

2.用new获取的空间不用计算大小，而malloc要用Byte为单位自己换算一下。