深入理解c語(yǔ)言數(shù)組

更新時(shí)間：2013年12月10日 17:07:12 作者：

這篇文章主要介紹了c語(yǔ)言數(shù)組，有需要的朋友可以參考一下

一數(shù)組名是什么

數(shù)組就是一段連續(xù)可用的內(nèi)存。
比如聲明一個(gè) int數(shù)組

int array[]={1,2,3};

array代表什么？有的資料說(shuō)：數(shù)組名是指向數(shù)組首地址的常量指針。

下面我們可以驗(yàn)證一下。
我都知道sizeof操作符可以返回一個(gè)對(duì)象或者類型所占的內(nèi)存字節(jié)數(shù)。
如：
int i=1；
那么sizeof(i) 的結(jié)果就是4(64位機(jī)器下的部分編譯器是8)

那我們打印sizeof(array)

printf("%d\n",sizeof(array));

結(jié)果是：12。

但是我們都知道sizeof(指針變量)==4的。

所有我們得出：數(shù)組名不完全是指向數(shù)組首地址的常量指針。

為什么要用不完全，因?yàn)槲覀兝脭?shù)組來(lái)訪問(wèn)數(shù)組元素的時(shí)候。它又變得像一個(gè)常量指針。

比如
array[0]等效于*(array+0)

這時(shí)候 array就是一個(gè)指向數(shù)組首地址的常量指針，指針類型是指向數(shù)組元素類型的指針。這里就是 int*類型

我們可以這樣理解：

一個(gè)大學(xué)的名字叫array。
有人問(wèn)你array是什么。你會(huì)告訴他array是大學(xué)，面積多少之類的。
但是有人問(wèn)你去array怎么走，你會(huì)告訴他array的校門(mén)(首地址)在哪里。

結(jié)論：數(shù)組名其實(shí)代表的是一個(gè)內(nèi)存區(qū)域，但是使用的時(shí)候變成了指向數(shù)組首地址的常量指針。

但是這里還有一個(gè)小陷阱：

復(fù)制代碼代碼如下:

#include <stdio.h>

void foo(int a[])
{
　　printf("%d\n",sizeof(a));
}

int main(void)
{
　　int array[]={1,2,3};
foo(array);
return 0;
}

輸出的不是12，而是4。

出于效率的考慮，數(shù)組傳參是引用傳參而不是拷貝傳參。因?yàn)閿?shù)組長(zhǎng)度可能很大，拷貝一份的話太耗資源。
雖然我是這樣函數(shù)是這樣的

復(fù)制代碼代碼如下:

void foo(int a[])
{
printf("%d\n",sizeof(a));
}

編譯器的眼中是這樣

復(fù)制代碼代碼如下:

void foo(int *a)
{
printf("%d\n",sizeof(a));
}

所以sizeof(a)是sizeof(指針變量)肯定是4;

二字符數(shù)組

首先我們看一個(gè)簡(jiǎn)單的程序

復(fù)制代碼代碼如下:

# include <stdio.h>

int main(void)
{
　　char *str1="abc";
　　char str2[]="def";

　　printf("%s\n",str1+4);
　　return 0;
}

輸出的結(jié)果是 def。

我們要知道c語(yǔ)言中只要用到了 "xxxxx"，系統(tǒng)都會(huì)自動(dòng)的把雙引號(hào)的內(nèi)容添加到字符常量區(qū)。
注意：printf("xxxx");不會(huì)把"xxxx"添加到字符常量區(qū)。

復(fù)制代碼代碼如下:

char *str1="abc";         //會(huì)把 abc\0 添加到字符常量區(qū),并把首地址賦值給str指針變量。
char str2[]="def";        //會(huì)把 def\0 添加到字符常量區(qū),并且函數(shù)棧中添加一個(gè)字符數(shù)組 內(nèi)容也是 def\0，str2指向的是棧中的數(shù)組。
char str[]={'x','y','z'}; //只會(huì)在函數(shù)棧中添加數(shù)組

由于字符常量區(qū)是連續(xù)的，所以

printf("%s\n",str1+4);

可以打印出str2的值。

三二維數(shù)組

int array[][3]={1,2,3,4,5,6};

前面我們已經(jīng)說(shuō)了，使用array訪問(wèn)元素時(shí)，array就是一個(gè)指針類型為指向數(shù)組元素的指針類型，指向數(shù)組首地址的指針。
二維數(shù)組的元素就是數(shù)組，

這樣寫(xiě)就更容易理解：
int array[][3]={{1,2,3},{4,5,6}};

所有可以這樣認(rèn)為 array是這樣認(rèn)為的
int (*const array)[3];
當(dāng)我訪問(wèn)數(shù)組元素時(shí)候

array[x][y]在編譯器看來(lái)就是 *(*(array+x)+y)

*(array+x) 得到的是一個(gè) 第x行類型為 “int[3]”(c語(yǔ)言沒(méi)有這樣的寫(xiě)法) 的數(shù)組，

數(shù)組名在訪問(wèn)元素的時(shí)候當(dāng)做首地址指針來(lái)用，在這里 *(array+x)等同于數(shù)組名，
指針類型int *,指向的地址為 array+sizeof(int(*)[3])*x。

訪問(wèn)這個(gè)數(shù)組的第y個(gè)元素的時(shí)候，就要用 *(*(array+x)+y)。