C++多维数组代码中ia[i][j] = i*colCnt + j的赋值逻辑是什么?
多维数组赋值逻辑说明
你给出的是一个3行4列的二维数组ia的赋值代码,ia[i][j] = i * colCnt + j的赋值规则可以拆解为以下几点:
- 外层循环变量
i是二维数组的行下标,取值范围是0 ~ rowCnt-1,也就是0、1、2,对应3行 - 内层循环变量
j是二维数组的列下标,取值范围是0 ~ colCnt-1,也就是0、1、2、3,对应4列 - 公式里的
i * colCnt是计算当前行i的第一个元素对应的连续序号:因为每一行固定有colCnt个元素,前面i行总共占了i * colCnt个位置,当前行的起始序号就是这个值 - 加上
j是计算当前元素在当前行的偏移量,最终得到的就是从0开始、按行优先排序的连续整数
最终数组
ia的赋值结果如下:
第0行(i=0):ia[0][0] = 0、ia[0][1] =1、ia[0][2] =2、ia[0][3] =3
第1行(i=1):ia[1][0] =4、ia[1][1] =5、ia[1][2] =6、ia[1][3] =7
第2行(i=2):ia[2][0] =8、ia[2][1] =9、ia[2][2] =10、ia[2][3] =11
这种赋值方式本质是把二维数组映射为一维的连续序列,和C++中多维数组行优先连续存储的特性对应:如果你把ia强制转成一维int指针访问,p[n]的值刚好等于n,和这个赋值结果完全一致。
内容的提问来源于stack exchange,提问作者Fanzhao Yin
相关产品推荐
相关产品推荐

