1.30——内存管理、预处理、结构体

1. 内存分配的方式

内存分配有三种方式：

• 从静态存储区。内存在程序编译时就已经房分配好，这块内存在程序的整个执行期间都存在，如全局变量、static变量等。
• 在栈上创建。在执行函数时，函数内局部变量的存储单元都可以在栈上创建，函数执行结束时这些存储单元自动释放。栈内存分配运算使用内置于处理器的指令集，效率很高，但分配的内存容量有限。
• 从堆上分配 ，亦称动态内存分配。程序在运行时用malloc或new申请所需要的内存，程序员自己负责在何时用free或delete释放内存。动态内存的生存期有程序员决定，使用非常灵活， 但问题也很多。

---

2. 野指针的成因

• 指针变量没有被初始化。任何指针变量刚被创建时不会自动成为NULL指针，它的默认值就是随机的，它会乱指一气。所以，指针变量在创建的同时应当被初始化，要么将指针设置为NULL，要么让它指向合法的内存。例如

char *p = NULL;
char *str = (char *)malloc(100);

• 指针p被free或者delete之后，没有置为NULL，让人误以为p是个合法的指针。free和delete只是把指针所指的内存给释放掉，但并没有把指针本身干掉。指针p被free以后其地址仍然不变，只是该地址对应的内存是垃圾，p成了“野指针”。

---

3. 常见的内存错误及对策

（1） 内存分配未成功，却使用了它。常用解决办法是，在使用内存之前检查指针是否为NULL。，用“if(p==NULL)”或“if(p!=NULL)”进行犯错处理。
（2）内存分配虽然成功，但是尚未初始化就引用它
（3） 内存分配成功并且已经初始化，但操作越过了内存的边界。
（4）忘记了释放内存，造成内存泄露。
（5）释放了内存但继续使用它。

• 程序的对象调用关系过于复杂
• 函数的return语句写错了
• 使用free或delete释放了内存后，没有将指针设置为NULL

---

4. 什么是预处理

所谓预处理是指在进行编译的第一遍之前所做的工作。预处理是C语言的一个重要功能，它由预处理程序负责完成。当对一个源文件进行编译时，系统将自动引用预处理程序中的预处理部分进行处理，处理完毕自动进入对源程序的编译。
C语言提供了多种预处理功能，如宏定义、文件包含、条件编译等，合理地使用预处理功能编写的程序便于阅读、修改、一直和调试，也有利于模块化程序设计。

---

5. 对于宏定义的几点说明

（1）宏定义是用宏名来表示一个字符串，在宏展开时又以字符串取代宏名，这只是一种简单的代换，自负车可以含任何字符，可以是常数，也可以是表达式，预处理程序对它不作任何检查。如有错误，只能在编译已被宏展开后的也程序时发现。
（2）宏定义不是说明或语句，在行末不必加分号，如加上分号则连分号也一起置换。
（3）宏定义必须写在函数之外，其作用域为宏定义命令起到源程序结束。如要终止其作用可以使用“# undef”命令。

---

6. 带参宏定义与自定义函数的区别

（1）在宏定义中，形式参数不分配内存单元，因此不必作类型定义；而宏调用中的实参有具体的值，要用它们去代换形参，因此必须作类型说明。这与函数中的情况不同的，在函数中，形参和形参是两个不同的量，各有自己的作用域，调用时要把实参值赋予形参，进行“值传递”。而在带参宏中，只是符号代换，不存在值传递的问题。
（2）在宏定义中的形参是标识符，而宏调用中的实参可以表达式。
注意：在宏定义中，字符串内的形参通常要用括号括起来以避免出错。

---

7. 对文件包含命令的说明

（1）包含命令中的文件名可以用引号括起来，也可以用尖括号括起来。例如，以下写法都是允许的。

#include "stdio.h"
#include <math.h>

但是这两种形式有区别的：使用尖括号表示在包含文件目录中去查找，而不在源文件目录去查找；使用双引号则表示首先在的当前的源文件目录中查找，若未找到才到包含目录中去查找。用户变成时可以根据自己文件所在的目录来选择一种命令形式。
（2）一个include命令只能指定一个被包含文件，若有多个文件要包含，则需用多个include命令。
（3）文件包含允许嵌套，即一个被包含的文件中又可以包含另一个文件。

---

8. 宏定义使用技巧

（1） 防止一个头文件被重复包含 #ifndef BODYDEF_H #define BODYDEF_H //头文件内容 #endif
（2）重新定义一些类型，防止由于各种平台和编译器的不同，而产生的类型字节数差异，方便移植。

typedef  unsigned char      boolean;     /* Boolean type. */    
typedef  unsigned short     uint16;      /* Unsigned 16 bit */    
typedef  unsigned char      uint8;       /* Unsigned 8  bit */    

typedef  signed long int    int32;       /* Signed 32 bit */ 
typedef  signed short       int16;       /* Signed 16 bit */   
typedef  signed char        int8;        /* Signed 8  bit */  
//下面的不建议使用 
typedef  unsigned short    word;         /* Unsinged 16 bit type. */    
typedef  unsigned char     uint1;        /* Unsigned 8  bit type. */    
typedef  unsigned short    uint2;        /* Unsigned 16 bit type. */    
typedef  unsigned long     uint4;        /* Unsigned 32 bit type. */    
typedef  signed char       int1;         /* Signed 8  bit type. */    
typedef  signed short      int2;         /* Signed 16 bit type. */    
typedef  long int          int4;         /* Signed 32 bit type. */    
typedef  signed long       sint31;       /* Signed 32 bit */    
typedef  signed short      sint15;       /* Signed 16 bit */    
typedef  signed char       sint7;        /* Signed 8  bit */  

（3）得到指定地址上的一个字节或字
#define MEM_B(x) (*((uint8*)(x))) #define MEM_W(x) (*((uint16*)(x)))
（4） 得到一个field在结构体(struct)中的偏移量
#define FPOS(type,field) ((uint32) &((type *)0)->field)
（5） 得到一个结构体中field所占用的字节数
#define FSIZ(type,field) sizeof(((type *)0)->field)

---

9. 内存对齐

（1）数据成员对齐规则：结构(struct)(或联合(union))的数据成员，第一个数据成员放在offset为0的地方，以后每个数据成员存储的起始位置要从该成员大小或者成员的子成员大小（只要该成员有子成员，比如说是数组，结构体等）的整数倍开始(比如int在３２位机为４字节, 则要从４的整数倍地址开始存储),基本类型不包括struct/class/uinon。

（2）结构体作为成员:如果一个结构里有某些结构体成员,则结构体成员要从其内部"最宽基本类型成员"的整数倍地址开始存储.(struct a里存有struct b,b里有char,int ,double等元素,那b应该从8的整数倍开始存储.)。

（3）收尾工作:结构体的总大小,也就是sizeof的结果,.必须是其内部最大成员的"最宽基本类型成员"的整数倍.不足的要补齐.(基本类型不包括struct/class/uinon)。

（4）sizeof(union)，以结构里面size最大元素为union的size,因为在某一时刻，union只有一个成员真正存储于该地址。

---

10. 结构体和联合体的区别

struct和union都是由多个不同的数据类型成员组成的，但在任何同一时刻，union中之存放了一个被选中的成员，而struct的所有成员都存在。在struct中，个成员都有自己的内存开间，它们是同时存在的，一个struct变量的总长度等于所有成员长度之和；在union中，所有成员不能同时占用它的内存开间，它们不能同时存在，union变量的长度等于最长的成员的长度。
对于union的不同成员赋值，将会对其他成员重写，原来成员的值就不存在了，而对与struct的不同成员赋值是互不影响的。