第六章 數(shù)組
數(shù)組，顧名思義就是一組同類型的數(shù)。
一、數(shù)組的聲明
聲明數(shù)組的語法為在數(shù)組名后加上用方括號括起來的維數(shù)說明。本接僅介紹一維數(shù)組。下面是一個整型數(shù)組的例子：
int array[10];
這條語句定義了一個具有10個整型元素的名為array的數(shù)組。這些整數(shù)在內(nèi)存中是連續(xù)存儲的。數(shù)組的大小等于每個元素的大小乘上數(shù)組元素的個數(shù)。方括號中的維數(shù)表達(dá)式可以包含運(yùn)算符，但其計算結(jié)果必須是一個長整型值。這個數(shù)組是一維的。
下面這些聲明是合法的：
int offset[5+3];
float count[5*2+3];
下面是不合法的：
int n=10;
int offset[n]; /*在聲明時，變量不能作為數(shù)組的維數(shù)*/
二、用下標(biāo)訪問數(shù)組元素
int offset[10];
表明該數(shù)組是一維數(shù)組，里面有10個數(shù)，它們分別為offset[0],offset[1],……offset[9]；千萬注意，數(shù)組的第一個元素下標(biāo)從0開始。一些剛學(xué)編程的人員經(jīng)常在這兒犯一些錯誤。
offset[3]=25;
上面的例子是把25賦值給整型數(shù)組offset的第四個元素。
在賦值的時候，可以使用變量作為數(shù)組下標(biāo)。
main()
{
int i,offset[10];
for(i=0;i<10;i++) scanf(%d,&offset[i]);
for(i=9;i>=0;i--) printf(%d ,offset[i]);
printf(\n);
}
題目的意思是先輸入10個整數(shù)，存入到數(shù)組中，然后反序輸出。
三、數(shù)組的初始化
前面說了，變量可以在定義的時候初始化，數(shù)組也可以。
int array[5]={1,2,3,4,5};
在定義數(shù)組時，可以用放在一對大括號中的初始化表對其進(jìn)行初始化。初始化值的個數(shù)可以和數(shù)組元素個數(shù)一樣多。
如果初始化的個數(shù)多于元素個數(shù)，將產(chǎn)生編譯錯誤；如果少于元素個數(shù)，其余的元素被初始化為0。
如果維數(shù)表達(dá)式為空時，那么將用初始化值的個數(shù)來隱式地指定數(shù)組元素的個數(shù)，如下所式：
int array[]={1,2,3,4,5};
這也表明數(shù)組array元素個數(shù)為5。
main()
{
int i,array[]={1,3,5,7,9,11};
for(i=0;i<5;i++) printf(%d ,array[i]);
printf(\n);
}
最終結(jié)果為1 3 5 7 9
四、字符數(shù)組
整數(shù)和浮點(diǎn)數(shù)數(shù)組很好理解，在一維數(shù)組中，還有一類字符型數(shù)組。
char array[5]={'H','E','L','L','O'};
對于單個字符，必須要用單引號括起來。又由于字符和整型是等價的，所以上面的字符型數(shù)組也可以這樣表示：
char array[5]={72,69,76,76,79}; /*用對應(yīng)的ASCII碼*/
舉一個例子：
main()
{
int i;
char array[5]={'H','E','L','L','O'};
for(i=0;i<5;i++) printf(%d ,array[i]);
printf(\n);
}
最終的輸出結(jié)果為72 69 76 76 79
但是字符型數(shù)組和整型數(shù)組也有不同的地方，看下面的：
char array[]=HELLO;
如果我們能看到內(nèi)部的話，實際上編譯器是這樣處理的：
char array[]={'H','E','L','L','O','\0'};
看上面最后一個字符'\0'，它是一個字符常量，Turbo C編譯器總是給字符型數(shù)組的最后自動加上一個\0，這是字符的結(jié)束標(biāo)志。所以雖然HELLO只有5個字符，但存入到數(shù)組的個數(shù)卻是6個。但是，數(shù)組的長度仍然是5。
int i;
i=strlen(array); /*求字符串的長度，在string.h里面*/
可以看出i仍然是5，表明最后的'\0'沒有算。
#include string.h
main()
{
int i,j;
char array[]=094387fdhgkdladhladaskdh;
j=strlen(array);
for(i=0;i
printf(\n);
}
其實我們可以根據(jù)判斷'\0'來輸出字符串，看下面的：
main()
{
int i;
char array[]=094387fdhgkdladhladaskdh;
for(i=0;array[i]!='\0';i++) printf(%c,array[i]);
printf(\n);
}
舉幾個例子：
1.輸入10個整數(shù)存入數(shù)組中，然后把它們從小到大排列并放在同一數(shù)組中。(思路：先找出最小的，放在第一個位置，為了防止把原先的數(shù)覆蓋掉，可以把原先的第一個數(shù)和最小數(shù)的位置互換)。
main()
{
int array[10];
int i,j,min,stmp;
for(i=0;i<10;i++) scanf(%d,&array[i]);
for(i=0;i<9;i++)
{
min=array[i];
for(j=i+1;j<10;j++)
if(min>array[j]) /*里面的4行語句很重要*/
{
min=array[j];
stmp=array[i];
array[i]=array[j];
array[j]=stmp;
}
}
for(i=0;i<10;i++) printf(%d ,array[i]);
printf(\n);
}
分析：先讓第一個值作為基準(zhǔn)，如果后面有比它小的，那么就把這兩個數(shù)互換一下，同時把基準(zhǔn)換成小的值。兩個數(shù)互換應(yīng)該這樣(stmp=a;a=b;b=stmp;)，而不是(a=b;b=a;)，想想這是為什么？必須要用一個變量作為橋梁。這種一個一個的把最小的放在前面的排序方法，我們形象的叫做冒泡法。
2.輸入一行字符存入數(shù)組，然后把他們反序存入到同一數(shù)組中。
#include stdio.h
main()
{
char c,stmp,array[80];
int i=0,j;
while((c=getchar())!='\n') /*注意這兒的用法*/
array[i++]=c;
array[i]='\0'; /*為什么要加'\0'？是否可以不加？*/
for(j=i-1;j>=i/2;j--)
{
stmp=array[j];
array[j]=array[i-1-j];
array[i-1-j]=stmp;
}
for(i=0;array[i]!='\0';i++) printf(%c,array[i]);
printf(\n);
}
3.一個已經(jīng)排好序的數(shù)組，輸入一個數(shù)，利用二分法把這個數(shù)從原數(shù)組中刪除，數(shù)組順序保持不變。如原數(shù)組為1,3,5,7,9,11,13,15,17,19，待刪除的數(shù)為13，則輸出為1,3,5,7,9,11,15,17,19。
二分法：每次都是判斷中間的數(shù)是否滿足要求，若滿足則刪除，若不滿足，則把該數(shù)當(dāng)作邊界，然后再找中點(diǎn)。例如這一題，第一次的是10個數(shù)的中點(diǎn)，為11，發(fā)現(xiàn)11<13，則找11-19的中點(diǎn)15，發(fā)現(xiàn)15>13，再找11-15的中點(diǎn)13，正好，則刪除。
main()
{
int array[10]={1,2,3,5,8,15,20,30,100,200};
int first=0,end=9,middle=(first+end)/2,num,i;
scanf(%d,&num);
while(array[middle]!=num) /*注意這里面的三行代碼*/
{
if(array[middle]>num) end=middle;
else first=middle;
middle=(first+end)/2;
}
for(i=0;i<9;i++)
{
if(i>=middle) array[i]=array[i+1];
printf(%d ,array[i]);
}
printf(\n);
}
程序沒有考慮當(dāng)輸入的數(shù)在原先數(shù)組中沒有時怎么處理。如果要考慮這個問題，程序該怎么改動呢？