内存地址的计算

版权声明:随意转载嘿嘿,加一个说明就行 https://blog.csdn.net/qq_30386541/article/details/83833910

例题:

    数组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)上述同理

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

猜你喜欢

转载自blog.csdn.net/qq_30386541/article/details/83833910