malloc申请内存从堆空闲空间的最低地址开始分配吗？

Question

char *p=(char*)malloc(sizeof(char)*100);

比如项目分配的堆起始地址是0X5000,如果我每次free成功重新申请内存是从0X5000（或相近地址）开始吗？如果我经过第N此malloc然后free()之后发现指针p地址变为0X6000，是否说明0X5000~0X6000之间的内存没有free()成功？

Answer 1

不一定从最低地址分配，堆分配有很多种策略，可以参考数据结构算法。内存被free之后是否被malloc重新利用，主要看块的大小，有很多种策略，有些策略是找块大小最接近的，这样容易在最低地址上分配，不过这个策略容易造成内存碎片，malloc函数可能不会用这种策略。