1.c c++程序内存分配
- 栈区(stack)— 程序运行时由编译器自动分配,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。程序结束时由编译器自动释放。
- 堆区(heap) — 在内存开辟另一块存储区域。一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事,分配方式倒是类似于链表,呵呵。
- 全局区(静态区)(static)—编译器编译时即分配内存。全局变量和静态变量的存储是放在一块的,初始化的 全局变量和静态变量在一块区域, 未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。 - 程序结束后由系统释放
- 文字常量区 —常量字符串就是放在这里的。 程序结束后由系统释放
- 程序代码区—存放函数体的二进制代码
2.数组和链表的区别。
- 数组是续分配的,链连表可以随机存储
- 数组在声明的时候就要确定他的大小,不能动态更改,通常情况下会产生内存浪费,或者数组越界;链表是动态的,可以适应数据的添加或者减少;
- 数组分配在栈中,链表分配在堆中,不用的时候需要释放内存
- 数组利用下标定位,查找的时间复杂度为o(1),链表定位时间复杂度为o(n);
- 数组删除的时间复杂度为o(n),链表删除的时间复杂度为o(1);
3.什么是野指针,如何避免?
野指针是指向不可用区域的指针,通常使用这类指针会产生不可预知的错误;野指针产生的原因 :
- 1:指针变量没有被初始化
- 2:free或者delete后指针没有指向NULL;
------------------------------------------------------------------------------------------------------------------------------------------------
更新时间 2013.10.11