c++ - SGI STL 子分配空闲列表

Question

在SGI STL分配器的子分配中，有16个空闲列表，分别管理大小为8,16,....,128的小块。空闲列表节点的结构是:

union obj{
    union obj *free_list_link;
    char client_data[1];
}

我的问题是:为什么要这样设计？成员client_data有什么用？

Answer 1

这是一种常见的设计模式。client_data[] 实际上是 8、16、.. 128 字节。如果您查看 obj 的分配位置，它可能看起来像 malloc( sizeof(obj) + 128 )对于 128 字节的 block 。