初始化
struct 结构体名 { 成员列表; };
struct 结构体名 数组名[元素个数]={初始数据表};
使用
1.引用某一元素中的成员。
stu[1].name
2.一个元素赋给另外一个
student1=stu[0]; stu[0]=stu[1]; stu[1]=student1;
注意:字符串类型的不能直接等于赋值!!但是结构体可以直接赋值,虽然里面有字符串类型。
结构体指针
定义:
struct 结构体名 *结构指针名;
访问元素:
(*p).name p->name
两者是完全等价的。
共用体和typedef
共用体
不同数据类型的数据可以使用共同的存储区域,这种数据构造类型称为共用体,简称共用,又称联合体(union)。
定义
union 共用体名 { 成员表列; };
例如
union gy { int i; char c; float f; };
因为每个成员长度是不一样的,从内存的角度占用的空间是所有元素中最大的。
赋值
a.i = 1; a.c = 'a'; a.f = 1.5;
因为内存区域是公用的关系,在保存结束a.f之后,其他的都已经没有意义,因为相关的内存的区域会被覆盖掉,数据就会发生变化。
在程序中经常使用结构体与共用体相互嵌套的形式。
struct datas { char *ps; int type; union { float fdata; int idata; char cdata; }udata; };
typedef 改名
在C语言中,允许使用关键字typedef定义新的数据类型
其语法如下:
typedef <已有数据类型> <新数据类型>;
例如:
typedef int INTEGER;
此时:INTEGER i; 等价于 int i;
在C语言中经常在定义结构体类型的时使用typedef
typedef struct _node_ { int data; struct _node_ *next; } listnode, *linklist;
这里定义了两个新的数据类型listnode和linklist。其中listnode
等价于数据类型struct node 而 linklist等价于struct node *
内存管理
C/C++定义了4个内存区间:
代码区、全局变量与静态变量区、局部变量区即栈区、动态存储区,即堆区
静态存储分配
通常定义变量,编译器在编译时都可以根据该变量的类型知道所需内存空间的大小,从而系统在适当的时候为他们分配确定的存储空间。
在栈上创建。在执行函数时,函数内局部变量的存储单元都可以在栈上创建,函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中,效率很高,但是分配的内存容量有限。
动态存储分配
有些操作对象只有在程序运行时才能确定,这样编译器在编译时就无法为他们预定存储空间,只能在程序运行时,系统根据运行时的要求进行内存分配,这种方法称为。
所有动态存储分配都在堆区中进行。
从堆上分配,亦称动态内存分配。程序在运行的时候用malloc申请任意多少的内存,程序员自己负责在何时用free释放内存。动态内存的生存期由我们决定,使用非常灵活,但问题也最多。
malloc/free
void * malloc(size_t num) void free(void *p)
malloc函数本身并不识别要申请的内存是什么类型,它只关心内存的总字节数。
malloc申请到的是一块连续的内存,有时可能会比所申请的空间大。其有时会申请不到内存,返回NULL。
malloc返回值的类型是void *,所以在调用malloc时要显式地进行类型转换,将void * 转换成所需要的指针类型。
如果free的参数是NULL的话,没有任何效果。
释放一块内存中的一部分是不被允许的。
注意事项:
删除一个指针p(free§;),实际意思是删除了p所指的目标(变量或对象等),释放了它所占的堆空间,而不是删除p本身,释放堆空间后,p成了空悬指针,建议将指针置为NULL
动态分配失败。返回一个空指针(NULL),表示发生了异常,堆资源不足,分配失败。
malloc与free是配对使用的, free只能释放堆空间。如果malloc返回的指针值丢失,则所分配的堆空间无法回收,称内存泄漏, 同一空间重复释放也是危险的,因为该空间可能已另分配, 所以必须妥善保存malloc返回的指针,以保证不发生内存泄漏,也必须保证不会重复释放堆内存空间。
野指针
是NULL指针,是指向“垃圾”内存的指针。“野指针”是很危险的。
“野指针”的成因主要有三种:
指针变量没有被初始化。
指针p被free之后,没有置为NULL,让人误以为p是个合法的指针。
指针操作超越了变量的作用范围。(这种通常被人们忽略)