内存地址的计算

例题：

    数组A[0..5,0..6]的每个元素占五个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5，5]的地址是( )。
     A. 1175    B. 1180    C. 1205    D. 1210

二维数组表达:A[6][7] (可以当做六列七行)
题目所述按列优先次序存储即:优先存储列                                                                               
如下所示:

A[0，0]---->A[1，0]---->A[2，0]---->A[3，0]---->A[4，0]---->A[5，0]

A[0，1]---->A[1，1]---->A[2，1]---->A[3，1]---->A[4，1]---->A[5，1]

A[0，2]...A[5，2]

A[0，3]...A[5，3]

A[0，4]...A[5，4]

A[0，5]...A[5，5]

A[0，6]---->A[1，6]---->A[2，6]---->A[3，6]---->A[4，6]---->A[5，6]

如上图存储方式所示，A[5，5]的列标为5，那么它之前有0~4 共有5列, 每列有6个元素
共有：6*5=30个元素
5自己这一列有0~5共6个元素，已知其实地址A[0][0]为1000

所以A[5][5]地址：1000+(30+6-1)*5 = 1175

(为什么要减一？？？)

假设先给五个点，代表计算机内的一段连续存储节点，

node1----->node2----->node3----->node4----->node5

令node1就是已知地址的节点地址是1000(其他细节忽略)：中间是不是跨了四个----->

所以node5的地址就是node1的1000+(sizeof(node)*4)了上述同理

行次序优先存储就是我们通常的那个思维了（有空再加上）

 

转载于:https://www.cnblogs.com/weew12/p/10583054.html