C指針4:數組指針(指向數組的指針)

先明確兩個概念:(1和2是兩個完全不一樣的東西)

1、數組指針:如果一個指針指向了數組(該數組就是普通定義的數組),我們就稱它爲數組指針(Array Pointer)。(1強調的是指針)

2、指針數組:數組中每個元素都是指針。(2強調的數組)

數組(Ariraayn)是一'm系列具有i相同類型的數據的集合,每一份數據叫做一個數組元素(Element)。數組中的所有元素在內存中是連續排列的,整個數組佔用的是一塊內存。以int arr[] = { 9, 1, 10, 700, 93 };爲例,該數組在內存中的分佈如下圖所示:

定義數組時,要給出數組名和數組長度,數組名可以認爲是一個指針,它指向數組的第 0 個元素。在C語言中,我們將第 0 個元素的地址稱爲數組的首地址。以上面的數組爲例,下圖是 arr 的指向:

PS:數組名的本意是表示整個數組,也就是表示多份數據的集合,但在使用過程中經常會轉換爲指向數組第 0 個元素的指針,所以上面使用了“認爲”一詞,表示數組名和數組首地址並不總是等價。初學者可以暫時忽略這個細節,把數組名當做指向第 0 個元素的指針使用即可,將在這兩篇博客中講解區別:數組和指針絕不等價,數組是另外一種類型數組到底在什麼時候會轉換爲指針

下面的例子演示瞭如何以指針的方式遍歷數組元素:

#include <stdio.h>
#include <iostream>
using namespace std;

int main() 
{
	int arr[] = { 9, 1, 10, 700, 93 };
	//用來求數組的長度,sizeof(arr) 會獲得整個數組所佔用的字節數,sizeof(int) 會獲得一個數組元素所佔用的字節數,它們相除的結果就是數組包含的元素個數,也即數組長度
	int len = sizeof(arr) / sizeof(int); //求數組長度//用來求數組的長度
	cout << "len:"<<len << endl;
	cout << "arr=:" << arr << endl;
	printf("arr = %#X", arr);
	int i;
	for (i = 0; i<len; i++) 
	{
		//arr 是數組名,指向數組的第 0 個元素,表示數組首地址, arr+i 指向數組的第 i 個元素,*(arr+i) 表示取第 i 個元素的數據,它等價於 arr[i]
		printf("%d  ", *(arr + i)); //*(arr+i)等價於arr[i]//arr是首地址,可以加是因爲數組是連續的。//arr 是int*類型的指針,每次加 1 時它自身的值會增加 sizeof(int),加 i 時自身的值會增加 sizeof(int) * i
	}
	printf("\n");
	return 0;
}

結果如下:

我們也可以定義一個指向數組的指針,例如:

int arr[] = { 9, 1, 10, 700, 93 };
int *p = arr;//定義指針p。p是一個指向 int 類型數據的指針變量。在定義指針變量 p的同時對它進行初始化,並將arr的地址賦予它,此時 p就指向了arr即數組的首地址。

arr 本身就是一個指針,可以直接賦值給指針變量 p。arr 是數組第 0 個元素的地址,所以int *p = arr;也可以寫作int *p = &arr[0];。也就是說,arr、p、&arr[0] 這三種寫法都是等價的,它們都指向數組第 0 個元素,或者說指向數組的開頭。

但是此處再次說明一下:arr 本身就是一個指針”這種表述並不準確,嚴格來說應該是“arr 被轉換成了一個指針”。

數組指針指向的是數組中的一個具體元素,而不是整個數組,所以數組指針的類型和數組元素的類型有關,上面的例子中,p 指向的數組元素是 int 類型,所以 p 的類型必須也是int *

反過來想,p 並不知道它指向的是一個數組,p 只知道它指向的是一個整數,究竟如何使用 p 取決於程序員的編碼。(在上邊對p進行初始化爲arr,是不是就確定他指向的是首個元素了)下邊將上邊的例子進行更改使用數組指針來遍歷數組元素。

#include <stdio.h>
#include <iostream>
using namespace std;

int main() {
	int arr[] = { 9, 1, 10, 700, 93 };
	int i, *p = arr, len = sizeof(arr) / sizeof(int);//p是地址,只是一個指向int類型的指針

	for (i = 0; i<len; i++)
	{
		printf("%d  ", *(p + i));//*(p+i)是取值
	}
	printf("\n");
	return 0;
}

輸出結果:

數組在內存中只是數組元素的簡單排列,沒有開始和結束標誌,在求數組的長度時不能使用sizeof(p) / sizeof(int),因爲 p 只是一個指向 int 類型的指針,編譯器並不知道它指向的到底是一個整數還是一系列整數(數組),所以 sizeof(p) 求得的是 p 這個指針變量本身所佔用的字節數,而不是整個數組佔用的字節數。

也就是說,根據數組指針不能逆推出整個數組元素的個數,以及數組從哪裏開始、到哪裏結束等信息。不像字符串,數組本身也沒有特定的結束標誌,如果不知道數組的長度,那麼就無法遍歷整個數組。

上節我們講到,對指針變量進行加法和減法運算時,是根據數據類型的長度來計算的。如果一個指針變量 p 指向了數組的開頭,那麼 p+i 就指向數組的第 i 個元素;如果 p 指向了數組的第 n 個元素,那麼 p+i 就是指向第 n+i 個元素;而不管 p 指向了數組的第幾個元素,p+1 總是指向下一個元素,p-1 也總是指向上一個元素。

更改上面的代碼,讓 p 指向數組中的第三個元素: (注意數組下標從0開始,第三個元素就是700)

#include <stdio.h>
#include <iostream>
using namespace std;

int main() {
	int arr[] = { 9, 1, 10, 700, 93 };
	int *p = &arr[3];  //也可以寫作 int *p = arr + 2;
	cout << "*p=:" <<*p<< endl;
	printf("%d, %d, %d, %d, %d\n", *(p - 3), *(p - 2), *(p -1), *p, *(p + 1));
	return 0;
}

結果是:

引入數組指針後,我們就有兩種方案來訪問數組元素了,一種是使用下標,另外一種是使用指針。

第一種:

1) 使用下標

也就是採用 arr[i] 的形式訪問數組元素。如果 p 是指向數組 arr 的指針,那麼也可以使用 p[i] 來訪問數組元素,它等價於 arr[i]。

#include <stdio.h>
#include <iostream>
using namespace std;

int main() {
	int arr[] = { 9, 1, 10, 700, 93 };
	int i, *p = arr, len = sizeof(arr) / sizeof(int);//p是地址,只是一個指向int類型的指針
	for (i = 0; i<len; i++)
	{
		printf("%d  ", *(p + i));//*(p+i)是取值
		//cout << "p[" << i << "]=:" << *p[i] << endl;//這樣是錯的
		cout << "p[" << i << "]=:" << p[i] << endl;
	}
	printf("\n");
	return 0;
}

結果輸出:

第二種:

2) 使用指針

也就是使用 *(p+i) 的形式訪問數組元素。另外數組名本身也是指針,也可以使用 *(arr+i) 來訪問數組元素,它等價於 *(p+i)。

例子如上。

更改上面的代碼,藉助自增運算符來遍歷數組元素:

#include <stdio.h>
#include <iostream>
using namespace std;

int main() {
	int arr[] = { 9, 1, 10, 700, 93 };
	int i, *p = arr, len = sizeof(arr) / sizeof(int);//p是地址,只是一個指向int類型的指針

	for (i = 0; i<len; i++)
	{
		printf("%d  ", *p++);//自增運算符來遍歷數組元素
	}
	printf("\n");
	return 0;
}

輸出結果:

上述代碼中*p++ 應該理解爲 *(p++),每次循環都會改變 p 的值(p++ 使得 p 自身的值增加),以使 p 指向下一個數組元素。該語句不能寫爲 *arr++,因爲 arr 是常量,而 arr++ 會改變它的值,這顯然是錯誤的。(爲什麼arr是常量,而p是變量,上邊已經對p初始化了啊?初始化爲arr,不是確定指向第一個元素嗎?

總結:

假設 p 是指向數組 arr 中第 n 個元素的指針,那麼 *p++、*++p、(*p)++ 分別是什麼意思呢?

(1)*p++ 等價於 *(p++),表示先取得第 n 個元素的值,再將 p 指向下一個元素,上面已經進行了詳細講解。

(2)*++p 等價於 *(++p),會先進行 ++p 運算,使得 p 的值增加,指向下一個元素,整體上相當於 *(p+1),所以會獲得第 n+1 個數組元素的值。

(3)(*p)++ 就非常簡單了,會先取得第 n 個元素的值,再對該元素的值加 1。假設 p 指向第 0  個元素,並且第 0 個元素的值爲 8,執行完該語句後,第 0  個元素的值就會變爲 9。

參考:C語言中文網

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章