C語言數組教程

相關推薦

C語言數組教程

　　引導語;數組是將相同數據類型的元素按一定順序排列的集合，以下是百分網小編分享給大家的C語言數組教程，歡迎閱讀!

　　一、數組的聲明

　　聲明數組的語法為在數組名后加上用方括號括起來的維數說明。本接僅介紹一維數組。下面是一個整型數組的例子：

　　int array[10];

　　這條語句定義了一個具有10個整型元素的名為array的數組。這些整數在內存中是連續存儲的。數組的大小等于每個元素的大小乘上數組元素的個數。方括號中的維數表達式可以包含運算符，但其計算結果必須是一個長整型值。這個數組是一維的。

　　下面這些聲明是合法的：

　　int offset[5+3];

　　float count[5*2+3];

　　下面是不合法的：

　　int n=10;

　　int offset[n]; /*在聲明時，變量不能作為數組的維數*/

　　二、用下標訪問數組元素

　　int offset[10];

　　表明該數組是一維數組，里面有10個數，它們分別為offset[0],offset[1],……offset[9];千萬注意，數組的第一個元素下標從0開始。一些剛學編程的人員經常在這兒犯一些錯誤。

　　offset[3]=25;

　　上面的例子是把25賦值給整型數組offset的第四個元素。

　　在賦值的時候，可以使用變量作為數組下標。

　　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個整數，存入到數組中，然后反序輸出。

　　三、數組的初始化

　　前面說了，變量可以在定義的時候初始化，數組也可以。

　　int array[5]={1,2,3,4,5};

　　在定義數組時，可以用放在一對大括號中的初始化表對其進行初始化。初始化值的個數可以和數組元素個數一樣多。

　　如果初始化的個數多于元素個數，將產生編譯錯誤;如果少于元素個數，其余的元素被初始化為0。

　　如果維數表達式為空時，那么將用初始化值的個數來隱式地指定數組元素的個數，如下所式：

　　int array[]={1,2,3,4,5};

　　這也表明數組array元素個數為5。

　　main()

　　{

　　int i,array[]={1,3,5,7,9,11};

　　for(i=0;i<5;i++) printf(%d ,array[i]);

　　printf(\n);

　　}

　　最終結果為1 3 5 7 9

　　四、字符數組

　　整數和浮點數數組很好理解，在一維數組中，還有一類字符型數組。

　　char array[5]={'H','E','L','L','O'};

　　對于單個字符，必須要用單引號括起來。又由于字符和整型是等價的，所以上面的字符型數組也可以這樣表示：

　　char array[5]={72,69,76,76,79}; /*用對應的ASCII碼*/

　　舉一個例子：

　　main()

　　{

　　int i;

　　char array[5]={'H','E','L','L','O'};

　　for(i=0;i<5;i++) printf(%d ,array[i]);

　　printf(\n);

　　}

　　最終的輸出結果為72 69 76 76 79

　　但是字符型數組和整型數組也有不同的地方，看下面的：

　　char array[]=HELLO;

　　如果我們能看到內部的話，實際上編譯器是這樣處理的：

　　char array[]={'H','E','L','L','O','\0'};

　　看上面最后一個字符'\0'，它是一個字符常量，Turbo C編譯器總是給字符型數組的最后自動加上一個\0，這是字符的結束標志。所以雖然HELLO只有5個字符，但存入到數組的個數卻是6個。但是，數組的長度仍然是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);

　　}

　　其實我們可以根據判斷'\0'來輸出字符串，看下面的：

　　main()

　　{

　　int i;

　　char array[]=094387fdhgkdladhladaskdh;

　　for(i=0;array[i]!='\0';i++) printf(%c,array[i]);

　　printf(\n);

　　}

　　舉幾個例子：

　　1.輸入10個整數存入數組中，然后把它們從小到大排列并放在同一數組中。(思路：先找出最小的，放在第一個位置，為了防止把原先的數覆蓋掉，可以把原先的第一個數和最小數的位置互換)。

　　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);

　　}

　　分析：先讓第一個值作為基準，如果后面有比它小的，那么就把這兩個數互換一下，同時把基準換成小的值。兩個數互換應該這樣(stmp=a;a=b;b=stmp;)，而不是(a=b;b=a;)，想想這是為什么?必須要用一個變量作為橋梁。這種一個一個的把最小的放在前面的排序方法，我們形象的叫做冒泡法。

　　2.輸入一行字符存入數組，然后把他們反序存入到同一數組中。

　　#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.一個已經排好序的數組，輸入一個數，利用二分法把這個數從原數組中刪除，數組順序保持不變。如原數組為1,3,5,7,9,11,13,15,17,19，待刪除的數為13，則輸出為1,3,5,7,9,11,15,17,19。

　　二分法：每次都是判斷中間的數是否滿足要求，若滿足則刪除，若不滿足，則把該數當作邊界，然后再找中點。例如這一題，第一次的是10個數的中點，為11，發現11<13，則找11-19的中點15，發現15>13，再找11-15的中點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);

　　}

【C語言數組教程】相關文章：

C語言數組方法08-06