一、模板
类模板和函数模板在实际调用时,略有不同:一个需要指定类型,一个不需要
特化:类型固定 template<>
偏特化:本来有两个泛化参数,结果其中一个固定。包括个数的偏特化和范围的偏特化
二、operator new 和malloc
基于list的各种各样的分配器
分配内存的操作,最后都会调用malloc
分配器调用malloc,free,没有其他操作;分配器的接口不好用,不要直接使用;建议通过使用容器,来分配内存。
分配内存如图所示,size部分为真正分配的内存,其他部分为附带信息。每次分配的区块如果小,则相应的其他开销占比就大(红色为cookie,上下都有,表示内存大小)。
一种比较好的容器内存分配方式:将容器内存调整(字节对齐),每次分配一整块,以链表的形式连接。
其中_pool_alloc就是用的这种很好的分配器