您好,歡迎進入深圳市穎特新科技有限公司官方網(wǎng)站!
上節(jié)講解的數(shù)組可以看作是一行連續(xù)的數(shù)據(jù),只有一個下標,稱為一維數(shù)組。在實際問題中有很多數(shù)據(jù)是二維的或多維的,因此C語言允許構造多維數(shù)組。多維數(shù)組元素有多個下標,以確定它在數(shù)組中的位置。本節(jié)只介紹二維數(shù)組,多維數(shù)組可由二維數(shù)組類推而得到。
二維數(shù)組定義的一般形式是:
dataType arrayName[length1][length2];
其中,dataType 為數(shù)據(jù)類型,arrayName 為數(shù)組名,length1 為第一維下標的長度,length2 為第二維下標的長度。例如:
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]
在二維數(shù)組中,要定位一個元素,必須給出一維下標和二維下標,就像在一個平面中確定一個點,要知道x坐標和y坐標。例如,a[3][4] 表示a數(shù)組第3行第4列的元素。
二維數(shù)組在概念上是二維的,但在內存中地址是連續(xù)的,也就是說各個元素是相互挨著的。那么,如何在線性內存中存放二維數(shù)組呢?有兩種方式:一種是按行排列, 即放完一行之后再放入第二行。另一種是按列排列, 即放完一列之后再放入第二列。
在C語言中,二維數(shù)組是按行排列的。也就是先存放a[0]行,再存放a[1]行,最后存放a[2]行;每行中的四個元素也是依次存放。數(shù)組a為int類型,每個元素占用4個字節(jié),整個數(shù)組共占用4×(3×4)=48個字節(jié)。
【示例】一個學習小組有5個人,每個人有三門課的考試成績。求全組分科的平均成績和各科總平均成績。
-- | Math | C | English |
張 | 80 | 75 | 92 |
王 | 61 | 65 | 71 |
李 | 59 | 63 | 70 |
趙 | 85 | 87 | 90 |
周 | 76 | 77 | 85 |
可設一個二維數(shù)組a[5][3]存放五個人三門課的成績。再設一個一維數(shù)組v[3]存放所求得各分科平均成績,設變量average 為全組各科總平均成績。編程如下:
運行結果:
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)。在內循環(huán)中依次讀入某一門課程的各個學生的成績,并把這些成績累加起來,退出內循環(huán)后再把該累加成績除以5送入v[i]之中,這就是該門課程的平均成績。外循環(huán)共循環(huán)三次,分別求出三門課各自的平均成績并存放在v數(shù)組之中。退出外循環(huán)之后,把v[0]、v[1]、v[2]相加除以3即得到各科總平均成績。最后按題意輸出各個成績。
二維數(shù)組的初始化可以按行分段賦值,也可按行連續(xù)賦值。
例如對數(shù)組a[5][3],按行分段賦值可寫為:
int a[5][3]={ {80,75,92}, {61,65,71}, {59,63,70}, {85,87,90}, {76,77,85} };
按行連續(xù)賦值可寫為:
int a[5][3]={80, 75, 92, 61, 65, 71, 59, 63, 70, 85, 87, 90, 76, 77, 85};
這兩種賦初值的結果是完全相同的。
【示例】求各科平均分和總成績平均分。
運行結果:
Math: 72
C Languag: 73
English: 81
Total:75
1) 可以只對部分元素賦初值,未賦初值的元素自動取0值。例如:
int a[3][3]={{1},{2},{3}};
是對每一行的第一列元素賦值,未賦值的元素取0值。 賦值后各元素的值為:
1 0 0
2 0 0
3 0 0
int a [3][3]={{0,1},{0,0,2},{3}};
賦值后的元素值為:
0 1 0
0 0 2
3 0 0
2) 如對全部元素賦初值,則第一維的長度可以不給出。例如:
int a[3][3]={1,2,3,4,5,6,7,8,9};
可以寫為:
int a[][3]={1,2,3,4,5,6,7,8,9};
3) 二維數(shù)組可以看作是由一維數(shù)組嵌套而成的,把一維數(shù)組的每個元素看作一個數(shù)組,就組成了二維數(shù)組。當然,前提是各元素類型必須相同。根據(jù)這樣的分析,一個二維數(shù)組也可以分解為多個一維數(shù)組,C語言允許這種分解。
如二維數(shù)組a[3][4],可分解為三個一維數(shù)組,其數(shù)組名分別為:a[0]、a[1]、a[2]。
對這三個一維數(shù)組不需另作說明即可使用。這三個一維數(shù)組都有4個元素,例如:一維數(shù)組a[0]的元素為a[0][0], a[0][1], a[0][2], a[0][3]。必須強調的是,a[0], a[1], a[2]不能當作下標變量使用,它們是數(shù)組名,不是一個單純的下標變量。