|
二維數組
前面介紹的數組只有一個下標，稱為一維數組， 其數組元素也稱為單下標變量。在實際問題中有很多量是二維的或多維的， 因此C語言允許構造多維數組。多維數組元素有多個下標， 以標識它在數組中的位置，所以也稱為多下標變量。 本小節只介紹二維數組，多維數組可由二維數組類推而得到。二維數組類型說明二維數組類型說明的一般形式是：
類型說明符 數組名[常量表達式1][常量表達式2]…；
其中常量表達式1表示第一維下標的長度，常量表達式2 表示第二維下標的長度。例如：
int a[3][4];
說明了一個三行四列的數組，數組名為a，其下標變量的類型為整型。該數組的下標變量共有3×4個，即：
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]
二維數組在概念上是二維的，即是說其下標在兩個方向上變化， 下標變量在數組中的位置也處于一個平面之中， 而不是象一維數組只是一個向量。但是，實際的硬件存儲器卻是連續編址的， 也就是說存儲器單元是按一維線性排列的。 如何在一維存儲器中存放二維數組，可有兩種方式：一種是按行排列， 即放完一行之后順次放入第二行。另一種是按列排列， 即放完一列之后再順次放入第二列。在C語言中，二維數組是按行排列的。 在圖4.1中，按行順次存放，先存放a[0]行，再存放a[1]行，最后存放a[2]行。每行中有四個元素也是依次存放。由于數組a說明為
int類型，該類型占兩個字節的內存空間，所以每個元素均占有兩個 字節(圖中每一格為一字節)。
二維數組元素的表示方法
二維數組的元素也稱為雙下標變量，其表示的形式為： 數組名[下標][下標] 其中下標應為整型常量或整型表達式。例如： a[3][4] 表示a數組三行四列的元素。下標變量和數組說明在形式中有些相似，但這兩者具有完全不同的含義。 數組說明的方括號中給出的是某一維的長度，即可取下標的最大值； 而數組元素中的下標是該元素在數組中的位置標識。前者只能是常量， 后者可以是常量，變量或表達式。
一個學習小組有5個人，每個人有三門課的考試成績。求全組分科的平均成績和各科總平均成績。
課程 成績姓名 Math C DBASE
張 80 75 92
王 61 65 71
李 59 63 70
趙 85 87 90
周 76 77 85
可設一個二維數組a[5][3]存放五個人三門課的成績。再設一個一維數組v[3]存放所求得各分科平均成績，設變量l為全組各科總平均成績。編程如下：
void main()
{
int i,j,s=0,l,v[3],a[5][3];
printf("input score\n");
for(i=0;i<3;i++){>
for(j=0;j<5;j++)>
{ scanf("%d",&a[j][i]);
s=s+a[j][i];}
v[i]=s/5;
s=0;
}
l=(v[0]+v[1]+v[2])/3;
printf("math:%d\nc languag:%d\ndbase:%d\n",v[0],v[1],v[2]);
printf("total:%d\n",l);
} for(i=0;j<3;i++)>
for(j=0;j<5;j++)>
{ scanf("%d",&a[j][i]);
s=s+a[j][i];}
v[i]=s/5;
s=0;
}
l=(v[0]+v[1]+v[2])/3;
程序中首先用了一個雙重循環。 在內循環中依次讀入某一門課程的各個學生的成績，并把這些成績累加起來， 退出內循環后再把該累加成績除以5送入v[i]之中，這就是該門課程的平均成績。外循環共循環三次，分別求出三門課各自的平均成績并存放在v數組之中。退出外循環之后，把v[0],v[1],v[2]相加除以3即得到各科總平均成績。最后按題意輸出各個成績。
二維數組的初始化
二維數組初始化也是在類型說明時給各下標變量賦以初值。 二維數組可按行分段賦值，也可按行連續賦值。 例如對數組a[5][3]：
1.按行分段賦值可寫為static int a[5][3]={ {80,75,92},{61,65,71},{59,63,70},{85,87,90},{76,77,85} };
2.按行連續賦值可寫為static int a[5][3]={ 80,75,92,61,65,71,59,63,70,85,87,90,76,77,85 };
這兩種賦初值的結果是完全相同的。
void main()
{
int i,j,s=0,l,v[3];
static 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++)>
s=s+a[j][i];
v[i]=s/5;
s=0;
}
l=(v[0]+v[1]+v[2])/3;
printf("math:%d\nc languag:%d\ndbase:%d\n",v[0],v[1],v[2]);
printf("total:%d\n",l);
}
對于二維數組初始化賦值還有以下說明：
1.可以只對部分元素賦初值，未賦初值的元素自動取0值。
例如：
static int a[3][3]={{1},{2},{3}};
是對每一行的第一列元素賦值，未賦值的元素取0值。 賦值后各元素的值為： 1 0 02 0 03 0 0
static int a [3][3]={{0,1},{0,0,2},{3}};
賦值后的元素值為 0 1 00 0 23 0 0
2.如對全部元素賦初值，則第一維的長度可以不給出。
例如：
static int a[3][3]={1,2,3,4,5,6,7,8,9};
可以寫為：
static int a[][3]={1,2,3,4,5,6,7,8,9};
數組是一種構造類型的數據。 二維數組可以看作是由一維數組的嵌套而構成的。設一維數組的每個元素都又是一個數組， 就組成了二維數組。當然，前提是各元素類型必須相同。根據這樣的分析，一個二維數組也可以分解為多個一維數組。 C語言允許這種分解有二維數組a[3][4]，可分解為三個一維數組，其數組名分別為a[0],a[1],a[2]。對這三個一維數組不需另作說明即可使用。這三個一維數組都有4個元素，例如：一維數組a[0]的元素為a[0][0],a[0][1],a[0][2],a[0][3]。必須強調的是，a[0],a[1],a[2]不能當作下標變量使用，它們是數組名，不是一個單純的下標變量。
字符數組
用來存放字符量的數組稱為字符數組。 字符數組類型說明的形式與前面介紹的數值數組相同。例如： char c[10]; 由于字符型和整型通用，也可以定義為int c[10]但這時每個數組元素占2個字節的內存單元。字符數組也可以是二維或多維數組，例如： char c[5][10];即為二維字符數組。 字符數組也允許在類型說明時作初始化賦值。例如： static char c[10]={`c`,` `,`p`,`r`,o`,g`,r`,`a`,`m`};賦值后各元素的值為： 數組C c[0]c[1]c[2]c[3]c[4]c [5]c[6]c[7]c[8]c[9]其中c[9]未賦值，由系統自動賦予0值。 當對全體元素賦初值時也可以省去長度說明。例如： static char c[]={`c`,` `,`p`,`r`,`o`,`g`,`r`,`a`,`m`};這時C數組的長度自動定為9。
main()
{
int i,j;
char a[][5]={{'B','A','S','I','C',},{'d','B','A','S','E'}};
for(i=0;i<=1;i++)>
{
for(j=0;j<=4;j++)>
printf("%c",a[i][j]);
printf("\n");
}
}
本例的二維字符數組由于在初始化時全部元素都賦以初值， 因此一維下標的長度可以不加以說明。字符串在C語言中沒有專門的字符串變量， 通常用一個字符數組來存放一個字符串。在2.1.4節介紹字符串常量時，已說明字符串總是以'\0'作為串的結束符。因此當把一個字符串存入一個數組時， 也把結束符'\0'存入數組，并以此作為該字符串是否結束的標志。 有了'\0'標志后，就不必再用字符數組的長度來判斷字符串的長度了。
C語言允許用字符串的方式對數組作初始化賦值。例如：
static char c[]={'c', ' ','p','r','o','g','r','a','m'}; 可寫為：
static char c[]={"C program"}; 或去掉{}寫為：
sratic char c[]="C program";
用字符串方式賦值比用字符逐個賦值要多占一個字節， 用于存放字符串結束標志'\0'。上面的數組c在內存中的實際存放情況為： C program\0`\0'是由C編譯系統自動加上的。由于采用了`\0'標志，所以在用字符串賦初值時一般無須指定數組的長度， 而由系統自行處理。在采用字符串方式后，字符數組的輸入輸出將變得簡單方便。 除了上述用字符串賦初值的辦法外，還可用printf函數和scanf函數一次性輸出輸入一個字符數組中的字符串， 而不必使用循環語句逐個地輸入輸出每個字符。
[1] [2] [3] 下一頁
|
