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