矩阵类实现验任务.pptVIP

创建三角矩阵类 问题描述 行数与列数相等的方阵，开发类TriMat，它定义的是对角线以下的元素值全为0的上三角矩阵。 上三角矩阵的性质 三角矩阵的存储 如何选择三角矩阵的存储结构是至关重要的问题 可以考虑为零的元素不占用存储空间 用一维数组M只存放上三角元素 类的描述 类的描述 类的描述 类使用的举例 #include “TriMat.h” TriMat A(10),B(10),C(10); A.ReadMat(); B.ReadMat(); C=A.AddMat(B); C.WriteMat(); 三角矩阵的存储 标准数组定义需要n2个内存位置，但为了节省存储空间，我们将三角矩阵中的各项存储到一维数组M中，主对角线以下的各项不再被存储 三角矩阵的存储 三角矩阵的存储 存储算法需要一个存取函数，它必须可以确定存储了元素项Ai,j，存取函数利用一直到i行的各行所存储的元素个数的信息，对每一行i都可以计算这一数据，将其存放到一个数组（rowTable）中，以供存取函数使用。 三角矩阵的存储 三角矩阵的存储 存取Ai,j的算法如下： 1.若ji，则Ai,j=0，不存储该项 2.若j=i，则取rowTable[i]的值，即数组M中存储的一直到第i行的所有元素个数，在第i行，前i项是0，不在M中存放，元素项Ai,j的位置是M[rowTalbe[i]+(j-i)]。 类的声明 类的声明 类的声