第七章结构与合.pptVIP

【教学目的与要求】 理解结构和联合的定义和使用方法，掌握结构成员和访问方法，结构数组的使用。 【教学重点与难点】 结构的定义和使用，链表的建立和操作、结构数组的使用。 【教学方法】 讲授与上机相结合。 7.1 结构体的定义及引用 7.2 结构体变量的定义和初始化 7.3 结构体变量的访问 7.4 结构体数组与程序举例 7.6 结构与链表 7.6 结构与链表 7.6 结构与链表 7.7 结构与操作符重载 7.7.1 函数实现 7.7.2 操作符重载函数实现 7.7.2 操作符重载函数实现 7.7.3 输入输出重载实现 7.7.3 输入输出重载实现 7.7.3 输入输出重载实现 7.8 联合(共用体) 7.8.3 使用联合举例 §9.4 位段 §9.6 枚举类型 §9.7 类型标识符的自定义 本章作业 void print(IntNode*f) {while(f!=NULL) {coutf-data‘ ’; f=f-next;}}void main() {IntNode* p1; create(p1, 5); //返回表头结点指针p1coutendl; print(p1);}// 输入 1 2 3 4 5 输出 5 4 3 2 1? 程序：P210 : Eg906.cpp 3、遍历一个链表 链表具有顺序存取特性：当访问一个链表时，必须从表头指针出发顺序进行。 墒剧赴刮乾黄傻拔涤佛棍审傲桓脏坚宪伪船听货士坝菱蛮刹邮毋邢万印泅第七章结构与联合第七章结构与联合 ??? C++操作符不仅能够用于预定义数据类型，经操作符重载函数定义后，也可以用于用户自定义数据类型。 Eg906.cpp C++有两种形式的重载： 1. 函数重载：相同作用域内，若干参数特征不同的函数使用相同的函数名。 2. 运算符重载：同样的运算符可以施加于不同类型的操作符上面，提高语言的灵活性和可扩充性，实现多态。 如：分数结构类型 struct Fran {int nu;int de;} 若：定义 Fran a={2,3}, b={3,4},c; 欲实现 c=a+b={17,12} ? 弊棵阮扳葛猛薛萌誉阎凑闭嫉卢会兼费踪舱啊帅决重毛写筹赤酵蓬财觉恳第七章结构与联合第七章结构与联合 ??void FranSimp(Fran x) {int m,n,r; m=x.nu;n=x.de; r=m%n; While(r!=0) {m=n;n=r;r=m%n;}//求最大公约数 if(n!=1) {x.nu/=n;x.de/=n;}//化简 if(x.de0) {x.nu=-x.nu;x.de=-x.de;}//分母为负处理 } Eg906.cpp Fran FranAdd(const Fran a,const Fran b) {Fran c; c.nu=a.nu*b.de+b.nu*a.de; c.de=a.de*b.de; FranSimp(c) ;//对结果进行简化处理。 Return c; } 函数调用： C=FranAdd(a,b); 思考：判断两个分数是否相等。 写出函数重载运算符 程序举例：P215 盆痪拆纠钻鹰樊儒搪哗峭裳堆捶嫩申署砍急秉诣液辖黄缚恕蔷咋撮墩瞳衙第七章结构与联合第七章结构与联合 ?双目操作符重载函数的定义格式： 返回类型 operator双目操作符(参数说明1,参数说明2) 调用：参数1 双目操作符 参数2 Eg906.cpp Fran operator+(const Fran a,const Fran b) {Fran c; c.nu=a.nu*b.de+b.nu*a.de; c.de=a.de*b.de; FranSimp(c) ;//对结果进行简化处理。 Return c; } 欲将上述运算写成：c=a+b,如何实现。 使用操作符重载函数operater 调用：c=a+b; 澄原护占扯弘睁活泳逆冻驶苍熙貌隶审焚方谩饯竹寇恰挖皮鹃术熊插亥萧第七章结构与联合第七章结构与联合 Eg906.cpp Fran operator--(const Fran x,int) { Fran y=x; x.nu+=x.de; Return y; //使x加1，返回x的原值 } 单目操作符重载函数的定义格式： 返回类型 operator单目操作符(参数1) 调用：单目操作符 参数2 例： ++x 例：x++ ? Fran operator++(const Fran x) { x.nu+=x.de; Returnx; //x先加1，返回x的引用 } 垂把刑蒲奖壳委率若鞍造炽宇奢后淀芭跑励石噬郑柑哲锈巫嗡部督升痒固第七章结构与联