天天看点

(二)分配器

一、模板

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

(二)分配器
(二)分配器

    特化:类型固定 template<>

(二)分配器

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

(二)分配器

二、operator new 和malloc

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

  

(二)分配器

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

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

  

(二)分配器

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

(二)分配器

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

(二)分配器

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