Allocate配置器学习笔记

首先看如果用户分配的内存大于128bytes, 如果大于直接用malloc。否则看freelist数组对应位置上有没有空余地址，如果有，那么返回这个位置上的地址块，并且把这个结点的下一个节点的地址放到数组里面。如果取出来的地址为空，那么调用refiil函数。

void *alloc::allocate(size_t n)
{
    
    
    obj **my_free_list;
    obj *result;
    if (n > MAXBYTES)//如果n>预设内存，调用第一级适配器
        return std::malloc(n);
    my_free_list = free_list + FREELIST_INDEX(n);//寻找freelist中相匹配的
    result = *my_free_list;//先取出freelist[index]里面的地址，这个地址包含一个96bytes的内存
    if (result == nullptr)
    {
    
    
        void *r = refill(ROUND_UP(n));
        return r;
    }
    *my_free_list = result->next;//调整freelist[index]里面的地址，让它指向result链表的下一个结点
    return result;//返回reult
}

初始化列表和构造函数在成员对象不是默认类型的时候，构造函数方式，会多调用一次成员对象的赋值构造。