c語(yǔ)言中什么是二維數(shù)組
c語(yǔ)言中什么是二維數(shù)組
二維數(shù)組A[m][n],這是一個(gè)m行,n列的二維數(shù)組。以下是由學(xué)習(xí)啦小編整理關(guān)于c語(yǔ)言二維數(shù)組的內(nèi)容,希望大家喜歡!
c語(yǔ)言的二維數(shù)組
設(shè)a[p][q]為A的第一個(gè)元素,即二維數(shù)組的行下標(biāo)從p到m,列下標(biāo)從q到n,按“行優(yōu)先順序”存儲(chǔ)時(shí)則元素a[i][j]的地址計(jì)算為:
LOC(a[i][j]) = LOC(a[p][q]) + ((i − p) * n + (j − q)) * t
按“列優(yōu)先順序”存儲(chǔ)時(shí),地址計(jì)算為:
LOC(a[i][j]) = LOC(a[p][q]) + ((j − q) * m + (i − p)) * t
存放該數(shù)組至少需要的單元數(shù)為(m-p+1) * (n-q+1) * t 個(gè)字節(jié)
二維數(shù)組又稱為矩陣,行列數(shù)相等的矩陣稱變方陣。對(duì)稱矩陣a[i][j] = a[j][i],對(duì)角矩陣:n階方陣的所有非零元素都集中在主對(duì)角線上.
二維數(shù)組在概念上是二維的,但在內(nèi)存中地址是連續(xù)的,也就是說(shuō)存儲(chǔ)器單元是按一維線性排列的。那么,如何在一維存儲(chǔ)器中存放二維數(shù)組呢?有兩種方式:一種是按行排列, 即放完一行之后順次放入第二行。另一種是按列排列, 即放完一列之后再順次放入第二列。
在C語(yǔ)言中,二維數(shù)組是按行排列的。也就是先存放a[0]行,再存放a[1]行,最后存放a[2]行;每行中的四個(gè)元素也是依次存放。數(shù)組a為int類型,每個(gè)元素占用4個(gè)字節(jié),整個(gè)數(shù)組共占用4×(3×4)=48個(gè)字節(jié)。
【示例】一個(gè)學(xué)習(xí)小組有5個(gè)人,每個(gè)人有三門課的考試成績(jī)。求全組分科的平均成績(jī)和各科總平均成績(jī)。
可設(shè)一個(gè)二維數(shù)組a[5][3]存放五個(gè)人三門課的成績(jī)。再設(shè)一個(gè)一維數(shù)組v[3]存放所求得各分科平均成績(jī),設(shè)變量average 為全組各科總平均成績(jī)。編程如下:
#include 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: %d\nC Languag: %d\nEnglish: %d\n", v[0], v[1], v[2]); printf("Total:%d\n", 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)。在內(nèi)循環(huán)中依次讀入某一門課程的各個(gè)學(xué)生的成績(jī),并把這些成績(jī)累加起來(lái),退出內(nèi)循環(huán)后再把該累加成績(jī)除以5送入v[i]之中,這就是該門課程的平均成績(jī)。外循環(huán)共循環(huán)三次,分別求出三門課各自的平均成績(jī)并存放在v數(shù)組之中。退出外循環(huán)之后,把v[0]、v[1]、v[2]相加除以3即得到各科總平均成績(jī)。最后按題意輸出各個(gè)成績(jī)。
二維數(shù)組的初始化
二維數(shù)組的初始化可以按行分段賦值,也可按行連續(xù)賦值。
例如對(duì)數(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};
這兩種賦初值的結(jié)果是完全相同的。
【示例】求各科平均分和總成績(jī)平均分。
#include int main(){ int i, j; //二維數(shù)組下標(biāo) int sum=0; //當(dāng)前科目的總成績(jī) int average; //總平均分 int v[3]; //各科平均分 int a[5][3]={ {80,75,92}, {61,65,71}, {59,63,70}, {85,87,90}, {76,77,85} }; for(i=0; i<3; i++){ for(j=0; j<5; 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: %d\nC Languag: %d\nEnglish: %d\n", v[0], v[1], v[2]); printf("Total:%d\n", average); return 0;}
運(yùn)行結(jié)果:
Math: 72
C Languag: 73
English: 81
Total:75
看過“c語(yǔ)言中什么是二維數(shù)組”的人還看了: