C++实验报告：构造类型、指针和引用.doc

上海电力学院实验报告课程名称 Visual C+ 程序 实验项目 构造类型、指针和引用 姓名 肖兆炜 学号 20132219 班级 2013112 专业 通信工程 同组人姓名 指导教师姓名 逄玉叶 实验日期 2014.11.3 一、 实验内容（1） 程序Ex_Sort；采用插入排序的方法，输入10个整数，按升序排列后输出，要求编写一个通用的插入排序函数InsertSort，它带有三个参数，第一个参数是含n个元素的数组，这n个元素已按升序排序；第二个参数给出当前数组中的元素个数；第三个参数是要插入的整数。该函数的功能是将一个整数插入到数组中，然后进行排序。另外还需要一个用于输出数组元素的函数Print，要求每一行输出5个元素。（2） 程序Ex_Student ，有5个学生，每个学生的数据结构包括学号、姓名、年龄、C+成绩、数学成绩和英语成绩、总平均分。用键盘输入5个学生的学号、姓名、三门课的成绩，计算三门课的总平均分，最后将5个同学的数据输出。要求各个功能用函数来实现，例如（设学生数据结构体类型名为STUDENT）： STUDENT InputDatas(); /输入学生数据，返回此结构体类型数据 void CalAverage(STUDENT *data,int nNum); /计算总平均分 void PrintData(STUDENT *data,int nNum) /将学生数据输出实验准备和说明（1） 在学习完第1章的“结构、共用和自定义”内容之后进行本次实验。（2） 编写本次上机所需要的程序。二、 实验步骤1. 创建工作文件夹打开计算机，在“D：Visual C+ 程序xiaozhaowei”文件夹中创建一个新的子文件夹“4”。2. 输入并运行程序Ex_Sort.cpp(1) 启动Visual C+ 6.0。(2) 单击标准工具栏中的“New Test File”按钮，在新打开的文档窗口输入下列程序代码：#include void InsertSort(int data,int &n,int a) /形容n为引用，以便能返回修改后的n值int i;for(i=0;in;i+)if(ai;j-)dataj=dataj-1;datai=a;n+;void Print(int data,int n)for(int i=0;in;i+)coutdatait;if(i+1)%5=0) coutendl;coutendl; int main()int data10,nNum=0,m;for(int i=0;i10;i+)cout输入第i+1m;InsertSort(data,nNum,m);Print(data,nNum);return 0; 代码中，插入排序函数InsertSort最需要考虑的是当一个整数n插入到data（设数组元素个数为n）中时满足下列几个条件：要按升序确定该元素a要插入的位置。当插入的位置i为最后的n时，直接令datan=a，此时数组元素个数为n+1。当插入的位置i不是最后的n时，则该位置后面的元素要依次后移一个位置，然后令datai=a，数组元素个数为n+1。（3） 单击标准工具栏的“Save”按钮，弹出“保存为”文件对话框。将文件定位到“D:Visual C+程序xiaozhaowei4”，文件名为Ex_Sort.cpp。（4） 编译运行后，输入下列数据进行测试，看看结果是否正确。3. 输入并运行程序Ex_Student.cpp(1) 选择“文件”“关闭工作区”菜单命令，关闭原来的项目。(2) 单击标准工具栏上的“New Test File”按钮，在新打开的文档窗口中输入下列程序代码： #includestruct STUDENT /定义结构体类型 char name8; /姓名 char id10; /学号 int score3; /三门课的成绩 double ave; /平均分; STUDENT InputData() /输入 STUDENT stu; ; coutstu.id; int aveResult=0; coutstu.score0stu.score1stu.score2; return stu;void CalAverage(STUDENT *data,int nNum) for(int i=0;inNum;i+) datai.ave=(datai.score0+datai.score1+datai.score0)/3.0;void PrintData(STUDENT *data,int nNum) coutn 学号t 姓名t 成绩 1t 成绩 2t 成绩 3t 平均分n; for(int i=0;inNum;i+) ; for(int j=0;j3;j+) couttdatai.scorej;couttdatai.aveendl; int main() const int stuNum=5; STUDENT stustuNum; for (int i=0; istuNum;i+) cout输入第i+1个学生信息n; stui=InputData(); /输入学生数据 CalAverage(stu,stuNum); /计算平均分 PrintData(stu,stuNum); /输出学生数据 return