4.2.1 存储结构 4.3.1 BF算法 4.3.2 KMP算法 4.3.3 BF vs KMP 4.4.1 二维数组 4.4.2 多维数组 4.5.1 特殊矩阵 4.5.2 三元组表 4.5.3 十字链表 4.6.1 广义表
设置维数和元素类型,输入各维大小和下标,点击"计算地址"查看结果
参数设置
输入下标 (i0, i1, i2 ...)
💡公式推导
1. 确定基地址 LOC(a0,0,..,0) = base
2. 计算各维的"跨越元素数"
3. 偏移量 = ∑ ik * ∏t=k+1 nt
4. 最终地址 = base + 偏移量 * L
// n维数组行优先地址计算 int offset = 0; for (int k = 0; k < dim; k++) { int prod = 1; for (int t = k + 1; t < dim; t++) prod *= n[t]; offset += index[k] * prod; } return base + offset * L;