- 1、本文档共72页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
四边形类及其对象 属性 aPoint1 aPoint2 aPoint3 aPoint4 服务 Draw( ) move(?x, ?y) contains(aPoint) 属性值 属性值 quadrilateral1 quadrilateral2 (35, 10) (50, 10) (35, 25) (50, 25) (45, 65) (50, 45) (65, 66) (60, 70) Draw( ) move(?x, ?y) contains(aPoint) Draw( ) move(?x, ?y) contains(aPoint) 服务 服务 quadrilateral 第二十九页,共七十二页,2022年,8月28日 继承 派生类(子类):四边形,三角形,… 基类(父类):多边形 派生类 继承的特性 + 特有的特性 基类 多边形 四边形 三角形 六边形 第三十页,共七十二页,2022年,8月28日 通信 消息传递 C++中消息传递的方式: 定义:Point p; void move(int Δx, intΔy); 使用:p.move(x, y); C中则不同,需使用函数调用方式: 定义:Point p; void move(Point q, int Δx, intΔy); 使用:move(p, x, y); 第三十一页,共七十二页,2022年,8月28日 Draw( ) move(?x, ?y) contains(aPoint) Polygon referencePoint Vertices Polygon 类 referencePoint Vertices Draw( ) move(?x, ?y) contains(aPoint) Polygon的子类 Quadrilateral类 Quadrilateral 第三十二页,共七十二页,2022年,8月28日 算法定义 定义:一个有穷的指令集,这些指令为解决某一特定任务规定了一个运算序列 特性: 输入 有0个或多个输入 输出 有一个或多个输出(处理结果) 确定性 每步定义都是确切无歧义的 有穷性 算法应在执行有穷步后结束 有效性 每一条运算应足够基本 第三十三页,共七十二页,2022年,8月28日 事例学习:选择排序问题 明确问题:递增排序 解决方案:逐个选择最小数据 算法框架: for (int i = 0; i n-1; i++) { //n-1趟 从a[i]检查到a[n-1]; 若最小整数在a[k], 交换a[i]与a[k]; } 细化程序:程序 SelectSort 算法设计 自顶向下,逐步求精 第三十四页,共七十二页,2022年,8月28日 void selectSort ( int a[ ], const int n ) { //对n个整数a[0],a[1],…,a[n-1]按递增顺序排序 for (int i = 0; i n-1; i++) { int k = i; //从a[i]查到a[n-1], 找最小整数, 在a[k] for (int j = i+1; j n; j++) if (a[j] a[k]) k = j; int temp = a[i]; a[i] = a[k]; a[k] = temp; } } 第三十五页,共七十二页,2022年,8月28日 模板 (template) 定义 适合多种数据类型的类定义或算法,在特定环境下通过简单地代换,变成针对具体某种数据类型的类定义或算法。 第三十六页,共七十二页,2022年,8月28日 用模板定义用于排序的数据表类 #ifndef DATALIST_H #define DATALIST_H #include iostream.h //K是表项关键码类型 template class K, class E / /E是表项类型 class dataList { private: E *element; int listSize; void swap (int m1, int m2); int minKey (int low, int high); 第三十七页,共七十二页,2022年,8月28日 public: dataList (int size = 10) : listSize (size), element (new E[size]) { }
您可能关注的文档
- 医用美容生物材料.ppt
- 幼儿园手足口病预防.ppt
- 总论 中药的起源和中药学的发展.ppt
- 硬件技术课件.ppt
- 压力性损伤指南.ppt
- 艺术概论图式理论.ppt
- 食源性疾病监测培训.ppt
- 学校食品安全的义务与责任食品安全法.ppt
- 数据结构实验讲义.ppt
- 学习教育与学生生活.ppt
- 大学生职业规划大赛《新闻学专业》生涯发展展示PPT.pptx
- 大学生职业规划大赛《应用统计学专业》生涯发展展示PPT.pptx
- 大学生职业规划大赛《音乐学专业》生涯发展展示PPT.pptx
- 大学生职业规划大赛《中医学专业》生涯发展展示PPT.pptx
- 大学生职业规划大赛《信息管理与信息系统专业》生涯发展展示PPT.pptx
- 大学生职业规划大赛《汽车服务工程专业》生涯发展展示PPT.pptx
- 大学生职业规划大赛《水产养殖学专业》生涯发展展示PPT.pptx
- 大学生职业规划大赛《市场营销专业》生涯发展展示PPT.pptx
- 大学生职业规划大赛《音乐表演专业》生涯发展展示PPT.pptx
- 大学生职业规划大赛《音乐学专业》生涯发展展示PPT.pptx
最近下载
- 目的论视角下奢侈品香水广告的汉译策略研究——以迪奥为例.docx
- 2022年新版大象版六年级科学上册全册PPT课件.pptx
- 【新结构】湖北省七市州2024届高三下学期3月联合统一调研测试数学试题+答案解析.pdf VIP
- 物流和供应链(英文).ppt
- 北师大版数学八年级下册第四章 因式分解 大单元整体教学设计学历案教案附作业设计(基于新课标教学评一致性).docx
- 2023欧洲车身会议资料010_SUV full aluminium case_Hyundai and Alumobility.pdf
- 心衰的新药物治疗.pptx VIP
- 老旧小区外立面改造安全生产和文明施工措施.doc
- 口腔科护理质量查检表.docx VIP
- 《管理学习题》无答案.docx VIP
文档评论(0)