weixin_44248258的博客

容器就是数据结构，用来将数据元素按照一定的规则进行排列，不同的容器拥有不同的排列规则，不同的排列规则可以达到不同的数据操作特点。容器只需要提供迭代器 算法只需要拿到迭代器就可以完成容器和算法之间的关联和操作顺序容器：数组（array），动态数组（vector），双向队列（deque），双向链表（list），单向链表（forward_list）,字符串（string）

下例分配器为G2.9版本的alloc(目前的__pool_alloc采用16个链表管理内存，每个链表管理同样大小的内存块，0号链表每块内存为8字节，1号链表每块内存为16字节，依次以8的倍数增长。当程序需要用到某一个大小的内存块时，首先看链表中是否有该大小的内存块链表，如果没有则一次性malloc申请一大块，只有一个cookie信息，然后切割为若干个该大小的小内存块，用单向链表连接。因此，malloc每次分得的内存大小总是大于表面上申请的内存大小（申请的内存大小+该块内存的cookie信息）。