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

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

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

一數(shù)組名是什么

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

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

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

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

那我們打印sizeof(array)

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

結(jié)果是：12。

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

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

為什么要用不完全，因為我們利用數(shù)組來訪問數(shù)組元素的時候。它又變得像一個常量指針。

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

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

我們可以這樣理解：

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

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

但是這里還有一個小陷阱：

復(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ù)組傳參是引用傳參而不是拷貝傳參。因為數(shù)組長度可能很大，拷貝一份的話太耗資源。
雖然我是這樣函數(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ù)組

首先我們看一個簡單的程序

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

# include <stdio.h>

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

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

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

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

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

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

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

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

可以打印出str2的值。

三二維數(shù)組

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

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

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

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

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

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

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

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