qq_37181870的博客

作者：peilin song 链接：https://www.zhihu.com/question/24913599/answer/115102869 来源：知乎 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 信号是一种软件层面上对中断的模拟，而这种软件模拟的信号或者说中断的产生，有三大类： 1. 硬件异常产生的错误。比如非法访问内存，除数为0... 2. 外部信号。...

首先，指针中是没有所在内存块大小的信息的，那么 free 怎么才能知道要释放的内存块有多大呢？ 对于大多数内存分配器，malloc 申请的实际内存比你要求的空间要大几个字节，里面存储了额外的数据来记录这块内存有多大，一般就是直接存在指针左边。free 的时候，就会去读取指针地址减去一个常数之后的那块内存，来获取内存块的信息。因此如果你 free 一个不指向内存块开始处的指针，fre...

eax, ebx, ecx, edx, esi, edi, ebp, esp等都是X86 汇编语言中CPU上的通用寄存器的名称，是32位的寄存器。如果用C语言来解释，可以把这些寄存器当作变量看待。 比方说：add eax,-2; //可以认为是给变量eax加上-2这样的一个值。 这些32位寄存器有多种用途，但每一个都有“专长”，有各自的特别之处。 EAX是"累加器"(accumula...

内存溢出 out of memory，是指程序在申请内存时，没有足够的内存空间供其使用，出现out of memory；比如申请了一个integer,但给它存了long才能存下的数，那就是内存溢出。 内存泄露 memory leak，是指程序在申请内存后，无法释放已申请的内存空间，一次内存泄露危害可以忽略，但内存泄露堆积后果很严重，无论多少内存,迟早会被占光。 memory leak会最终会导...

1.顺序表存储（典型的数组） 原理：顺序表存储是将数据元素放到一块连续的内存存储空间，相邻数据元素的存放地址也相邻（逻辑与物理统一）。 优点：（1）空间利用率高。（局部性原理，连续存放，命中率高） （2）存取速度高效，通过下标来直接存储。 缺点：（1）插入和删除比较慢，比如：插入或者删除一个元素时，整个表需要遍历移动元素来重新排一次顺序。 ...