陣列與指標

在c語言中，陣列是用來儲存相同資料型別的資料的一種資料型別，它常用來儲存int、flota、double、char等型別的資料，而陣列名，則相當於元素的首位址，我們可以通過陣列名來獲得陣列的是位址，特別對於char型別的陣列，我們可以用陣列名就對它進行輸入輸出等操作。

指標其實就是位址，我們常說的指標變數，其實就是乙個儲存位址的變數。

對於乙個變數，我們可以使用乙個指標來指向它，那麼對於乙個陣列呢？陣列包含若干個相同元素，它在記憶體中同樣佔據相應的記憶體空間，也就擁有相應的位址。此時我們就可以使用指標變數來指向陣列，並通過指標來對陣列進行操作。

1. 使用指標變數指向陣列。

一般形式：

int a[5];

int *p;

p = a; 或

int *p = a;

注意到，上面指標的型別為int，陣列的型別也為int。

與指標的一般用法相同，即指標型別必須宣告為和所指向的資料型別一致，即此時若將陣列宣告為乙個float型別的陣列，那麼指向陣列的指標也必須宣告為float 型別。

int *p;

p = &a[0]; 或

int *p =&a[0];

這兩種宣告的作用是將陣列的位址賦值給指標p，方便我們直接用指針對陣列進行操作。

2. 使用指標運算元組

c語言中規定，如果指標變數p指向乙個陣列元素，那麼，對於p+1並不是僅僅將指標變數p的位址加上1，而是指向了陣列的下乙個元素。如果指標變數p指向的陣列是雙精度型別的陣列，陣列的單個元素在記憶體中占用8個位元組，那麼p+1就相當於將指標變數p加上8，使p+1指向陣列的下乙個元素。對於

int *p =&a[0];

的情況下：

（1） p+i和a+i都相當於a[i]的位址，它們都指向陣列a的第i個元素。

（2） *(p+i)和*(a+i)的值都為a[i]。（由於陣列名即陣列在記憶體中的首位址，那麼陣列名也就可以當做乙個指標來用，但是陣列名並不能被賦值為新的位址，其值是不變的。）

此處和指向單個常量的用法一致，使用*加上指標變數名，就得到所指向變數的值。

如*(p+3) == *(a+3) == a[3]。

（3） *(p+i)等同於p[i]。

即指向陣列的指標變數也可以看做是陣列名來使用。

使用示例：

輸出陣列的值，方法一：

#include void main()
int *p;
p = a;
for(i = 0; i<5; i++)
}

方法二：

#includevoid main()
int *p;
for(p=a; p<（a+5）; p++)
}

對比兩種方法，方法二的執行效率是遠高於方法一的，因為方法一中每次都會令i加上1，然後從陣列中找第i個元素，計算位址，最後才輸出，第二種方法直接令位址做出計算，得出第i個元素的位址，輸出a[i]的值。

3. 陣列名作函式引數

使用形式：

#includevoid main()
void s(int a,intn)

在這種情況下使用陣列名，陣列名是當做指標型資料來使用的，即給函式所傳遞的資料是乙個指標型資料，可以用下面的**來驗證。

#includevoid main()
int s1(int a1)
int s2(doublea2)

最終輸出結果，size1 = 4，size2 = 4。

即無論陣列儲存的是什麼型別的資料，在把陣列名作為函式引數時，陣列名都預設為指標型資料，其在記憶體中占用四個位元組的儲存空間。