课程设计报告通用排序.docVIP

《通用排序程序》 程序设计基础课程设计报告 专 业： 计算机科学与技术系 班 级： 2011级2班 姓 名： 吴静雯 学 号: 2011508028 指导教师： 高攀 完成日期：2012-7-3  目录 1. 课程设计目的 - 3 - 1.1课程设计目的： - 3 - 1.2课程设计题目： - 3 - 1.3题目要求: - 3 - 2.总体设计 - 6 - 2.1总体组成框图： - 6 - 2.2总体流程图： - 7 - 3.详细设计 - 8 - 3.1数据录入模块 - 8 - 3.1.1函数功能： - 8 - 3.1.2函数入口： - 8 - 3.1.3函数流程图： - 8 - 3.2输出排序后的有序数据模块 - 9 - 3.2.1函数功能： - 9 - 3.2.2函数介绍： - 9 - 3.2.3函数流程图： - 9 - 3.3数据排序主要函数模块 - 9 - 3.3.1函数功能： - 9 - 3.3.2函数介绍 - 10 - 3.3.3函数流程图 - 10 - 4、运行结果 - 11 - 4.1主界面 - 11 - 4.2int型数据排序 - 11 - 4.3double型数据排序 - 12 - 4.4char型数据排序 - 12 - 4.5string型数据排序 - 13 - 5、课程设计总结 - 14 - 6、参考文献 - 15 -  1. 课程设计目的 1.1课程设计目的： 《C++程序设计》是计算机科学与技术专业的必修课。自己做一个课程设计是学习完本书后进行的一次全面的综合性练习。根据课堂讲授内容，学生做相应的自主练习，消化课堂所讲解的内容；通过调试典型例题或习题积累调试C程序的经验；通过完成辅导教材中的编程题，逐渐培养学生的编程能力、用计算机解决实际问题的能力。 1.2课程设计题目： 题目： 通用排序程序 1.3题目要求: 程序可以对任意类型的数值常数或字符串构成的行进行排序，通过人机对话选择程序是按数值进行排序还是按字符顺序进行排序。排序是针对数据文件的。例如 初识数据为：12，24，9，128，3，76，345 按数值大小排序应为：3，9，12，24，76，128，345 按字符串大小排序应为：12，128，24，3，345，76，9 1．问题描述（功能要求）： 程序可以对任意类型的数值常数或字符串构成的行进行排序，通过人机对话选择程序是按数值进行排序还是按字符顺序进行排序。排序是针对数据文件的。例如 初识数据为：12，24，9，128，3，76，345 按数值大小排序应为：3，9，12，24，76，128，345 按字符串大小排序应为：12，128，24，3，345，76，9 2．问题的解决方案： 在c++ Template中很多地方都用到了typename 与class这两个关键字，而且好像可以替换，是不是这两个关键字完全一样呢?相信学习C++的人对class这个关键字都非常明白，class用于定义类，在模板引入c++后，最初定义模板的方法为： templateclass T。在这里class关键字表明T是一个类型，后来为了避免class在这两个地方的使用可能给人带来混淆，所以引入了typename这个关键字，它的作用同class一样表明后面的符号为一个类型，这样在定义模板的时候就可以使用下面的方式了： templatetypename T。在模板定义语法中关键字class与typename的作用完全一样。typename难道仅仅在模板定义中起作用吗？其实不是这样，typename另外一个作用为：使用嵌套依赖类型(nested depended name)，如下所示： class MyArray { public：typedef int LengthType;.... } templateclass T void MyMethod( T myarr ) { typedef typename T::LengthType LengthType; LengthType length = myarr.GetLength; } 这个时候typename的作用就是告诉c++编译器，typename后面的字符串为一个类型名称，而不是成员函数或者成员变量，这个时候如果前面没有typename，编译器没有任何办法知道T::LengthType是一个类型还是一个成员名称(静态数据成员或者静态函数)，所以编译不能够通过。所以我们使用typename进行函数模版的使用。 根据题目功能要求，可以将问题分为以下步骤： (1)分析题目中出现的细微的要求和相