（二）分配器

一、模板

　　类模板和函数模板在实际调用时，略有不同：一个需要指定类型，一个不需要

 

　   特化：类型固定 template<>

      偏特化：本来有两个泛化参数，结果其中一个固定。包括个数的偏特化和范围的偏特化

二、operator new 和malloc

　　基于list的各种各样的分配器

　　

　　分配内存的操作，最后都会调用malloc

　　分配器调用malloc,free，没有其他操作；分配器的接口不好用，不要直接使用；建议通过使用容器，来分配内存。

　　

　　分配内存如图所示，size部分为真正分配的内存，其他部分为附带信息。每次分配的区块如果小，则相应的其他开销占比就大（红色为cookie，上下都有，表示内存大小）。

       

　　一种比较好的容器内存分配方式：将容器内存调整（字节对齐），每次分配一整块，以链表的形式连接。

 其中_pool_alloc就是用的这种很好的分配器