数据的组织结构(二)-高级语言程序设计-课件-北京工业大学-06课件.pptVIP

第6讲 数据的组织结构（二）;一、结构体;struct 结构体类型名 { 数据类型成员1; 数据类型成员1; …… 数据类型成员n; } ;;point p1,p2; // 对比：int i, j; student zhang,wang; 定义时初始化 point p1 = {1, 1}; student zhang = {1, 张一};;结构体类型变量的成员变量的引用;同一结构体类型变量可以赋值 point p1 = {1,2}, p2 ; p2 = p1 ; 等同于： p2.x = p1.x ; p2.y = p1.y ;;例：学生基本信息的组织;例：学生基本信息的组织;struct Date{ /* 日期结构 */ int year; int month; int day; }; struct StudentInfo{ /* 学生信息结构 */ int num; char name[24]; Date birthday; char department[48]; char major[32]; };;数据类型的别名;typedef struct { /* 日期结构 */ int year; int month; int day; }Date; typedef struct { /* 学生信息结构 */ int num; char name[24]; Date birthday; char department[48]; char major[32]; }StudentInfo; ;30名学生用数组表示 #define NUM 30 StudentInfo s[NUM];;程序结构设计 给出每个函数的定义，包括：功能说明，入口参数，出口参数等。;输入模块 void inputInfo(StudentInfo[ ]); 功能：将全部学生信息通过键盘输入到StudentInfo[ ]数组 。 参数：学生信息数组。 返回值：没有。 输出模块 void outputInfo(StudentInfo [ ]); 功能：格式化输出StudentInfo[ ]数组中的全部学生信息。 参数：学生信息数组。 返回值：没有。 查询处理模块 void searchInfo(StudentInfo[ ], DATE); 功能：查找并输出StudentInfo[ ]数组中，DATE之后过生日的学生信息。 参数：学生信息数组。查找关键字：Date 返回值：没有。 ;依据定义设计函数的流程，编写代码。 编写主模块函数的代码。 看书P170，程序代码。 分析书中设计的优缺点？;结构体应用例题;例：模拟发扑克牌;二、指针;指针类型变量的引用 int * intptr; char * chptr; int i = 0； char c = ‘a’； intptr = i; // i的地址赋给intptr chptr = c; // c的地址赋给chptr;;指针变量所指的值 * intptr = 30; 在格式化输入输出中的应用 printf(“%d, %c”, *intptr, *chptr); scanf(“%d%c”, intptr, chptr);;;指针比较 if(intptr2 == intptr1 ) … if(intptr2 == NULL ) … if( ! intptr2 ) … ;指针加减 int * p = data; //p指向data[0]; 即：data[0] p++; //p指向data[1]; p = p+2; //p指向data[3]; p = p-2; //p指向data[1]; p = p+12; //成为bug;;例;例;为什么指针变量也要有类型？;指针与数组;指针与数组;利用指针对数组元素进行操作;指针数组例子;二维数组与一维指针数组;二维数组与一维指针数组;例：P187;例：P187;指针数组;指向指针的指针变量;指针与字符串;指针与字符串例子;例子：找出程序的错误;例子：正确答案;指向结构体变量的指针;例：选举问题;int main() { Candidate data[ NUM ]; Candidate MySelected; input(data, NUM); MySelected = max(data, NUM); output( MySelected ); return 0; };/* 查找得票最多的候选人。参