今天同學(xué)問(wèn)我一道感覺(jué)很基礎(chǔ)的數(shù)據(jù)結(jié)構(gòu)問(wèn)題，雖然答案做對(duì)了，但是原理一直比較迷，仔細(xì)看了一下題，原來(lái)是自己把自己繞進(jìn)去了。。。在此記錄一下，大佬如果有更好的方法，可以在評(píng)論區(qū)留言，不定期更新。
先給出行優(yōu)先和列優(yōu)先的計(jì)算公式：
設(shè)數(shù)組為A[m][n]（m 行 n 列），要求的數(shù)組為A[i][j]（i 行 j 列），L為存儲(chǔ)單元所占空間。
? ? ? ? 行優(yōu)先：
? ? ? ? ? ? ? ? LOC(i,j) = LOC(0,0) + [i * n + j] *L;
? ? ? ? 列優(yōu)先：
? ? ? ? ? ? ? ? LOC(i,j) = LOC(0,0) + [j?* m?+ i] *L;
設(shè)二維數(shù)組A[3][5]，每個(gè)數(shù)組元素占用2個(gè)存儲(chǔ)單元，若按列優(yōu)先順序進(jìn)行存儲(chǔ)，A[0][0]的存儲(chǔ)地址為100，則A[2][3]的存儲(chǔ)地址是多少？
分析：
????????思路一：由題意可知，該數(shù)組是一個(gè)三行五列的數(shù)組。我一開(kāi)始認(rèn)為這個(gè)A[2][3]指的是數(shù)組中的第二行第三列的那個(gè)元素，也就是求A[1][2]（如下圖所示的位置）這個(gè)元素的地址。但是按照這個(gè)算的話結(jié)果與答案不符，反復(fù)思考后還是覺(jué)得第二種更合理，更符合題意。
????????思路二：按題中說(shuō)的下標(biāo)起始位置是A[0][0]，也就是說(shuō)最大下標(biāo)也就到A[2][4]，?如下圖所示：
既然是這樣，那題中要求的A[2][3]就是對(duì)應(yīng)圖中的A[2][3]，而不是第二行第三列元素即A[1][2]。
????????所以根據(jù)列優(yōu)先存儲(chǔ)的地址計(jì)算公式：LOC(i,j) = LOC(0,0) + [j * m + i] * L可得:
? ? ? ? A[2][3] = 100 + [ 3 * 3 + 2 ] * 2 = 122.
? ? ? ? 注意：文章來(lái)源：http://www.zghlxwxcb.cn/news/detail-497182.html
? ? ? ? ? ? ? ? 具體問(wèn)題具體分析，如果數(shù)組下標(biāo)位置從[1][1]開(kāi)始，需要在列數(shù)/行數(shù)那里減掉1。其他位置同理。文章來(lái)源地址http://www.zghlxwxcb.cn/news/detail-497182.html
到了這里，關(guān)于【數(shù)據(jù)結(jié)構(gòu)】二維數(shù)組的行優(yōu)先、列優(yōu)先存儲(chǔ)問(wèn)題的文章就介紹完了。如果您還想了解更多內(nèi)容，請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
