第8章处理动态数据.pptVIP

第七章 处理复杂数据 ;主要内容;用数组来存储多位学生的信息。由于在C语言中数组只能定义定长的，而在实际中无法事先知道学生的人数，从而无法确定数组的大小。 所以当学生人数变动的时候，使用数组就有点不方便了：因为如果将数组定义过长，浪费空间；定义太短，又不够用。 现在在这里引入一个C语言中重要的概念----指针。通过使用指针，就可以很方便的实现学生人数的变动，根据实际情况来申请存储空间。从而不会出现存储空间的浪费或不够用问题。 在本章，将继续完善“学生信息管理系统”案例程序。在上一章案例程序的基础上，可以实现对学生人数的变化进行存储空间的动态分配管理。具体是临时确定学生人数，进行存储空间的动态分配 ;如果在程序中定义了一个变量，在编译时就给这个变量分配内存单元。系统根据程序中定义变量的类型，分配特定长度的???间。 内存区的每一个字节都有一个编号，这就是“地址”。它就相当于旅馆中的房间号或是学生宿舍的宿舍号一样。 在地址所标志的内存单元中存放数据，就相当于旅馆中各个房间中住旅客一样。 根据内存编号也可以准确地找到所需要的内存单元。所以内存单元的地址与内存单元的内容是两个不同的概念。 ;使用指针处理人数变动-指针;有了指针的定义，就可以来了解一下变量的值的读取操作。在程序中一般是通过变量名来对内存单元进行存取操作的。如printf(“%d ”,x)的执行是这样的：根据变量名与地址的对应关系（这个关系是在编译时确定的），找到变量x的地址2000，然后从由2000开始的四个字节中取出数据，把它输出。这种按变量地址存取变量值的方式称“直接访问”方式 另外还可以采用一种称为“间接访问”的方式，将变量x的地址存放在另外一个变量中。C语言中可以定义这样的一种特殊变量，它存放变量的地址。假设定义了一个变量x_pointer，用来存放整型变量x的地址，可以通过下列语句将x变量的地址2000存放到变量x_pointer中：x_pointer=x;这时，x_pointer中的值就是2000，即变量x所占用单元的起始地址。要变量x的值时，也就可以通过间接方式：先找到存放变量x地址的变量，从中取到x的地址（2000），然后到2000到2003字节中取出变量x的值。;一个变量的地址称为该变量的“指针”。如果用一个变量专门来存放另外一个变量的地址（即指针），则它就称为“指针变量”。也可以说存放变量地址的变量是指针变量。 定义一个指针变量必须包括3个内容： （1）指针类型说明，即定义变量为一个指针变量； （2）指针变量名； （3）指针变量所指向的变量的数据类型。 其一般定义形式为： 基类型 *指针变量名; 其中*表示这是一个指针变量，基类型表示指针变量指向的变量的数据类型。基类型必须指定，一个指针变量只能指向同一个类型的变量;当定义了一个指针变量之后，和其他变量一样，就应该给它赋值。没有赋值的指针变量不能使用。指针变量的赋值只能是赋予地址，绝对不能赋予其他数据，也就是让它指向它定义的那个基类型的一个变量。 指针变量的两个运算符 （1）：取地址运算符，也就是说取变量的地址。 （2）*：指针运算符，也就是说取指针所指变量的内容。 如：a为变量a的地址，*p为指针变量p所指向的存储单元中的内容。和*互为逆运算。对于运算符和*， 这两个运算符的优先级别相同。如果没有括号，像*i_pointer,计算的时候是按照自右向左结合。因此在这里先是计算*i_pointer,它就是变量i，再执行运算，所以*i_pointer就是i变量的地址。; short int i=10; short int *i_pointer; i_pointer=i; 这样定义的指针变量i_pointer就指向变量i。假设定义变量i的时候，它分配的空间的首地址为2000。当运行i_pointer=i的时候，指针变量中就存储了变量i的地址2000。 *i_pointer为指针变量i_pointer所指的存储单元的内容，也就是变量i的值10。 ;typedef struct { int year; //年 int month; //月 int day; //日 } Date; typedef struct { char name[40]; //学生姓名 char sno[20]; //学号 char sid[20]; //身份证号码 Date birth; //出生日期 char address[200]; //家庭地址 } Student;;Student stu = {张三, 2010060501, {1990, 10,