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

上海电力学院 实验报告 课程名称 Visual C++ 程序 实验项目 构造类型、指针和引用 姓名 肖兆炜 学号 班级 2013112 专业 通信工程 同组人姓名 指导教师姓名 逄玉叶 实验日期 2014.11.3 实验内容 程序Ex_Sort；采用插入排序的方法，输入10个整数，按升序排列后输出，要求编写一个通用的插入排序函数InsertSort，它带有三个参数，第一个参数是含n个元素的数组，这n个元素已按升序排序；第二个参数给出当前数组中的元素个数；第三个参数是要插入的整数。该函数的功能是将一个整数插入到数组中，然后进行排序。另外还需要一个用于输出数组元素的函数Print，要求每一行输出5个元素。 程序Ex_Student ，有5个学生，每个学生的数据结构包括学号、姓名、年龄、C++成绩、数学成绩和英语成绩、总平均分。用键盘输入5个学生的学号、姓名、三门课的成绩，计算三门课的总平均分，最后将5个同学的数据输出。要求各个功能用函数来实现，例如（设学生数据结构体类型名为STUDENT）： STUDENT InputDatas(); //输入学生数据，返回此结构体类型数据 void CalAverage(STUDENT *data,int nNum); //计算总平均分 void PrintData(STUDENT *data,int nNum) //将学生数据输出 实验准备和说明 在学习完第1章的“结构、共用和自定义”内容之后进行本次实验。 编写本次上机所需要的程序。 实验步骤 创建工作文件夹 打开计算机，在“D：\Visual C++ 程序\xiaozhaowei”文件夹中创建一个新的子文件夹“4”。 输入并运行程序Ex_Sort.cpp 启动Visual C++ 6.0。 单击标准工具栏中的“New Test File”按钮，在新打开的文档窗口输入下列程序代码： #include iostream.h void InsertSort(int data[],int n,int a) //形容n为引用，以便能返回修改后的n值 { int i; for(i=0;in;i++) if(a=data[i]) break; if(i==n) data[n]=a; else { for(int j=n;ji;j--) data[j]=data[j-1]; data[i]=a; } n++; } void Print(int data[],int n) { for(int i=0;in;i++) { coutdata[i]\t; if((i+1)%5==0) coutendl; } coutendl; } int main() { int data[10],nNum=0,m; for(int i=0;i10;i++) { cout输入第i+1个整数：; cinm; InsertSort(data,nNum,m); } Print(data,nNum); return 0; } 代码中，插入排序函数InsertSort最需要考虑的是当一个整数n插入到data（设数组元素个数为n）中时满足下列几个条件： 要按升序确定该元素a要插入的位置。 当插入的位置i为最后的n时，直接令data[n]=a，此时数组元素个数为n+1。 当插入的位置 #includeiostream.h struct STUDENT //定义结构体类型 { char name[8]; //姓名 char id[10]; //学号 int score[3]; //三门课的成绩 double ave; //平均分 }; STUDENT InputData() //输入 { STUDENT stu; cout姓名:; cinstu.name; cout学号:; cinstu.id; int aveResult=0; cout三门成绩:; cinstu.score[0]stu.score[1]stu.score[2]; return stu; } void C