文章標(biāo)題】: c數(shù)組與指針學(xué)習(xí)筆記
【文章作者】: evilkis
--------------------------------------------------------------------------------------------------------
1.數(shù)組的定義
int a[5];定義了一個數(shù)組a,它可以存放5個整型數(shù)據(jù)，注意：在定義了一個數(shù)組時，編譯系統(tǒng)會按照數(shù)組類型和數(shù)組元素個數(shù)來分配一段連續(xù)的存儲空間來存儲數(shù)組元素。則數(shù)組存放數(shù)組a的空間大小為5*sizeof(int)= 20字節(jié)。
2 數(shù)組的引用
當(dāng)我們引用數(shù)組元素時下標(biāo)從0開始，小于元素的個數(shù)，且只能逐個引用數(shù)組元素，而不能直接引用整個數(shù)組。如：int a[2]={1,2};int b[2]=a;這句就是錯誤的！原因是引用了整個數(shù)組。
3數(shù)組在內(nèi)存中的存放
數(shù)組在內(nèi)存中式按照下標(biāo)的順序來一次存放的可以理解為線性存放，多維數(shù)組也是按照這個順序存放
4 數(shù)組的初始化
數(shù)組的初始化可以在定義的時候用{}全部賦值 如int a[2]={1,2};如果把定義和賦值分開那就錯了如：int a[2];a[2]={1,2};其中第二句本意是把1,2賦值給數(shù)組a,但是此時a[2]的意義變了，他不在代表一個數(shù)組，而是下標(biāo)引用數(shù)組元素，即數(shù)組a的第1個元素。所以數(shù)組初始化的賦值方式只能在數(shù)組定義時使用，定義之后在賦值，只能一個元素一個元素的賦值
5 多維數(shù)組
多維數(shù)組簡單的如二維數(shù)組，他其實(shí)可以看成一個特殊的一位數(shù)組，他的元素是一個一維數(shù)組，例如：int a[2][3]可以看做由2個一維數(shù)組a[0]和a[1]組成。
好了簡單的了解了下數(shù)組的基本知識，現(xiàn)在我么開始討論一些常見的問題
數(shù)組名是什么？等價于指針？
數(shù)組名是一個地址，而且是一個不可被修改的常量。這一點(diǎn)類似于符號常量，數(shù)組名這個符號代表了容納數(shù)組的那塊內(nèi)存的首地址，注意：不是數(shù)組名的值是那塊內(nèi)存的首地址，數(shù)組名本身沒有地址，只是代表了那塊地址，他是一個右值，而指針是一個左值，所以數(shù)組名與指針不同。例如：int a[3];雖然數(shù)組名a沒有地址，但是對其取地址&a,得到的依然是數(shù)組首地址。把數(shù)組名想象成一個符號常量即可，即數(shù)組名沒有地址，只是代表了這個數(shù)組的首地址。又因?yàn)閿?shù)組名是個地址常量所以不能修改它的值，即a++，a--是錯誤的！只有兩種情況數(shù)組名不表示地址常量
即sizeof（a）和&a，前者表示數(shù)組的整個長度，后者是數(shù)組地址，但并不意味著a有地址,數(shù)組名是數(shù)組元素的首地址，不是數(shù)組的首地址
一維數(shù)組的尋址公式
如int a[6];
則a[n]的地址為(int)a+sizeof(int)*n(當(dāng)然n<=6),其原理即：首地址+偏移地址其中a一定要做強(qiáng)制類型轉(zhuǎn)換因?yàn)閍是有類型的，必須把其轉(zhuǎn)換成整數(shù)，sizeof(int)即是一個元素的大小
推而廣之
對于TYPE array[m];
則array[n]的地址為:(int)array+sizeof(TYPE)*n(n<=m)//做逆向的時候很有用
二維數(shù)組的尋址公式
如:int a[4][5]
則a[2][3]的地址為:(int)a+sizeof(int[5])*2+sizeof(int)*3
| | |
| | |
數(shù)組首地址 行偏移 列偏移
即：先算確定在第幾行，在確定在第幾列最后加上首地址
或者第二種方式：
a[2][3]的地址為:(int)a+sizeof(int)*(2*5+3)
|
|
直接定位元素看跨越了多少個元素然后乘以他們的數(shù)據(jù)類型大小
因?yàn)閿?shù)組a每一行有5個元素故2*5,3是目標(biāo)行的元素偏移
故推而光之
對于TYPE array[x][y]二維數(shù)組
則array[m][n]的地址為:(int)a+sizeof(int[y])*m+sizeof(TYPE)*n
或array[m][n]的地址為:(int)a+sizeof(TYPE)*(m*y+n)
這些尋址公式在逆向過程中很有用，至少看到這樣的尋址方式我們應(yīng)該能想到是個數(shù)組，其實(shí)把數(shù)組在內(nèi)存中的存放想成線性的就很好理解這些尋址方法。
實(shí)踐一下：
int a[5]={0,1,2,3,4};
int b;
b=*((int)a+sizeof(int)*2);
問b是否能取到a[2]的值?
如果你說不能，恭喜你，你很理解地址與數(shù)值的概念，如果你說能，也不能怪你，下面我們就分析一下地址和數(shù)值的關(guān)系，由上面的講述我們知道((int)a+sizeof(int)*2)這里得到的確確實(shí)實(shí)是a[2]的地址，然后對地址取內(nèi)容理所當(dāng)然取的是a[2]的值啊，呵呵，初學(xué)者可能都會這么想，但是那都是我們一廂情愿所造成的，其實(shí)((int)a+sizeof(int)*2)只是一個整數(shù)，不是地址的含義，沒有任何指向意義，也就是a[2]的地址值等于((int)a+sizeof(int)*2)，但是并不意味著((int)a+sizeof(int)*2)是地址，實(shí)際上地址本來就是一個基本數(shù)據(jù)類型，也就是說地址是有指向意義有類型這是地址和地址值的區(qū)別，如果沒有類型，操作系統(tǒng)從這首地址取值根本不知道要取多少字節(jié)，
所以我們要加上強(qiáng)制類型轉(zhuǎn)換，使他有類型有指向意義即若改成*(int*)((int)a+sizeof(int)*2)即可取到a[2]的值
4 數(shù)組名作函數(shù)參數(shù)
當(dāng)數(shù)組名作函數(shù)參數(shù)時，傳遞的是數(shù)組首地址的一份拷貝，雖然數(shù)組名不可以自加，但是形參可以這里注意，因?yàn)樾螀⑹亲兞浚娣诺闹皇菙?shù)組首地址的一份拷貝。
6指針
指針的定義：
通俗的講：指針就是一個變量，他存放另一個變量的地址；特殊就特殊在它存放的是地址。
弄清關(guān)于指針的4個方面的內(nèi)容：指針的類型 指針?biāo)赶虻念愋?nbsp;指針的值 指針本身所占的內(nèi)存區(qū)
如：
1指針的類型
把指針的名字去掉剩下的就是指針的類型：
int *p //指針的類型為 int*
char **p //指針的類型為char**
int (*p)[5] //指針得到類型為int(*)[5]
在32位平臺下里所有指針類型的大小均為4字節(jié)
2 指針?biāo)赶虻念愋?br>當(dāng)我們通過指針來訪問指針?biāo)赶虻膬?nèi)存區(qū)時，指針的所指向的類型決定了編譯器將那塊內(nèi)存里的內(nèi)容當(dāng)做什么來看待
把指針的名字和指針聲明符*去掉，剩下的即指針?biāo)赶虻念愋?br>int *p //指針?biāo)赶虻念愋蜑閕nt
char **p //指針?biāo)赶虻念愋蜑閕nt*即p指向一個指針
int (*p)[5] //指針?biāo)赶虻念愋蜑閕nt()[5]
3指針的值
指針的值指針變量存放的地址值，他指向首地址為他的一片內(nèi)存區(qū)，大小為sizeof(指針?biāo)赶虻念愋?
4 指針本身所占的內(nèi)存區(qū)
因?yàn)橹羔樢彩且粋€變量，所以指針本身也占內(nèi)存，在32平臺下大小為4字節(jié)
運(yùn)算符&和*
&a的結(jié)果是產(chǎn)生了一個指針，*p的結(jié)果是p所指向的東西
指針的運(yùn)算
指針加減一個整型數(shù)據(jù)得到的還是一個指針，指針加減一個指針得到的是一個整型數(shù)據(jù)。
關(guān)于復(fù)雜的指針聲明
指針數(shù)組:如 int *ptr[10],首先它是一個含有是個元素的數(shù)組，其次元素類型為int*,即元素為指針，
數(shù)組指針：int (*p)[10]，首先他是一個指針，其次他指向一個int[10]的數(shù)組
如果實(shí)在弄混的話就想想牛奶和奶牛的區(qū)別，牛奶是奶，而奶牛是牛,即中國人說話主語都在后面，說堆棧，其實(shí)說的是棧.
函數(shù)指針:
int (*p) (int x,int y)因?yàn)橹羔樦赶蚝瘮?shù)而函數(shù)名的類型為int(int x,int y)；所以定義的時候相當(dāng)于 int (int x,int y) (*p)
如果把*p兩邊的括號去掉則int *p(int x,int y)表示函數(shù)p返回值是個指針
9 二維數(shù)組與指針
int ptr[2][3]={1,2,3,4,5,6};
關(guān)于二維數(shù)組主要就是要搞清楚 數(shù)組的指針 某一行的指針 某一行某一列的指針之間的區(qū)別
單純的數(shù)組名ptr則是數(shù)組第0行的指針 她指向第0行，同理ptr+1指向第1行，這兩個均為行指針，問題來了 *(ptr+1)可能有很多人認(rèn)為它的值為4，即ptr[1][0]的值，因?yàn)閜tr+1是第1行的首地址，所以對其取內(nèi)容應(yīng)該為ptr[1][0]的值，實(shí)際上是錯的因?yàn)?nbsp;ptr+1是一個行指針 而我們要取元素的話要使用列指針，所以要做個強(qiáng)制類型轉(zhuǎn)換 即*(ptr+1)為列指針其值與ptr+1的值相等但意義不同如果不理解請接著看
例如：int a[i]
這樣數(shù)組名加下標(biāo)的形式，被編譯器理解為
*(a+i)
同理，a[i][j]被理解為：
*(a[i] + j)
＝ *(*(a + i) + j)
a+1表示a[1]的地址，a[1]表示a[1][0]的地址,盡管他們的值是一樣的！
其實(shí)數(shù)組與指針并不難，只要平時多練習(xí)多用久而久之就會了。筆記就到這里了寫的比較亂，希望對初學(xué)者有所幫助，有不對的地方請指正