二維數(shù)組在內(nèi)存中的存放順序是按行存放,即放完一行之后再放入第二行;也就是先存放“a[0]”行,再存放“a[1]”行,接著存放“a[2]”行,以此類推直到元素放完;每行中元素也是依次存放。
本教程操作環(huán)境:windows7系統(tǒng)、c99版本、Dell G3電腦。
二維數(shù)組定義的一般形式是:
dataType arrayName[length1][length2];
其中,dataType 為數(shù)據(jù)類型,arrayName 為數(shù)組名,length1 為第一維下標(biāo)的長(zhǎng)度,length2 為第二維下標(biāo)的長(zhǎng)度。
我們可以將二維數(shù)組看做一個(gè) Excel 表格,有行有列,length1 表示行數(shù),length2 表示列數(shù),要在二維數(shù)組中定位某個(gè)元素,必須同時(shí)指明行和列。例如:
int a[3][4];
定義了一個(gè) 3 行 4 列的二維數(shù)組,共有 3×4=12 個(gè)元素,數(shù)組名為 a,即:
a[0][0], a[0][1], a[0][2], a[0][3] a[1][0], a[1][1], a[1][2], a[1][3] a[2][0], a[2][1], a[2][2], a[2][3]
如果想表示第 2 行第 1 列的元素,應(yīng)該寫作 a[2][1]。
也可以將二維數(shù)組看成一個(gè)坐標(biāo)系,有 x 軸和 y 軸,要想在一個(gè)平面中確定一個(gè)點(diǎn),必須同時(shí)知道 x 軸和 y 軸。
二維數(shù)組在概念上是二維的,但在內(nèi)存中是連續(xù)存放的;換句話說(shuō),二維數(shù)組的各個(gè)元素是相互挨著的,彼此之間沒(méi)有縫隙。那么,如何在線性內(nèi)存中存放二維數(shù)組呢?有兩種方式:
-
一種是按行排列, 即放完一行之后再放入第二行;
-
另一種是按列排列, 即放完一列之后再放入第二列。
在C語(yǔ)言中,二維數(shù)組是按行排列的。也就是先存放 a[0] 行,再存放 a[1] 行,最后存放 a[2] 行;每行中的 4 個(gè)元素也是依次存放。數(shù)組 a 為 int 類型,每個(gè)元素占用 4 個(gè)字節(jié),整個(gè)數(shù)組共占用 4×(3×4)=48 個(gè)字節(jié)。
你可以這樣認(rèn)為,二維數(shù)組是由多個(gè)長(zhǎng)度相同的一維數(shù)組構(gòu)成的。
例如:
一個(gè)學(xué)習(xí)小組有 5 個(gè)人,每個(gè)人有 3 門課程的考試成績(jī),求該小組各科的平均分和總平均分。
— | Math | C | English |
張濤 | 80 | 75 | 92 |
王正華 | 61 | 65 | 71 |
李麗麗 | 59 | 63 | 70 |
趙圈圈 | 85 | 87 | 90 |
周夢(mèng)真 | 76 | 77 | 85 |
對(duì)于該題目,可以定義一個(gè)二維數(shù)組 a[5][3] 存放 5 個(gè)人 3 門課的成績(jī),定義一個(gè)一維數(shù)組 v[3] 存放各科平均分,再定義一個(gè)變量 average 存放總平均分。最終編程如下:
#include <stdio.h> int main(){ int i, j; //二維數(shù)組下標(biāo) int sum = 0; //當(dāng)前科目的總成績(jī) int average; //總平均分 int v[3]; //各科平均分 int a[5][3]; //用來(lái)保存每個(gè)同學(xué)各科成績(jī)的二維數(shù)組 printf("Input score:n"); for(i=0; i<3; i++){ for(j=0; j<5; j++){ scanf("%d", &a[j][i]); //輸入每個(gè)同學(xué)的各科成績(jī) sum += a[j][i]; //計(jì)算當(dāng)前科目的總成績(jī) } v[i]=sum/5; // 當(dāng)前科目的平均分 sum=0; } average = (v[0] + v[1] + v[2]) / 3; printf("Math: %dnC Languag: %dnEnglish: %dn", v[0], v[1], v[2]); printf("Total: %dn", average); return 0; }
運(yùn)行結(jié)果:
Input score: 80 61 59 85 76 75 65 63 87 77 92 71 70 90 85↙ Math: 72 C Languag: 73 English: 81 Total: 75
程序使用了一個(gè)嵌套循環(huán)來(lái)讀取所有學(xué)生所有科目的成績(jī)。在內(nèi)層循環(huán)中依次讀入某一門課程的各個(gè)學(xué)生的成績(jī),并把這些成績(jī)累加起來(lái),退出內(nèi)層循環(huán)(進(jìn)入外層循環(huán))后再把該累加成績(jī)除以 5 送入 v[i] 中,這就是該門課程的平均分。外層循環(huán)共循環(huán)三次,分別求出三門課各自的平均成績(jī)并存放在數(shù)組 v 中。所有循環(huán)結(jié)束后,把 v[0]、v[1]、v[2] 相加除以 3 就可以得到總平均分。