歡迎來到Linux教程網
Linux教程網
Linux教程網
Linux教程網
Linux教程網 >> Linux編程 >> Linux編程 >> C/C++中二維數組和指針關系分析

C/C++中二維數組和指針關系分析

日期:2017/3/1 9:52:32   编辑:Linux編程

在C/c++中,數組和指針有著密切的關系,有很多地方說數組就是指針式錯誤的一種說法。這兩者是不同的數據結構。其實,在C/c++中沒有所謂的二維數組,書面表達就是數組的數組。我猜想是為了表述方便才叫它二維數組。

在本文中,我也就叫它二維數組。在C/C++中,二維數組是數組的數組。數組的每一個元素是一個數組。說起來有點繞,大家都知道,一維數組也和指針那關比較密切,在本文中不重點闡述,下面就來闡述二維數組和桌指針之間到底存在著什麼樣的關系。

一、二維數組一維化

其實我這裡也只是表述的方便才叫這麼一個題目,我們怎麼利用一個數組的訪問方式來訪問二維數組呢?下面來看一個具體的例子。

首先,定義一個二維數組。

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

我們可以用一個指向int型的指針變量來訪問這個數組,下面的代碼是將數組一維化:

int* p = iArr[0];

上面的iArr[0]就是代表第一個數組的首地址,由於二維數組在內存中的存儲也是先行後列的方式,所以第二行也緊跟第一行之後,這樣就可以用p來訪問數組的元素值了,訪問的方式有下標和指針方式。

printf("%d,",p[3]);
printf("%d\n",*(p+3));

最後輸出的結果都是4。講完了一維化之後,下面來繼續看二維數組的函數名到底是什麼意思?

二、關於二維數組名的探索

可能想當然的話,二維數組不就是一個二級指針嗎?真是這樣嗎?下面用代碼來驗證下:

int **pp = iArr;

不出意外,會出現下面的編譯錯誤:

error C2440: “初始化”: 無法從“int [2][3]”轉換為“int **”

其實二維數組名是一個數組指針,那什麼是數組指針?數組指針是指向一個數組首地址的指針,它實際上也是一種指針類型,類似於函數指針。它聲明如下:

int (*pArr)[3]

它說明pArr是一個數組指針,它指向的是一個數組元素為int類型並且數組元素的個數為3的一個數組指針,奇怪,中間的怎麼還有一個括號是啥玩意?呵呵,這個括號還真是不可少的。少了它就變為另外一種類型了:指針數組。指針數組是數組類型,代表數組的每一個元素是指針類型,它聲明如下:int *pArr[3]。

既然二維數組的數組名是指向第一行數組的首地址,我們也叫它行指針。那麼我們可以用這種數組名或者指針來訪問二維數組的元素。

int (*pArr)[3] = iArr;

下面,我要訪問第一行第二列的元素,我可以用下面的代碼來訪問

*(*(pArr+1) + 2)

也可以用數組名來訪問:

*(*(iArr+1) + 2)

這種方式是不是一下很難看懂,為什麼兩個星號啊?下面就我的理解來作一下解釋。僅以pArr做說明

首先,pArr是一個指向數組的指針,在這個指針上加減一個整數都是移動整行,而不是一個元素。比如說,pArr+1代表的現在指針已經指向第一行元素了,也就是實際中的第二行,而要取得指針所指的對象,就要用到解引用運算符*,所以*(pArr+1)就代表第一行數組,是整個這一行元素就取到了,那現在要取這一行的第二個元素,只須將指針再移動兩個元素,即*(iArr+1) + 2,這樣就指向了這個元素的地址,再解引用取得元素的值即可。說的有點啰嗦,或許有錯誤,望高手別噴就是了。

接下來請看第2頁精彩內容:http://www.linuxidc.com/Linux/2013-10/90911p2.htm

Copyright © Linux教程網 All Rights Reserved