数组的偏移量就是数组空间起始位置的偏移值。数组分为一维数组、二维和多维。
一维数组:a[n]
对于一维数组,它的偏移量计算特别简单,比如在a[10]中求a[4]的偏移量
① 数组a的下标从0开始
则偏移量为4
② 数组a的下标从k开始(k<=4,保证所求元素在数组中)
则偏移量d=4-k
二维数组:a[m][n]
对于二维数组,它的偏移量计算分为以行为主序和以列为主序存储。以a[0..4][1..5]为例,计算a[2,2]的偏移量
① 以行为主序:偏移量d=i*n+j(i,j下标从0开始)
以上述为例,由题可知,j的下标是以1为起始,则此时的偏移量为:d=2*5+(2-1)=11
② 以列为主序:偏移量d=j*m+i(i,j下标从0开始)
此时偏移量d=(2-1)*5+2=7
如果觉得《数组的偏移量计算》对你有帮助,请点赞、收藏,并留下你的观点哦!