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