C语言free函数的原理——————————【Badboy】

    今天在网上看到了这样一个问题，“假设malloc 了一块字符串的内存。然后，它改变了这个字符串的大小，问会不会有一部分内存没有被释放掉。”这个问题，曾经的确没有细致想过。

　　当然。我认为是肯定会释放掉的，可是一直没有了解过free 的原理。不敢乱说。

我看了一下操作系统的内存管理。基本上是这种，当然各个系统的实现不一样。

　　操作系统管理内存，维护了一个空暇内存链表，malloc从个链表中选出一个来使用。每一个内存块都有一个头部来表示这个内存的基本信息，如内存大小。

　　所以free 时候 可以记住原来指针所指的内存大小，而不是用内存块中是否有 \0 来暂时计算指向内存的大小，不要字符串的计算长度的方法所误导。

　　另一点要注意的就是，系统在free 内存的时候，记住的仅仅是 malloc 时候的地址，和 分配内存的大小。

　　比方 char *p = (char *)malloc(10); 就会产生分配10个 字节。假设 你把指针的地址改变了 p = p + 1; 然后 free 就要出问题了。程序会崩溃。

　　假设一定要改变指针的值。建议这样做 char *newp = p; 然后 改变 newp = newp + 1 。 最后 free(p);

　　另一点要注意。一个长度 为10 的字符串 要占用 11个字节。由于另一个 '\0', 所以分配内存的时候要分配 lenght + 1 的大小。