(二)分配器

一、模板

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

    特化:类型固定 template<>

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

二、operator new 和malloc

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

  

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

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

  

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

       

  一种比较好的容器内存分配方式:将容器内存调整(字节对齐),每次分配一整块,以链表的形式连接。

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

原文地址:https://www.cnblogs.com/573177885qq/p/9937535.html