C語言入門（十一）多維數組

多維數組

一、高維數組
有時，數組的維數並不止一維，例如一個記錄消費中心在第一季度裏各個月的收入數據就可以用二維數組來表示。定義二維數組的方法是在一維數組定義的後面再加上一個用方括號括起來的維數說明。例如：
float array[3][8];
實際上，這個數組可以看成3個連續的一維數組，每個一維數組具有8個元素。該數組在內存中的存儲格式爲最左邊的維數相同的元素連續存儲，也即按行存儲的。首先存儲第一行8個元素，其次是第二行，最後是第三行。

main()
{
int array[3][3]={1,2,3,4,5,6,7,8,9};
int i,j;
for(i=0;i<3;i++)
{
for(j=0;j<3;j++) printf(%3d);
printf(\n);
}
}

它的輸出結果爲：
1 2 3
4 5 6
7 8 9
可以看出，二維數組元素是按行存儲的。

我們也可以對數組進行賦值，而不是初始化。

main()
{
int array[3][3];
int i,j;
for(j=0;j<3;j++)
for(i=0;i<3;i++) scanf(%d,&array[i][j]);
for(i=0;i<3;i++)
{
for(j=0;j<3;j++) printf(%3d);
printf(\n);
}
}

當輸入1 2 3 4 5 6 7 8 9<回車>
輸出爲：
1 4 7
2 5 8
3 6 9
數組可以是二維、三維甚至是更高維數的，雖然C語言對維數的處理沒有上限，但是處理高維數組是很頭疼的事。一般儘量避免處理四維和四維以上的數組。下面看一個三維數組的例子：

main()
{ 
int array[2][3][4];
int i,j,k;
for(i=0;i<2;i++)
for(j=0;j<3;j++)
for(k=0;k<4;k++) array[i][j][k]=i*12+j*4+k;
}

這個三維數組可以看成2個二維數組，每個二維數組又可以看成3個一維數組。可以在頭腦裏想象成兩個平行平面，每個平面內有3*4個點。所以共有24個元素。

二、字符串數組
上面講的都是存放數值的，有一類數組，用來處理字符串的，我們叫字符串數組。其實字符串數組也是二維數組，只是它的特殊性，才單獨拿出來說的。

main()
{
char s[10][10];
int i;
for(i=0;i<10;i++) scanf(%s,s[i]);
}

先看它的輸入特性，前面在說輸入語句的時候說過，遇到字符串輸入，可以不加'&'，現在只要記住這個特性就可以，以後說指針的時候再講爲什麼。但是這兒爲什麼用s[i]，可能很多人不太明白。我們定義的是二維數組，而輸入的時候，卻使用一維數組的形式。這是因爲字符串在內存裏地址可以用它的名字表示，就好象這種形式：

main()
{
char s[10];
scanf(%s,s);
}

定義的是一維數組，輸入語句用變量形式表示一樣。通過前面的'%s'形式可以看出，s[i]是一個數組，所以s就是二維數組了。
這裏要注意一點，scanf()函數在輸入字符串時候不能支持空格，看下面的例子：

main()
{
char s[3][10];
int i;
for(i=0;i<10;i++)
scanf(%s,s[i]);
for(i=0;i<3;i++)
printf(%s\n,s[i]);
}

我們輸入：1111
2222 3333
4444
我們是想把1111賦值給s[0],2222 3333賦值給s[1],4444賦值給s[2]。可實際上編譯器是這樣做的，把1111賦值給s[0]，把2222賦值給[1]，把3333賦值給s[2]。
實際輸出：1111
2222
3333
在輸入字符串的時候，如果使用scanf()，就把空格當作下一個輸入了。那麼我們怎麼解決這個問題呢？畢竟很多情況下，一行字符串肯定有空格出現的。我們使用新的函數gets()。這個函數是專門接受字符串輸入的，它跳過了空格的影響。把上面的輸入語言修改爲gets(s[i])即可。
我們定義了char s[3][10]，超過10個字符肯定不行，如果少於10個字符，電腦怎麼處理呢？電腦是在每個字符串的後面自動補上'\0'，作爲字符串的結束標誌。
我們經常在填寫一些可選擇的內容時經常發現，待選的字符串都是按字母排列好的，我們怎麼用C語言實現這個功能？在C語言裏，字符串的排序是按照字符的ASCII碼來的，如果第一個字符一樣，則比較第二個，依次類推。

main()
{
char s1[6]=addfgh,s2[5]=asdlg;
int i;
for(i=0;s1[i]!='\0'&&s2[i]!='\0';i++)
{
if(s1[i] {
printf(s1 exit(1);
}
else if(s1[i]>s2[i])
{
printf(s1>s2\n);
exit(1);
}
else ;
}
if(s1[i]=='\0' && s2[i]!='\0') printf(s1 else if(s2[i]=='\0' && s1[i]!='\0') printf(s1>s2\n);
else printf(s1==s2\n);
}

上面的例子就是比較兩個字符串大小的，先比較第一個，如果相同，接着比較第二個，如果不相同，則分出大小。一直往後比較，直到其中某一個到'\0'，你也可以先用strlen()函數找出最小的長度。
exit()函數的作用是退出程序，具體它的用法可以看看相關資料。

其實C語言把我們經常需要的字符串處理函數都做好了，我們只需要調用它即可。如strcmp()用來比較、strcpy()用來拷貝等等。看看它們的用法：

#include string.h
main()
{
char s1[10],s2[10],s2[10];
int k;
gets(s1);
gets(s2);
k=strcmp(s1,s2); /*比較s1和s2大小*/
if(k==0) printf(s1==s2\n);
else if(k>0) printf(s1>s2\n);
else printf(s1 strcpy(s3,s1); /*把s1拷貝到s3*/
printf(%s\n,s3); 
}

可以看出，比較大小時，如果k<0，則s10，則s1>s2;如果k=0，則s1=s2。實際上這是一個函數，具體什麼是函數，以及爲什麼寫成那種形式，我們下節再說。這些函數都包含在string.h頭文件中，所以在程序的開頭，都要寫上#include string.h。
字符串處理有很多函數，你們可以看看相關的書，也可以看看Turbo C的幫助。