陣列

定義：陣列是有序的並且具有相同型別的資料的集合。

一維陣列

1、一般形式：型別說明符 陣列名[常量表達式]；例如： int a[10]; 元素為a[0]----a[9].

2、常量表達式中不允許包含變數，可以包含常量或符號常量。

3、陣列元素下標可以是任何整型常量、整型變數或任何整型表示式。

4、可以對陣列元素賦值，陣列元素也可以參與運算，與簡單變數一樣使用。

5、使用數值型陣列時，不可以一次引用整個陣列，只能逐個引用元素。

6、需要整體賦值時只可以在定義的同時整體賦值。如

   int a[10]={0,1,2,3,4,5,6,7,8,9};正確。

   int a[10];    a[10]={0,1,2,3,4,5,6,7,8,9};錯誤。

或者用記憶體拷貝函式

7、可以只給一部分元素賦值。例如：

   int a[10]={5,8,7,6};後面沒有賦值的元素值預設為0。

8、對全部陣列元素賦值時可以不指定陣列長度，例如：

   int a[10]={0,1,2,3,4,5,6,7,8,9};可以寫成 int a[]={0,1,2,3,4,5,6,7,8,9};

   但是，既不賦初值，也不指定長度是錯誤的。例如：int a[];錯誤。

9、指向陣列元素的指標

     int a[10], *p; 

//下面這兩句是等價的：     p=&a[0];      p=a; 根據地址運算規則, a+1為a[1]的地址, a+i就為a[i]的地址。 

二維陣列

1、一般形式：型別說明符 陣列名[常量表達式1][常量表達式2]；例如： 

   int a[3][4];可以看成是包含3個一維陣列，每個一維數組裡包含4個元素。一共3*4=12個元素。 

   所有元素為 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]

┏━━━━┓┏━┳━┳━┳━┓

 a─→┃  a[0]    ┃─→┃0 ┃1 ┃2 ┃3 ┃┣━━━━┫┣━╋━╋━╋━┫┃  a[1]    ┃─→┃4 ┃5 ┃6 ┃7 ┃┣━━━━┫┣━╋━╋━╋━┫┃  a[2]    ┃─→┃8 ┃9 ┃10┃11┃┗━━━━┛┗━┻━┻━┻━┛

a代表二維陣列的首地址,  當然也可看成是二維 陣列第0行的首地址。a+1就代表第1行的首地址, a+2就代表第2行的首地址。如 果此二維陣列的首地址為1000, 由於第0行有4個整型元素, 所以a+1為1008, a+2 也就為1016（16位）。如下圖所示                             a[3][4]                      a    ┏━┳━┳━┳━┓              (1000)─→┃0 ┃1 ┃2 ┃3 ┃                    a+1  ┣━╋━╋━╋━┫              (1008)─→┃4 ┃5 ┃6 ┃7 ┃                    a+2  ┣━╋━╋━╋━┫              (1016)─→┃8 ┃9 ┃10┃11┃┗━┻━┻━┻━┛

2、與一維陣列一樣元素下標可以是是任何整型常量、整型變數或任何整型表示式。

3、需要整體賦值時只可以在定義的同時整體賦值。例如：

   int a[3][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}};正確。

   int a[3][4]；  a[3][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}};錯誤。

4、可以把所有資料寫在一個花括號內。例如：

   int a[3][4]={1,2,3,4,5,6,7,8,9,10,11,12};正確。

5、可以只對部分元素賦值。例如：

   int a[3][4]={{1},{5},{9}};其餘未賦值的元素預設為0。

   int a[3][4]={{1},{5,6}};可以看成是int a[3][4]={{1,0,0,0},{5,6,0,0},{0,0,0,0}};

6、對全部陣列元素賦值時可以省略第一維長度，第二維不可以省略。例如：

   a[3][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}};

   可以寫成a[][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}};

   或者a[][4]={1,2,3,4,5,6,7,8,9,10,11,12};

7、在二維陣列中, 我們還可用指標的形式來表示各元素的地址。

a[0]與*(a+0)等價, a[1]與*(a+1)等價, 因此a[i]+j就與*(a+i)+j等價, 它 表示陣列元素a[i][j]的地址。 

因此, 二維陣列元素a[i][j]可表示成*(a[i]+j)或*(*(a+i)+j),  它們都與 a[i][j]等價, 或者還可寫成(*(a+i))[j]。

字元陣列

1、定義：char a[10];字元陣列a長度為10。每個元素只能存放一個字元。例如：

   a[0]='h';a[1]='a';a[2]='p';……

2、初始化：

   char a[]={'h','a','p','p','y'};注意，長度為5

   char a[]="happy";

   char a[]={"happy"}; 注意，因為字串結尾自動加'\0',所以char a[]="happy";長度為6，不是5。

3、C語言中沒有字串變數，字串的輸入、儲存、處理和輸出等必須通過字元陣列實現。  只能是陣列指標都不行！

4、字串的輸入。

   scanf();可以用%C逐個字元輸入比如char a[6];for(i=0;i<6;i++) scanf("%c",&a[i])；

           可以用%S以字串的形式輸入，比如char a[6];scanf("%s",a);注意，a前不用加&，因為a是陣列名，已經代表了陣列首地址。

注意：以%S輸入時，以第一個非空白字元開始，終止於第一個空白字元。比如：輸入How are you時。只輸出How.

   gets();作用為輸入一個字串。與scanf();功能一致，但空格和回車都存放在陣列中，最後自動加入‘\0’.不會出現上面輸出不全的情況。

         呼叫方式為：gets(陣列名);需要包含標頭檔案“stdio.h”.

5、字串的輸出。

    printf();可以使用%C逐個字元輸出，比如：char a[6];for(i=0;i<6;i++) printf("%c",a[i])；

           可以用%S以字串的形式輸出，比如char a[6];printf("%s",a);

    puts();輸出一個字串，結尾自動換行。

         呼叫形式：puts(字元陣列名或字串常量);需包含標頭檔案“stdio.h”

常用字串處理函式(以下函式需要標頭檔案“string.h”)

1、strlen()作用是測試字串長度。這裡不包括‘\0’.使用形式strlen(陣列名或字串常量)

2、strcat()作用是連線兩個字串。呼叫方式strcat(字元陣列1名，字元陣列2名)；合併後的字串存放在字元陣列1中。

3、strcmp()比較兩個字串是否相等。呼叫方式strcmp(字串1，字串2)；相等時值為0。1>2時為正數。1<2時為負數。

4、strcpy()複製字串。呼叫方式strcpy(字元陣列1，字串2);2的內容複製到1中。1只能是字元陣列名。

指標陣列1、定義int *p[10];//指標陣列，含有10個指標元素也就是說每一個元素都是指標

2、初始化：

char *week_day[8]= 

{"sunday", 

"monday", 

"tuesday",

"wednesday", 

"thursday", 

"friday", 

"saturday", 

NULL 

}; /* 說明指標陣列。陣列中的每個元素指向一個字串 */ 

char *week_day[8]；

陣列必須指定大小，char *week_day[]；是錯誤的。

可以不指定陣列大小

char * week_day []=

{"sunday", 

"monday", 

"tuesday",

"wednesday", 

"thursday", 

"friday", 

"saturday", 

NULL 

}；

3、使用

int *p[10];

p[0]=”asdfghj”;

char *a=”asdfghjk”; 

p[1]=a;

4、指向結構體的指標陣列

 typedef struct { 

char s1[81]; 

char s2[81];

char s3[81]; 

} Rec; 

Rec *a[10];

a[0]=(Rec *)malloc(sizeof(Rec)); 

strcpy(a[0]->s1, "hello"); 

free(a[0]);

如右圖所示：

5、指向函式的指標陣列

    int functionA(int event);

        int functionB(int event);

…….

    int functionZ(int event);

  typdef  int (*pFunc)(int event);   // pFunc 是 int (*)(int event)的別名

  pFunc  functionlist[Z+1] =

{ 

functionA,

 functionB, 

…  ,

functionZ 

}; //指向函式名串的指標陣列 

  使用：

functionlist[i](event);

陣列指標

1、定義：

型別說明符  (*指標變數名)[長度]

注意“(*指標變數名)”兩邊的括號不可少。int (*p)[10];//陣列指標，這個指標能夠用來指向含有10個元素的整數陣列

2、使用

int a[10], b[3][4],

p = &a;  注意，取一次地址地址相當於加一級指標

p=b;

*p+1指向b[0][1], *(p+i)+j則指向陣列元素b[i][j]。

結構體陣列

1、 結構體陣列的定義

對應結構體變數定義方法1

struct student

{

 long num;

   char name[20];

char sex;

   char addr[20];

}；

struct student students[3];

struct 

{

 long num;

   char name[20];

char sex;

   char addr[20];

} students[3]；

2、結構體陣列的初始化

   初始化方法：在定義陣列的後面加上  ={初值列表}

如: 

struct 

{  long num;

         char name[20];

         char sex;

         char addr[20];

}   students[3]={ {10101, "Li Lin", 'M', "Beijing"},{10102, "zhang",  'F',  "shanghai"} …...}；

3、使用

students [i].sex=‘F’；

陣列作為函式引數

1、 陣列元素作函式實參

陣列元素作函式實參，與用變數作實參一樣，是“單向的值傳遞”。

引數和形參型別要保持一致。

Fun(a[2]);//傳遞的是元素a[2]的值。

2、 陣列名作函式的實參和形參。

如：

main()

{int array[10];

   ……

 f(array,10);

……

}

 f(int arr[],int n);

     {    ……

}//注意sizeof（arr）值為4，此處只是傳遞陣列的第一個元素的地址。

array為實引數組名，arr為形引數組名。陣列名就是陣列的首地址，實參向形參傳送陣列名實際上就是傳送陣列的地址，形參得到該地址後也指向同一陣列。這就好象同一件物品有兩個彼此不同的名稱一樣。

同樣，指標變數的值也是地址，陣列指標變數的值即為陣列的首地址，也可作為函式的引數使用。

用陣列名作為函式引數時還應注意以下幾點：

a. 形引數組和實引數組的型別必須一致，否則將引起錯誤。

b. 形引數組和實引數組的長度可以不相同，因為在呼叫時，只傳送首地址而不檢查形引數組的長度。當形引數組的長度與實引數組不一致時，雖不至於出現語法錯誤(編譯能通過)，但程式執行結果將與實際不符，這是應予以注意的。

c. 在函式形參表中，允許不給出形引數組的長度，或用一個變數來表示陣列元素的個數。

例如，可以寫為：

void fun(int a[])

或寫為

void fun(int a[]，int n)

其中形引數組a沒有給出長度，而由n值動態地表示陣列的長度。n的值由主調函式的實參進行傳送。

d. 多維陣列也可以作為函式的引數。在函式定義時對形引數組可以指定每一維的長度，也可省去第一維的長度。因此，以下寫法都是合法的。

      int MA(int a[3][10])

或

int MA(int a[][10])。

而int  MA (int a[3][])；是不允許的。