第七章 结构和模块化设计7.1 结构.ppt

第七章 结构和模块化设计7.1 结构 复合数据对象的需求 描述由不同类型的数据元素组成的数据对象 例如： 教学管理系统中的学生数据 包括：姓名、性别、学号、班级 语言支持 C 语言中的结构 Pascal 语言中的记录 C++ 、Java 语言中的类 结构定义和变量说明 语法结构 struct 结构名 { 类型 成员变量； 。。。 }; /* 学生信息的结构 */ struct Student { char name[32]; char sex; int no; char class[8]; }; 结构变量说明 struct Student chen; 或直接说明 struct { char name[32]; char sex; int no; char class[8]; } chen; 结构变量及相关运算 结构变量占用的内存空间 大于等于各个元素占用内存空间之和 结构变量的运算 初始化 如：struct Student chen= { “chen”, ‘F’, 24, “9707” }; 赋值 函数参数 结构分量的运算 引用： chen.name chen.sex 运算取决于分量的类型 例7-1：日期的验证 #include stdio.h struct date { int year; /* 年 */ unsigned char month; /* 月 */ unsigned char day; /* 日 */ }; main( ) { int days[ ] = {0,31,28,31,30,31,30,31,31,30,31,30,31}; struct date x; do { scanf( “%d%d%d”, x.year, x.month, x.day ); } while( x.day = 0 || x.day days[x.month] || x.month = 0 || x.month 12 ); /* 出错要求重新输入 */ printf( “It is correct date.\n” ); } 程序读解 结构的使用 分量使用：各种运算、取地址、作为参数； 分量类型：指针、其他结构（不允许递归定义） unsigned char 无符号字符（1个字节：0-255） %d 指示读整数，存到该字节 数组 days 的使用 避免 switch 语句的多分支 执行速度高于 switch 例7-2：洗牌和发牌模拟 任务： 考虑扑克牌的 4 个花色和 52 张，完成洗牌过程，通过输出完成发牌过程 基本思路 设置数据对象保存 52 张牌、4 个花色和牌名信息 产生随机数来控制牌的交换，模拟洗牌过程 输出所有牌，分为 4 组，模拟发牌过程 算法设计 数据对象设计 52张牌 cards[52] 4个花色 suit[4] 13个牌号 face[13] 算法 初始化52张牌 洗牌过程 发牌过程 初始化 依次设置每张牌的花色和牌号 洗牌过程 依次处理每张牌(第 i 张) 产生一个随机数(0-51) j 将第 j 张和第 i 张牌交换 程序结构设计 数据结构 采用 struct 描述扑克牌的信息（花色、牌号） 采用整数数组表示牌号 1, 2, 3, … 13 采用字符数组表示花色 H, D, C, S 程序结构 设置 3 个函数 fillDeck, shuffle, deal 分别负责初始化、洗牌和发牌的完成 程序实现(1/3) #include stdio.h #include stdlib.h #include time.h struct card { int face; char suit; }; main( ) { struct card deck[52]; int face[ ] = {1,2,3,4,5,6,7,8,9,10,11,12,13}; char suit[ ] = { ‘H’, ‘D’, ‘C’, ‘S’ }; srand( time(NULL) ); fillDesk( deck, face, suit ); shuffle( deck ); deal( deck ); } 程序实现(2/3) void fillDeck( struct card deck[ ], int face[ ], char suit[ ] ) { int i; /* 初始化：顺序排列52张牌 */ for( i=0; i52; i++ ) { deck[ i ].face = face[ i%