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