深入理解c語言數(shù)組
一 數(shù)組名是什么
數(shù)組就是一段連續(xù)可用的內(nèi)存。
比如聲明一個(gè) int數(shù)組
int array[]={1,2,3};
array代表什么？有的資料說：數(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ù)組來訪問數(shù)組元素的時(shí)候。它又變得像一個(gè)常量指針。
比如
array[0]等效于*(array+0)
這時(shí)候 array就是一個(gè)指向數(shù)組首地址的常量指針，指針類型是指向數(shù)組元素類型的指針。這里就是 int*類型
我們可以這樣理解：
一個(gè)大學(xué)的名字叫array。
有人問你array是什么。你會(huì)告訴他array是大學(xué)，面積多少之類的。
但是有人問你去array怎么走，你會(huì)告訴他array的校門(首地址)在哪里。
結(jié)論：數(shù)組名其實(shí)代表的是一個(gè)內(nèi)存區(qū)域，但是使用的時(shí)候變成了 指向數(shù)組首地址的常量指針。
但是這里還有一個(gè)小陷阱：
#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ù)組長度可能很大，拷貝一份的話太耗資源。
雖然我是這樣函數(shù)是這樣的
void foo(int a[])
{
printf("%d\n",sizeof(a));
}
編譯器的眼中是這樣
void foo(int *a)
{
printf("%d\n",sizeof(a));
}
所以sizeof(a)是sizeof(指針變量)肯定是4;
二 字符數(shù)組
首先我們看一個(gè)簡單的程序
# 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)都會(huì)自動(dòng)的把雙引號(hào)的內(nèi)容添加到字符常量區(qū)。
注意：printf("xxxx");不會(huì)把"xxxx"添加到字符常量區(qū)。
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)說了，使用array訪問元素時(shí)，array就是一個(gè)指針類型為指向數(shù)組元素的指針類型，指向數(shù)組首地址的指針。
二維數(shù)組的元素就是數(shù)組，
這樣寫就更容易理解：
int array[][3]={{1,2,3},{4,5,6}};
所有可以 這樣認(rèn)為 array是這樣認(rèn)為的
int (*const array)[3];
當(dāng)我訪問數(shù)組元素時(shí)候
array[x][y]在編譯器看來就是 *(*(array+x)+y)
*(array+x) 得到的是一個(gè) 第x行 類型為 “int[3]”(c語言沒有這樣的寫法) 的數(shù)組，
數(shù)組名在訪問元素的時(shí)候當(dāng)做首地址指針來用，在這里 *(array+x)等同于數(shù)組名，
指針類型int *,指向的地址為 array+sizeof(int(*)[3])*x。
訪問這個(gè)數(shù)組的第y個(gè)元素的時(shí)候，就要用 *(*(array+x)+y)。
這些就是我對(duì)c語言數(shù)組的理解，如果錯(cuò)誤的地方，謝謝指正，輕噴哈。
相關(guān)文章
這篇文章主要介紹了C++ continue和break語句，文章圍繞continue和break語句的相關(guān)資料展開詳細(xì)內(nèi)容,需要的朋友可以參考一下，希望對(duì)大家有所幫助2021-11-11
這篇文章主要介紹了C語言解讀數(shù)組循環(huán)右移問題，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2022-11-11
這篇文章主要介紹了C++實(shí)現(xiàn)下載的代碼,以下載百度圖片為例較為完整的講述了C++下載的具體實(shí)現(xiàn)方法,需要的朋友可以參考下2014-10-10
這篇文章主要介紹了bilateral filter雙邊濾波器的通俗理解,本文給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2021-03-03
本文主要介紹了C++實(shí)現(xiàn)截圖截屏的示例代碼，文中通過示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2021-12-12
這篇文章主要給大家介紹了關(guān)于C++中循環(huán)語句的用法，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2022-05-05
C++實(shí)現(xiàn)Window環(huán)境聊天室功能
這篇文章主要為大家詳細(xì)介紹了C++實(shí)現(xiàn)Window環(huán)境聊天室功能，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2021-06-06
貪心算法（又稱貪婪算法）是指，在對(duì)問題求解時(shí)，總是做出在當(dāng)前看來是最好的選擇。也就是說，不從整體最優(yōu)上加以考慮，他所做出的僅是在某種意義上的局部最優(yōu)解2022-03-03
C語言循環(huán)隊(duì)列與用隊(duì)列實(shí)現(xiàn)棧問題解析
循環(huán)隊(duì)列又叫環(huán)形隊(duì)列，是一種特殊的隊(duì)列。循環(huán)隊(duì)列解決了隊(duì)列出隊(duì)時(shí)需要將所有數(shù)據(jù)前移一位的問題，本篇帶你一起看看循環(huán)隊(duì)列的問題和怎樣用隊(duì)列實(shí)現(xiàn)棧2022-04-04
DAG：有向無環(huán)圖。DAG是學(xué)習(xí)動(dòng)態(tài)規(guī)劃的基礎(chǔ)，很多問題都可以直接轉(zhuǎn)化為DAG上的最長路、最短路或路徑計(jì)數(shù)問題。本文將詳細(xì)介紹DAG上的DP。2021-05-05