2020-12-12(c++多维数组的反编译观察)
c++一維數組的話,大家都知道,就把數組內容存放在相應的內存地址所對應的地址單元中,舉個例子:nArray[4]={1,2,3,4}存儲如下:
但c++二維數組存儲方式大家想過有什么不同的嗎?nArray[2][2]={1,2,3,4}存儲如下
其實大家看了之后,是不是感覺都一樣呀。。。唉,其實呢,就不存在什么二維數組,三維數組,四維數組什么的,都是線性存儲。
總結一句話來說,也就是(二維數組是由n個一維數組構成,三維數組是由n個二維數組構成,四維數組是由n個三維數組構成……)以此類推,只不過呢,他們各自指針+1后 的值不一樣(即步長不一樣)
跟大家慢慢解釋如何數組拆分理解:
整型二維數組 int nArray[2][3]可拆分為三部分:
數組的首地址:nArray
一維元素類型:int [3]
- 類型:int
- 元素個數:[3]
一維元素個數:[2],此下標值記作i
大家在這里會不會有點難區分這兩個個數呢?我來解釋一下:
元素個數[3]:這里指的是拆分出來的 一維數組里元素個數為3個
一維元素個數:這里指的是這個二維數組可以拆分出 2 個一維數組
則不管我們計算幾維數組的元素偏移(即尋址)時,可得公式:
數組首地址+sizeof(type[j]) 二維下標值 +sizeof (type ) 一維下標值**
這個公式什么意思呢,我來舉個例子:
例如int a[5][6]的二維數組中,我要找到int a[2][3]的偏移時:
數組首地址 + sizeof (int[6]) * 2 +sizeof(int) 3
近一步=數組首地址+sizeof(type)(2*6+3)
(這個可以類比成公式哦,二維三維四維更多都行滴)
此匯編代碼 lea eax ,[ecx+edx*2]足以證明一切
切記切記,別把一維下標值和二維下標值理解反了,這里切記要理解,不能背,背的話那就失去了反編譯的意義。
所以當我們遇到三維數組時,怎么理解呢?
int a[4][5][6]中去尋找 int a [2][3][4]的偏移,下方評論區寫出你的答案吧?
(首先把三維化成二維,再把二維分為一維)
也就是這個int a[2][3][4]包含了 2個 int [5][6]的偏移地址 +3個int [6]的偏移地址 + 4個int 的偏移地址,然后我們近一步把這個二維化成一維,最后把它們相加,理解?
大家評論區見吧
總結
以上是生活随笔為你收集整理的2020-12-12(c++多维数组的反编译观察)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: DMB DSB ISB 简介
- 下一篇: c++对象长度之空类(1)