问题描述:学习数据结构,目标就是要编制出有相当规模的程序的。将所有的代码放在一个文件中的做法,不能适用现阶段的需求了。 
  通过这个项目,确认有能力用多文件组织程序。方便以后各章,我们就某一数据结构定义算法库,并能引用算法库进行实践。 
  最简单的多文件组织,一个项目中有3个文件: 
  (1) .h 头文件:定义数据类型、声明自定义函数、定义宏等 
  (2).cpp 源文件1:用于实现头文件中声明的自定义函数 
  (3).cpp 源文件2:定义main()函数,用于调用相关函数,实现问题求解目标。 
  
  1. //head.h 存放声明  
  2. #pragma once  
  3. #define MaxStud 50      //学生人数最多为50  
  4. #define MaxCour 300     //学生成绩记录数最多为50*6  
  5. struct stud1  
  6. {  
  7.     int no;         //学号  
  8.     char name[10];  //姓名  
  9.     int bno;        //班号  
  10. };  
  11. struct stud2  
  12. {  
  13.     int no;         //学号  
  14.     int cno;        //课程编号  
  15.     int deg;        //分数  
  16. };  
  17.   
  18. double studavg(struct stud2 s2[], int m, int i);   //求学号为i的学生的平均分  
  19.   
  20. double couravg(struct stud2 s2[], int m, int i);   //求编号为i的课程的平均分  
  21.   
  22. void allavg(struct stud1 s1[], int n, struct stud2 s2[], int m);    //求学生平均分和课程平均分  

  1. //c1.cpp 存放定义  
  2. #include <stdio.h>  
  3. #include "head.h"  
  4. #define MaxStud 50      //学生人数最多为50  
  5. #define MaxCour 300     //学生成绩记录数最多为50*6  
  6.   
  7. double studavg(struct stud2 s2[], int m, int i)   //求学号为i的学生的平均分  
  8. {  
  9.     int j, n = 0;              //n为学号为i的学生选学课程数  
  10.     double sum = 0;           //学号为i的学生总分  
  11.     for (j = 0; j<m; j++)  
  12.         if (s2[j].no == i)    //学号为i时统计  
  13.         {  
  14.             n++;  
  15.             sum += s2[j].deg;  
  16.         }  
  17.     return(sum / n);  
  18. }  
  19. double couravg(struct stud2 s2[], int m, int i)   //求编号为i的课程的平均分  
  20. {  
  21.     int j, n = 0;              //n为编号为i的课程选修人数  
  22.     double sum = 0;           //编号为i的课程总分  
  23.     for (j = 0; j<m; j++)  
  24.     {  
  25.         if (s2[j].cno == i)   //课程编号为i时统计  
  26.         {  
  27.             n++;  
  28.             sum += s2[j].deg;  
  29.         }  
  30.     }  
  31.     return(sum / n);  
  32. }  
  33. void allavg(struct stud1 s1[], int n, struct stud2 s2[], int m)    //求学生平均分和课程平均分  
  34. {  
  35.     int i, j;  
  36.     printf("学生平均分:\n");  
  37.     printf("  学号     姓名 平均分\n");  
  38.     i = 0;  
  39.     while (i<n)  
  40.     {  
  41.         j = s1[i].no;  
  42.         printf("%4d %10s %g\n", s1[i].no, s1[i].name, studavg(s2, m, j));  
  43.         i++;  
  44.     }  
  45.     printf("课程平均分:\n");  
  46.     for (i = 1; i <= 6; i++)  
  47.         printf(" 课程%d:%g\n", i, couravg(s2, m, i));  
  48. }  

  1. //main.cpp 主函数体  
  2. # include <iostream>  
  3. # include "head.h""  
  4. int main()  
  5. {  
  6.     int n = 7;        //学生记录人数  
  7.     int m = 21;       //学生成绩记录数  
  8.     struct stud1 s1[MaxStud] =  
  9.     {  
  10.         { 1,"张斌",9901 },  
  11.         { 8,"刘丽",9902 },  
  12.         { 34,"李英",9901 },  
  13.         { 20,"陈华",9902 },  
  14.         { 12,"王奇",9901 },  
  15.         { 26,"董强",9902 },  
  16.         { 5,"王萍",9901 }  
  17.     };  
  18.     struct stud2 s2[MaxCour] =   //规定课程的编号从1到6,同一学生成绩记录连续存放  
  19.     {  
  20.         { 1,1,67 },  
  21.         { 1,2,98 },  
  22.         { 1,4,65 },  
  23.         { 8,1,98 },  
  24.         { 8,3,90 },  
  25.         { 8,6,67 },  
  26.         { 34,2,56 },  
  27.         { 34,4,65 },  
  28.         { 34,6,77 },  
  29.         { 20,1,68 },  
  30.         { 20,2,92 },  
  31.         { 20,3,64 },  
  32.         { 12,4,76 },  
  33.         { 12,5,75 },  
  34.         { 12,6,78 },  
  35.         { 26,1,67 },  
  36.         { 26,5,78 },  
  37.         { 26,6,62 },  
  38.         { 5,1,94 },  
  39.         { 5,2,92 },  
  40.         { 5,6,89 }  
  41.     };  
  42.     allavg(s1, n, s2, m);  
  43.     return 0;  
  44. }  

第二周项目2 程序的多文件组织

相关文章: