數(shù)據(jù)結(jié)構(gòu)——二維數(shù)組(編輯修改稿)
2025-06-18 21:27 本頁面
【文章內(nèi)容簡介】 x并按結(jié)果矩陣設(shè)置行數(shù)與列數(shù) ， 按公式求出其中的每一個元素并返回該矩陣 。 20 矩陣相乘 Matrixamp。 Matrix:: mult(Matrixamp。 b) { Matrixamp。 x=*new Matrix。 int i,j,k。 if((!=n)){cout參數(shù)錯 。exit(0)。} else { = m。 = 。 =new float [*]。 for (i=0。i。i++ ) for (j=0。j。j++ ) {[i*+j]=0。 for (k=0。kn。k++ ) [i*+j]=[i*+j]+item[i*n+k]*[k*+j]。 } return x。 } }。 21 互動環(huán)節(jié)： Matrix類賦值操作的實現(xiàn) 問題說明：要實現(xiàn) Matrix類對象的賦值操作 。 float a[]={5,7,3,9,0,4,2,8,1,0,4,3}。 Matrix jz1(a,4,3),jz2。 可設(shè)置以下的代碼對其進(jìn)行賦值的操作： jz2=jz1。 賦值函數(shù) Matrixamp。 operator=( Matrixamp。 b)的功能是將矩陣 對象 b的信息設(shè)置到當(dāng)前對象中去 ， 并返回當(dāng)前對象 。 為了調(diào)試程序的方便 ， 再增設(shè)一個成員函數(shù) prnt()用于 顯示對象中的矩陣元素 。 22 互動環(huán)節(jié)： Matrix類賦值操作的實現(xiàn) void Matrix::prnt() { int i,j。 for (i=0。im。i++ ) { for (j=0。jn。j++ ) coutsetw(5)item[i*n+j]。 coutendl。 }。 coutendl。 }。 Matrixamp。 Matrix::operator=(Matrixamp。 b) { int j。 m=。 n=。 if(item!=NULL)delete []item。 item=new float [m*n]。 for (j=0。jm*n。j++ ) item[j]=[j]。 return *this。 }。 23 互動環(huán)節(jié)： Matrix類賦值操作測試程序 void main() { float a[]={5,7,3,9,0,4,2,8,1,0,4,3}。 Matrix jz1(a,4,3),jz2(jz1),jz3,jz4,jz5。 jz3=()。 ()。 jz4=(jz2)。 ()。 jz5=(jz3)。 ()。 } 程序的運行結(jié)果如下： 5 9 2 0 7 0 8 4 3 4 1 3 10 14 6 18 0 8 4 16 2 0 8 6 83 57 69 37 57 97 22 12 69 22 69 35 37 12 35 25 24 矩陣的壓縮存儲 對稱矩陣 若一個 n階方陣 A的元素滿足性質(zhì) A[i,j]=A[j,i]， 則稱該 矩陣為 n階對稱矩陣 。 對角矩陣 所謂對角矩陣是指矩陣的所有非零元素都集中在以主對角線為中心的帶狀區(qū)域中。 稀疏矩陣 若在一個矩陣中，零元素的個數(shù)相對于整個矩陣元素 總個數(shù)所占比例較大，則可認(rèn)為該矩陣是稀疏矩陣。 ????????????1764715365124321????????????????1n1,n2n1,n2322211211100100BBBBBBBBBB??????????????????????500000000009000120000000000000700000040000600000225 對稱矩陣的壓縮存儲 僅存放對稱矩陣的下三角元素 由于下標(biāo)序號從 0開始 ， A[i][j]處于第 i+1行 ， 其前 i行元素的個數(shù)為 i*(i+1)/2， 所以 A[i][j]在一維數(shù)組排列中的序號為 i*(i+1)/2 + j。 A的任意一個元素 a[i,j]在一維數(shù)組中的序號為 k， 其中 ??????????????jiijjjijiik2)1(2)1(????????????mnmm aaaaaa. . .. . .. . .. . .. . .1011100026 對角矩陣的壓縮存儲 在三對角矩陣 B中 ， 除第一行和最后一行只有兩個非零元素外 ， 其它每 行中各有三個非零元素；而且第 i行 (0 in)的前 i－ 1個元素為零 。 由于第 0行有 2個元素 ， 第 1行到第 i1行的元素個數(shù)為 (i－ 1) 3， 而 B[i][j]在第 i行 中的序號為 j－ (i－ 1)， 因此 ， B中非零元素 B[i][j]在該一維數(shù)組中的位置 k 可計算如下 (1in)： k＝ 2＋ (i－ 1) 3＋ j－ (i－ 1)＝ 2 i＋ j ?????????????????1]n1,B [ n2]n1,B [ nB [ 2 , 3 ]B [
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1