二維數(shù)組是具有兩個(gè)下標(biāo)的數(shù)組，對(duì)應(yīng)于數(shù)學(xué)上的矩陣概念，可表示為二維矩形格。二維數(shù)組也用統(tǒng)一的數(shù)組名來標(biāo)識(shí)，第一個(gè)下標(biāo)表示行，第二個(gè)下標(biāo)表示列。下標(biāo)與一維數(shù)組一樣都是從0開始。二維數(shù)組在內(nèi)存中的存儲(chǔ)形式有兩種：以行序?yàn)橹餍蚝鸵粤行驗(yàn)橹餍颉Ｒ孕行驗(yàn)橹餍虻拇鎯?chǔ)方式是按行存儲(chǔ)，即按照第一行、第二行……第(R-1)行的順序依次存儲(chǔ)；以列序?yàn)橹餍虻拇鎯?chǔ)方式是按列存儲(chǔ)，即按照第一列、第二列……第(C-1)列的順序依次存儲(chǔ)。存放該數(shù)組至少需要的單元數(shù)為(m-p+1) * (n-q+1) * t 個(gè)字節(jié)。
概述
二維數(shù)組，每個(gè)元素的長(zhǎng)度為t個(gè)字節(jié)，設(shè)為A的第一個(gè)元素，即二維數(shù)組的行下標(biāo)從p到m，列下標(biāo)從q到n，按“行優(yōu)先順序”存儲(chǔ)時(shí)則元素的地址計(jì)算為：
按“列優(yōu)先順序”存儲(chǔ)時(shí)，地址計(jì)算為：
存放該數(shù)組至少需要的單元數(shù)為 個(gè)字節(jié)。
二維數(shù)組又稱為矩陣，行列數(shù)相等的矩陣稱變方陣。對(duì)稱矩陣，對(duì)角矩陣：n階方陣的所有非零元素都集中在主對(duì)角線上。
基本運(yùn)算算法
(1)轉(zhuǎn)置矩陣：//其中A, B是矩陣：
void tramat(基體 A,matrix B){ int i,j;
for(i=0; i for(j=0;j B[j]=A[j]; (2)矩陣相加：//其中A,B,C是矩陣： void addmat(matrix C, matrix A, matrix B){ int i, j; for(i=0; i for(j=0;j c[j] = A[j] + B[j]; (3)矩陣相乘：//其中A是矩陣，B是矩陣，C為矩陣 void mutmat(基體 C, matrix A, matrix B){ int i, j, k; for(i=0; i for(j=0; j C[j]=0; for(k=0; k ; 例如： ; 定義a為（3行4列）的數(shù)組，b為（5行10列）的數(shù)組。注意，不能寫成 ; 為便于理解特加入一個(gè)c語言程序及其運(yùn)行結(jié)果： 運(yùn)行結(jié)果為（為便于觀看，整理成表格）： C++動(dòng)態(tài)二維數(shù)組： 以整形為例，row為行數(shù)，col為列數(shù) int **數(shù)據(jù);//存儲(chǔ)二維數(shù)組的指針(指向指針的指針。的地址。這樣標(biāo)會(huì)更好。因?yàn)閟izeof(date)結(jié)果為4不可能存下二維數(shù)組） 參考資料 > 數(shù)組.中國(guó)大百科全書.2024-03-19定義
概念