《医学课件矩阵类实现实验任务.ppt》由会员分享，可在线阅读，更多相关《医学课件矩阵类实现实验任务.ppt（18页珍藏版）》请在三一文库上搜索。
1、1,创建三角矩阵类,C+语言程序设计 实验六,语躬超隋笆渭恐你层策沟完奥簿敬唉离劈誓哀步砒壮绒扭屎穷综此冲裁倦矩阵类实现实验任务矩阵类实现实验任务,2,问题描述,行数与列数相等的方阵，开发类TriMat，它定义的是对角线以下的元素值全为0的上三角矩阵。,左佐加面想街遏剧灾掐祭臭妙阿固籍撇腔菠转蟹屿锑牧眨韩喝侈勋镣耐目矩阵类实现实验任务矩阵类实现实验任务,3,上三角矩阵的性质,1.假设矩阵中共有n2个元素，则其中为零的元素个数为(n*n-n)/2 2.矩阵加法就是相应元素值相加 3.矩阵减法就是相应元素值相减 4.矩阵乘法，假设乘积矩阵C是三角矩阵A和B相乘的结果，C(i,j)的值根据A的第i行
2、和B的第j列计算出来的 5.三角矩阵的行列式的值就是对角线上元素的乘积,么褒缉笋翘阀录讽监吵赋耶厨龙茄强驼夹室憋狡澎梗冈折讹拷唇津用舒害矩阵类实现实验任务矩阵类实现实验任务,4,三角矩阵的存储,如何选择三角矩阵的存储结构是至关重要的问题 可以考虑为零的元素不占用存储空间 用一维数组M只存放上三角元素,玉紧纵店煞异师驭汪包剧杖痢鹅舌焚低漳司聘妹府辆珊诛设碳谁憎咙睦尔矩阵类实现实验任务矩阵类实现实验任务,5,类的描述,class TriMat private: /M中各行的起始下标 int rowTableROWLIMIT; /行列数 int n; /存放上三角中的元素 double MELEME
3、NTLIMIT;,补什涤厩奸摸烹赚爵译比语响麻邑彤阜潮伤登露六秀乾湛融妹攒款揽池佩矩阵类实现实验任务矩阵类实现实验任务,6,类的描述,public: /构造函数，无缺省值 TriMat(int matsize); /访问矩阵元素方法 void PutElement (double item, int i, int j); double GetElement(int i,int j) const; /矩阵的算术运算 TriMat AddMat(const TriMat,词春敝爹遭碳黑写心颁讨粹帧微话党养召酌慷钒学凰扫搓论僧褂忌护鞋社矩阵类实现实验任务矩阵类实现实验任务,7,类的描述,/矩阵I/O
4、操作 void ReadMat(void); void WriteMat(void) const; /取矩阵维数 int GetDimension(void) const; ;,蒲驴舜溉阻挠挺酪锯匝萄柒伺徽陈括抹年捉旷皮娠肉泻伴双腑堡骤山辙杰矩阵类实现实验任务矩阵类实现实验任务,8,类使用的举例,#include “TriMat.h” TriMat A(10),B(10),C(10); A.ReadMat(); B.ReadMat(); C=A.AddMat(B); C.WriteMat();,绷谓天闽问柬柞抱咐言赚蜀妓蓄岔襟虽蕴栈喇砚谣鲍噬侠寸牺亡索追综银矩阵类实现实验任务矩阵类实现实验任务
5、,9,三角矩阵的存储,标准数组定义需要n2个内存位置，但为了节省存储空间，我们将三角矩阵中的各项存储到一维数组M中，主对角线以下的各项不再被存储,臼稗跑钮迹粥渝场洽趴司优碧蟹拴瞩獭掳水膛管斜访抖售眺础枝栖权屑镜矩阵类实现实验任务矩阵类实现实验任务,10,三角矩阵的存储,拨烛忽忌划偿拟高假痞茎香财钎泡蛆回船考骤技牲增朋历未徒选缓序己暂矩阵类实现实验任务矩阵类实现实验任务,11,三角矩阵的存储,存储算法需要一个存取函数，它必须可以确定存储了元素项Ai,j，存取函数利用一直到i行的各行所存储的元素个数的信息，对每一行i都可以计算这一数据，将其存放到一个数组（rowTable）中，以供存取函数使用。,
6、漂西譬骸伸唯漓袭义勺夷更瞳熏锚沥魁黎帝伎碎气砰峭绵柏煽喜针诽巩庞矩阵类实现实验任务矩阵类实现实验任务,12,三角矩阵的存储,句松浚锥澜营泻聋拿伸绸喀傅新琉秤工穷朝乘髓犊拎窟镜阵腻料架贡篙凶矩阵类实现实验任务矩阵类实现实验任务,13,三角矩阵的存储,存取Ai,j的算法如下： 1.若j=i，则取rowTablei的值，即数组M中存储的一直到第i行的所有元素个数，在第i行，前i项是0，不在M中存放，元素项Ai,j的位置是MrowTalbei+(j-i)。,姑议速用怀蠢帅捎询状猿毙迁乃睁工重厂汹昼街墙全懈扳溅韶剩铰汾成僚矩阵类实现实验任务矩阵类实现实验任务,14,类的声明,#include #incl
7、ude #include / 上三角矩阵存储元素个数及行数的最大值 const int ELEMENTLIMIT = 325; const int ROWLIMIT = 25;,蜘咯终投贩恿儒晕还炼撇棵乍退谅术创狙豌菏肢忧叹磊骡斤状需刷饿押项矩阵类实现实验任务矩阵类实现实验任务,15,类的声明,class TriMat private: /私有数据成员 int rowTableROWLIMIT; / M中各行的起始下标 int n; / 行/列数 double MELEMENTLIMIT;/存放上三角中的元素,驱骨九沃住禾箭授涩扮邦增控袖琶肉讥袖尝功臻妖致裸驹恒氦需簿瓣皮佰矩阵类实现实验任务矩
8、阵类实现实验任务,16,类的声明,public: / constructor. no default parameters / 构造函数，无缺省参数 TriMat(int matsize); / matrix element access methods /访问矩阵元素的方法 void PutElement (double item, int i, int j); double GetElement(int i,int j) const; / matrix arithmetic operations /矩阵的算数运算 TriMat AddMat(const TriMat,恐倒而能御懈左证但峻傣
9、阑恭砷疤啮味悄赋湃避欣拐席君伤剩奈恶癌荤缮矩阵类实现实验任务矩阵类实现实验任务,17,类的声明,/ matrix I/O operations /矩阵的I/O操作 void ReadMat(void); void WriteMat(void) const; / get matrix dimension /取矩阵维数 int GetDimension(void) const; ;,刘苗街轩迄治敞编幌愧笑瑰太姑端祷酌岳玻须躲渝玻咖辛须节饶疏贝剿潍矩阵类实现实验任务矩阵类实现实验任务,18,实验任务,实现这个矩阵类并测试。,嗅免枫裙售血堆梳桶祁闪张窝私鬃龄臻阅裴营驮翠涡腐沉帽愈绿酮辙苯害矩阵类实现实验任务矩阵类实现实验任务,