哈嘍！這里是一只派大鑫，不是派大星。本著基礎(chǔ)不牢，地動山搖的學(xué)習(xí)態(tài)度，從基礎(chǔ)的C語言語法講到算法再到更高級的語法及框架的學(xué)習(xí)。更好地讓同樣熱愛編程(或是應(yīng)付期末考試 狗頭.jpg)的大家能夠在學(xué)習(xí)階段找到好的方法、路線，讓天下沒有難學(xué)的程序(只有禿頭的程序員 2333)，學(xué)會程序和算法，走遍天下都不怕！

目錄

??前言?

一、?二維數(shù)組的介紹?

1.1 怎樣定義二維數(shù)組

1.2 二維數(shù)組初步理解

1.3 怎樣引用二維數(shù)組的元素

1.4 二維數(shù)組的初始化

?二、?二維數(shù)組元素的地址?

2.1 回顧一維數(shù)組引用

2.2 二維數(shù)組元素地址的表示

2.3 二維數(shù)組元素地址小結(jié)

?三、?通過指向數(shù)組元素的指針變量來引用多維數(shù)組?

3.1 指向數(shù)組元素的指針變量

四、?通過數(shù)組指針引用二維數(shù)組?

?4.1 指向 由m個元素組成的一維數(shù)組 的指針變量

五、?通過指針數(shù)組引用二維數(shù)組?

5.1 什么是指針數(shù)組

5.2 指針數(shù)組怎么引用二維數(shù)組

六、多種方式引用二維數(shù)組元素的比較

?前言

本文通過從二維數(shù)組的介紹開始，講解什么是二維數(shù)組——>怎么定義和使用二維數(shù)組——>怎么引用二維數(shù)組的元素——>怎么通過指針來引用二維數(shù)組(具體包括多種分式)來逐步說明指針+二維數(shù)組的配合使用，相信學(xué)完本文內(nèi)容，讀者對于指針和二維數(shù)組會有更加深刻的印象和理解。通過學(xué)校期末考試和考研C語言內(nèi)容完全足夠?。?！?

一、二維數(shù)組的介紹

1.1 怎樣定義二維數(shù)組

怎么定義二維數(shù)組呢？其基本概念與方法和一維數(shù)組相似。

如： float pay[3][6];

這樣就是定義了一個二維數(shù)組，其第一維有3個元素，第二維有6個元素。

每一維的長度分別用一隊方括號括起來。

由此引出 二維數(shù)組定義的一般形式為：

類型說明符 數(shù)組名[常量表達式][常量表達式]

例如：

float a[3][4],b[5][10];

定義a為3×4(3行4列)的數(shù)組，b為5×10(5行10列的數(shù)組)。

注意，不能寫成 ??float a[3,4],b[5,10]; ?//在一對方括號內(nèi)寫兩個下標，錯誤

1.2 二維數(shù)組初步理解

C語言中，對于二維數(shù)組采用以上的定義方式，使得二維數(shù)組可被看做一種特殊的一維數(shù)組： 它的元素又是一個一維數(shù)組。 例如，可以把a看做一個一維數(shù)組，它有三個元素：

如圖：? ? ?

?并且它的每一個元素又是包含了4個元素的一維數(shù)組：

?因此可以把a[0],a[1],a[2]看做3個一維數(shù)組的名字，且是3個行元素，即a[0],a[1],a[2]是一維數(shù)組名，這一點對于后面二維數(shù)組元素的引用很重要！

?C語言中，二維數(shù)組中的元素排列的順序是按行存放的，即在內(nèi)存中先順序存放第0行的元素，接著再存放第1行的元素。

?假設(shè)數(shù)組a存放在從2000字節(jié)開始的一段內(nèi)存單元中，一個元素占4個字節(jié)，前16個字節(jié)(2000~2015)存放序號為0的行中4個元素，接著的16個字節(jié)(2016~2031)存放序號為1的行中4個元素，以此類推。

需要注意的是： 用矩陣形式（如3行4列）表示二維數(shù)組，是邏輯上的概念，能形象地表示出行列關(guān)系。而在內(nèi)存中，各元素是連續(xù)存放的，不是二維的，是線性的。

1.3 怎樣引用二維數(shù)組的元素

最通常的方法：

數(shù)組名[下標][下標]

例如 a[1][2]；

需要注意引用時不能超過下標范圍

1.4 二維數(shù)組的初始化

方法①? ? 分行給二維數(shù)組賦初值。 如：

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

方法②? ? 寫在一個花括號內(nèi)，按排列順序賦值。 如：

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

方法③? ? 可以對部分元素賦初值。 如：

1） int a[3][4] = {{1},{5},{9}}；

賦值的結(jié)果為：

?2）int a[3][4] = {{1},{0,6},{0,0,11}};

初始化后的數(shù)組元素如下：

?3）int a[3][4] = {{1},{5,6}};

數(shù)組元素為：

?4）int a[3][4] = {{1},{ },{9}};

注：在定義并賦值時，可以省略第一維的大?。▽嶋H上不管幾維數(shù)組都只能省略第一維大?。?，但第二維的大小不能省。

?二、二維數(shù)組元素的地址

2.1 回顧一維數(shù)組引用

?為了讓讀者更加清楚多維數(shù)組的地址問題，我們先回顧一下一維數(shù)組的地址問題。

在一維數(shù)組中，數(shù)組名代表的是數(shù)組首元素的地址

?例如： int a[4] = {1,2,3,4};

a的值就是第一個元素即a[0]的地址，a+1，往右移一個位置，所以是a[1]的地址，例如如下程序：

#includeint main(){	int a[4] = {1,2,3,4};	printf("%d/n",a);	printf("%d/n",a+1);	return 0;}

?運行結(jié)果為：

?可以看出輸出的是地址，且地址是連續(xù)存放的。

那么一維數(shù)組中的元素值呢？

我們所熟悉且最常見的就是用[ ]表示法來獲取數(shù)組元素值，

所以 a[i] 就是 第 i 個元素的值，既然 a+i 是第 i 個元素的地址，那么我們知道地址引用其值的方法就是在前面加一個“ * ”符號， 所以*(a+i) = a[i] = 第 i 個元素的值。

需要明確， a[i] 和 *(a+i) 是無條件等價的（非常重要）?。。?/p>

好了，這里我們主要為了明確：一維數(shù)組名 代表的是 一維數(shù)組首元素的地址。

解決了這個問題，我們就可以開始思考二維數(shù)組的地址問題了。

2.2 二維數(shù)組元素地址的表示

? 首先 我們定義一個二維數(shù)組為： int a[3][4] = {{1,3,5,7},{9,11,13,15},{17,19,21,23}};

a 是二維數(shù)組名。

a 數(shù)組包含3行，即3個行元素：a[0]、a[1]、a[2]。

而每一個行元素又是一個一維數(shù)組，它包含4個元素（即4個列元素）。

（這里有點疑惑的讀者，可以上翻二維數(shù)組的初步理解再次細看一下~~~）

一定要非常敏感 行 和 列 的區(qū)分。

例如：a[0]所代表的一維數(shù)組又包含4個元素：a[0][0],a[0][1],a[0][2],a[0][3]，見下圖

?可以認為： 二維數(shù)組a是由3個一維數(shù)組所組成的，或者看做3個行組成。

從二維數(shù)組的角度來看，a代表二維數(shù)組首元素的地址，現(xiàn)在的首元素不是一個簡單的整型元素哦，而是由4個整型元素所組成的一維數(shù)組。

因此，a代表的是首行（即序號為0的行）的起始地址。

而a+1則是序號為1的行的起始地址。 （a是指向一行的，a+1當然在行方向移動~~~）

如果二維數(shù)組的首行起始地址為2000的話，按照一個int類型數(shù)據(jù)占4個字節(jié)來算，則a+1的值應(yīng)該是2000+4×4 = 2016 （因為一行有4個數(shù)組嘛~~~）

又因為a+1指向a[1]，也能說a+1的值是a[1]（代表序號為1的行）的起始地址

既然a[0],a[1],a[2]是一維數(shù)組名，從復(fù)習(xí)一維數(shù)組部分可以知道，代表的是數(shù)組首元素的地址，

因此，a[0]代表一維數(shù)組a[0]中第0列的地址，即&a[0][0]。 （這里一定要反復(fù)琢磨是指向列的）

?同理，a[1]的值是第1列的地址，即&a[1][0]。

請思考，a數(shù)組0行1列元素的地址怎么表述（除了&a[0][1]，這個太簡單了）？

?a[0]是一維數(shù)組名，也是第0行的首元素(或是第0列)的地址，所以同一維數(shù)組一樣，

第1列就是第0列+1得到，所以a[0]+1就是a[0][1]的地址。

?此時“a[0]+1”中的1，代表的是1個列元素的字節(jié)數(shù)，即4個字節(jié)，a[0]的值是2000，a[0]+1的值是2004而不是2016。

同理，既然a[0]是a[0][0]的地址，a[1]是a[1][0]的地址，并且a[0]+1是a[0][1]的地址，

所以，a[i]+j 就是 a[i][j]的地址。 注意：是地址，而不是元素的值

看圖理解一下：

? ? ? ? ? ? ? ? ? ?

?前面一維復(fù)習(xí)部分已經(jīng)講述了，*(a+i)和a[i]是等價的，

因此，a[0]+1 和 *(a+0)+1 和 *(a)+1 都是 &a[0][1]。

所以 a[i]+j 和 *(a+i)+j 都是 &a[i][j]，是一個地址而不是值。

注意不要寫成了 *(a+1+2)，這樣就是 *(a+3) 即 a[3] 了。

?進一步分析，若想得到某行某列元素的值呢？

?如果把地址弄明白，那么這就變得簡單了。

& 取地址運算符， * 指針運算符（或稱“間接訪問運算符”），如 *p代表p指向的對象。

得到地址取值的方法就是加一個“ * ”。

因此， *(a[i]+j) 或者 *(*(a+i)+j)是a[i][j]的值，或說 *(a[i]+j) =? *(*(a+i)+j) = a[i][j] 。

2.3 二維數(shù)組元素地址小結(jié)

總結(jié)一下：二維數(shù)組 a 的有關(guān)指針?

?舉個栗子

在軍訓(xùn)中,一個排分3個班,每個班站成一行,3個班為3行,相當于一個二維數(shù)組。

為方便比較,班和戰(zhàn)士的序號也從0開始。

請思考:班長點名和排長點名的方法有什么不同。

班長從第0個戰(zhàn)士開始逐個檢查本班戰(zhàn)士是否在隊列中,班長每移動一步,走過一個戰(zhàn)士。

而排長點名則是以班為單位,排長先站在第0班的起始位置,檢查該班是否到齊,然后走到第1班的起始位置，檢查該班是否到齊。

班長移動的方向是橫向的,而排長移動的方向是縱向的。排長看起來只走了一步,但實際上他跳過了一個班的10個戰(zhàn)士。這相當于從a移到a+1(見下圖)

班長“指向”的是戰(zhàn)士,排長“指向”的是班,班長相當于列指針,排長相當于行指針。

一定要好好理解，并能分清楚 指向行 和 指向列?。?！

?

?為了找到某一班內(nèi)某一個戰(zhàn)士,必須給兩個參數(shù),即第i班第j個戰(zhàn)士,先找到第i班，然后由該班班長在本班范圍內(nèi)找第j個戰(zhàn)士。這個戰(zhàn)士的位置就是a[i]+j(這是一個地址)。

開始時班長面對第0個戰(zhàn)士。注意,排長和班長的初始位置是相同的(如圖的a和a[0]都是2000),但他們面對的對象是不同的,班長面向的對象是戰(zhàn)士,排長面向的對象是班。排長“指向”班,在圖上是“縱向管理”,他縱向走一步就跳過一個班,而班長“指向”戰(zhàn)士,在圖上是“橫向管理”,橫向走一步只是指向下一個戰(zhàn)士。

所以 a+1 是在行方向上移動，a[i]+1(或者 *(a+i)+1)是在列的方向上移動！?。?/span>

二維數(shù)組a相當于排長,而每一行(即一維數(shù)組a[o],a[1],a[2])相當于班長,每一行中的元素(如 a[1][2])相當于戰(zhàn)士。

再次強調(diào)： 二維數(shù)組名( 如a )是指向行的。因此a + 1中的 “1’’ 代表一行中全部元素所占的字節(jié)數(shù) 。 一維數(shù)組名 (如a[0],a[1])是指向列元素的。a[0] + 1 中的1代表一個 a 元素所占的字節(jié)數(shù)。

在指向行的指針前面加一個 *，就轉(zhuǎn)換為指向列的指針。 例如，a 和 a+1 是指向行的指針，在它們前面加一個 * 就是 *a 和 *(a+1)，它們就成為指向列的指針，分別指向a數(shù)組0行0列的元素和1行0列的元素。

反之，在指向列的指針前面加&,就成為指向行的指針。例如 a[0] 是指向0行0列元素的指針，在它前面加一個&,得&a[0]，由于a[0] 與 *(a+0)等價，因此 &a[0]與&*a等價，也就是與a等價，它指向二維數(shù)組的 0 行。

?不要把&a[i]簡單的理解為a[i]元素的存儲單元的地址，因為二維中并不存在a[i]這樣一個實際的數(shù)據(jù)存儲單元。 它只是一種地址的計算方法，能得到第 i 行的起始地址。

到這里為止，我們通過二維數(shù)組名的不同方式來獲取元素地址、值的內(nèi)容就這些了，請讀者要反復(fù)思考，加深理解。（ps 比較期末、考研的C語言的試題，這可是重點+難點）

?

?啊這，你以為已經(jīng)結(jié)束了嗎？?Impossible?。?！ 還沒有和指針更深入的結(jié)合呢~~~

?三、通過指向數(shù)組元素的指針變量來引用多維數(shù)組

?一看標題那么長有木有，但實際就是普通的指針！

3.1 指向數(shù)組元素的指針變量

?指向數(shù)組元素的指針變量，不就是指針變量嘛

例如： 定義一個 int a = 10;? ? ? int *p = &a;

所以 p=&a, *p = a = 10;

此時用來指向數(shù)組的 具體元素 也是一樣的，不管是一維還是二維。

例如這樣一個簡單的程序：

#includeint main(){	int a[4] = {1,2,3,4};	int *p = a;	for(int i=0;i<4;i++)		printf("%d ",*(p+i));	return 0;}

結(jié)果為：

用在二維中效果也是一樣的：

#includeint main(){	int a[3][4] = {{1,3,5,7},{9,11,13,15},{17,19,21,23}};	int *p = a[0];	for(int i=0;i<4;i++)		printf("%d ",*(p+i));	return 0;}

?結(jié)果為：

?但要注意，p是列指針，a在二維代表行，所以需要把p賦值為a[i]才是指向列的！

?同時，因為在內(nèi)存中地址是連續(xù)的！所以也可以輸出全部的元素，而不只是一行

for(int i=0;i<12;i++)		printf("%d ",*(p+i));

?

四、通過數(shù)組指針引用二維數(shù)組

?4.1 指向 由m個元素組成的一維數(shù)組 的指針變量

?指向數(shù)組的指針變量，就是 數(shù)組指針

定義方式例如：? ? int (*p)[4];

解釋：①別忘了 ()，因為[ ]的優(yōu)先級比 * 高。

? ? ? ? ? ?②4代表的 指向的數(shù)組 有4個元素，如果是二維數(shù)組，那么就是第二維(即列)的個數(shù)。

?第三個標題說的方法是指向具體元素(列)的，我們也可以改用另一種方法，使p不是指向整型變量，而是指向一個包含m個元素的一維數(shù)組。

這是，如果p指向a[0]（即 p = &a[0] 當然也就是 p = a）,則p+1 不是指向a[0][1]了，就是指向a[1]，

p的增量是以一行字節(jié)為單位的。 這里其實也相當于 第二部分說的 用數(shù)組名來引用二維數(shù)組一樣，畢竟 p = a 嘛。

看一個簡單的引用例子：

#includeint main(){	int a[3][4] = {{1,3,5,7},{9,11,13,15},{17,19,21,23}};	int (*p)[4] = a;	printf("數(shù)組指針引用方式1：%d/n",p[1][1]);	printf("數(shù)組指針引用方式2：%d/n",*(*(p+1)+1));	return 0;}

結(jié)果為：

由此看出這樣的確和用 a 來引用方式是一樣的。

五、通過指針數(shù)組引用二維數(shù)組

?不僅數(shù)組指針可以引用二維數(shù)組，指針數(shù)組也可以哦

5.1 什么是指針數(shù)組

?一個數(shù)組，若其元素均為指針類型數(shù)據(jù)，則成為 指針數(shù)組

也就是說，指針數(shù)組中的每一個元素都是存放一個地址。

定義樣例：? int *p[3];? ? ? //這里的3 我的理解是 如果指向二維數(shù)組，則3是代表行數(shù)。

注意：這里就不用()了，[ ]優(yōu)先級比 * 高。因此p先與[3]結(jié)合為p[3] ，表示是一個數(shù)組。

5.2 指針數(shù)組怎么引用二維數(shù)組

?既然指針數(shù)組是一個數(shù)組，所以肯定得用p[0] =? ? p[1]=? ?p[2]=? ? 這樣的形式來賦值~~~

而又因為，數(shù)組里面應(yīng)該放的是一行的地址起始，而且在二維中，a[0],a[1],a[2]不就是行地址嘛

所以就有如下例子：?

#includeint main(){	int a[3][4] = {{1,3,5,7},{9,11,13,15},{17,19,21,23}};	int *p[3];	p[0] = a[0], p[1] = a[1], p[2] = a[2];	return 0;}

那么元素的值呢？ 很簡單，我們拿到了地址，所以加一個“ * ”即可得到

printf("%d/n",p[0]); //錯誤寫法printf("%d/n",*(p[0]));  //正確寫法

結(jié)果為：?

?注意正確寫法，因為我們的p[0]才是地址，不要以為p[0] = *(p+0) 就是值了。

六、多種方式引用二維數(shù)組元素的比較

總結(jié)一下前面的方法，比較一下對于各種定義，應(yīng)該怎么賦值以及引用。

#include#includeusing namespace std;int main(){	int a[3][4] = {{1,3,5,7},{9,11,13,15},{17,19,21,23}};	int (*p)[4];	p = a;	int *p2[3];	p2[0] = a[0], p2[1] = a[1], p2[2] = a[2];	int *p3 = a[1];	printf("1.數(shù)組名本身的引用：%d/n",a[1][1]);	printf("2.數(shù)組指針引用方式1：%d/n",p[1][1]);	printf("3.數(shù)組指針引用方式2：%d/n",*(*(p+1)+1));	printf("4.指針數(shù)組引用：%d/n",*(p2[1]+1));	printf("5.指針引用1：%d/n",*p3);	printf("6.指針引用2：%d/n",*(p3+1));	return 0;	}

?

自此，關(guān)于指針+二維數(shù)組的 地址和值 的引用講解就結(jié)束了，指針本就是難點，再加上二維、地址就更懵了，希望讀者能夠好好理解文章的內(nèi)容。 如果在閱讀時，發(fā)現(xiàn)有什么沒有提及或是有錯誤的地方，歡迎廣大讀者留言反映。

最后，寫文不易，如有轉(zhuǎn)載 請標明出處！