C++程序设计大作业2.docVIP

《程序设计基础》大作业 姓 名： 学 号： 班 级： 成 绩： 信息科学与工程学院 2009年月日 程序设计基础大作业 1.矩阵的综合运算 1.1.需求陈述 此程序为设计一套C函数库用于矩阵的计算,实现矩阵的各种计算功能，同时把矩阵的行列和矩阵的元素封装在一起，使关于矩阵的各种信息更加方便被用户运用。 1.2.需求分析 函数功能需求： 项目 功能 子功能 备注 Matrix 初始化 矩阵的初始化initMatrix() 矩阵的具体定义为： typedef struct { size_t line; size_t row; int el[MAX_MATRIX][MAX_MATRIX]; } Matrix; 初始化为单位矩阵Identity() 从文件输入readMatrix()和 向文件输出writeMatrix() 矩阵运算 判断矩阵是否为空：isEmptyMatrix()MAX_MATRIX”来表示，实际的行和列的项数由结构体中表示行和列的数据项控制。矩阵的具体定义为： #define MAX_MATRIX 100 typedef { size_t line; //矩阵的行数 size_t row; //矩阵的行数 int el[MAX_MATRIX][MAX_MATRIX];//矩阵元素 } Matrix; 1.3.2 功能分析 a) 矩阵的初始化Matrix initMatrix(int *a, size_t m, size_t n) 功能：用一个m行n列的二维数组a来初始化一个矩阵，该矩阵的值作为返回值Matrix Identity(size_t m); 功能：创建一个m行列的，矩阵的值作为返回值判断矩阵是否为空：(Matrix a); 功能：判断一个矩阵a是否为空，是指某个matrix型变量内是否有数据，即已经存储了矩阵-line*a-row。 从文件输入int readMatrix(Matrix *a, size_t m, size_t n, FILE *fp);和向文件输出int writeMatrix(Matrix *a, FILE *fp); 功能：从文件fp中读取一个m行n列的矩阵，存入指针a所指示的存储空间内；向文件fp写入指针a所指示的存储空间内的矩阵；返回值均为实际读出（写入）的矩阵元素数目、若不能读或写则返回0。 实现思路：从文件读出矩阵时，打开文件，不能读时返回0，否则读出m*n个元素，矩阵的行为m，矩阵的列为n。向文件写入矩阵时，不能写返回0，否则向文件写入m*n个元素，每n个为一行，共m行。 矩阵加法Matrix *addMatrix(Matrix *a, Matrix *b) 矩阵乘法Matrix *multiMatrix(Matrix *a, Matrix *b) 功能：把指针a所指示的存储空间内的矩阵与指针b所指示的存储空间内的矩阵向加（相乘），结果放入a所指示的存储空间内，返回值为存储结果的地址。 实现思路：实现矩阵的加法时，若两矩阵为空矩阵或对应行列不相等，则不能相加，返回空指针NULL，否则，对应元素相加，结果放入a中，返回a；实现矩阵的乘法时，若两矩阵为空矩阵或a的列数和b的行数不相等，则不能相乘，返回空指针NULL，否则，a的行数为乘积矩阵的行数，b的列数为乘积矩阵的列数，a的第i行和b的第j列的对应元素的乘积的和为乘积矩阵的i行j列的元素。乘积放入a中，返回乘积矩阵的地址a。 关键代码： /*a的第i行和b的第j列的对应元素的乘积的和为乘积矩阵的i行j列的元素*/ for(int i=0;ic.line;i++) for(int j=0;jc.row;j++){ c.el[i][j]=0; for(int k=0;ka-row;k++) c.el[i][j]+=a-el[i][k]*b-el[k][j]; } 求矩阵的转置Matrix transMatrix(Matrix *a) 功能：求矩阵a的转置，返回转置矩阵。 实现思路：把a的元素关于对角线互换，返回转置矩阵。 求行列式的值double HANGLIESHI(Matrix a) 功能：在能求行列式的值时，计算行列式的之值并返回结果。 实现思路：若矩阵为空矩阵或矩阵不是方阵，则不能求行列式的值，返回0。若矩阵只有一个元素，行列式的值就是该元素的值。否则运用递归方法，把行列式按行展开，求每个元素的代数余子式和该元素的积，在求和，即为行列式的值。 关键代码： /*去掉第1行第j列，求其余子式*/ {if(tj) b.el[s][t]=a.el[s+1][t];//去掉第1行元素 e