<p>二维坐标转一维索引的行优先公式为：index = y width + x，其中x为列号、y为行号（均从0开始），width为每行元素个数；列优先则为index = x height + y，但C++标准容器及OpenGL等默认采用行优先。</p>
用 row-major 公式计算二维坐标转一维索引
绝大多数 C++ 场景（比如 std::vector 存二维数据、OpenGL 纹理内存布局、图像像素缓冲）默认按行优先（row-major）排列。假设你有一个宽为 width、高为 height 的二维网格，坐标 (x, y) 对应的一维索引就是：
index = y * width + x注意：这里
x 是列号（水平方向），y 是行号（垂直方向），且通常从 0 开始。常见错误是把 x 和 y 顺序颠倒，或误用 height 做乘数。
- 如果数组按列优先（column-major）存储（如 Fortran 或某些数学库），公式变成
index = x * height + y，但 C++ 标准容器和多数图形 API 不这么干 -
width必须是每行元素个数，不是物理宽度（比如像素单位）；若每行有填充（pitch），要用实际步长代替width - 确保
x 且 <code>y ，否则索引越界——这不会自动报错，但会读写到错误内存位置
三维坐标转一维索引的通用公式
扩展到三维（如体素网格、3D 纹理），仍按 row-major 层叠：先排最右边维度（z），再是中间（y），最后是左边（x）。设尺寸为 width（x 轴）、height（y 轴）、depth（z 轴），则 (x, y, z) 对应：
index = z * width * height + y * width + x这个顺序本质是“高位在左”，每个外层维度决定内层整个块的偏移量。
- 若存储顺序是
(z, y, x)但你习惯按(x, y, z)访问，别硬改公式——统一用逻辑坐标命名，再套标准 row-major 公式 - 用
size_t类型做乘法和加法，避免有符号整数溢出导致负索引（尤其大数组时） - 若维度顺序不固定（比如运行时才知是 xyz 还是 zyx），建议封装成函数并传入 stride 数组：
index = strides[0] * i + strides[1] * j + strides[2] * k
用 std::array 或 std::vector 实际存取时的边界检查
标准容器不自带多维索引检查，得自己加。例如封装一个二维视图：
C++ Code Review Master
下载
组合式C++代码评审方案，融合静态分析、AI推理、多轮迭代评审和C++专项检查，适用于PR审查、增量代码审查、全项目评审和代码质量评分，触发词包括review cpp、cpp代码评审、C++review、代码审查。
template<typename T>
class Flat2D {
std::vector<T> data;
size_t width_, height_;
public:
Flat2D(size_t w, size_t h) : data(w * h), width_(w), height_(h) {}
T& at(size_t x, size_t y) {
if (x >= width_ || y >= height_)
throw std::out_of_range("Flat2D::at: index out of bounds");
return data[y * width_ + x];
}
};- 生产环境别依赖
operator[]，它不做检查；at()方法才是安全选择 - 若性能敏感且确定索引合法，可提供无检查的
raw_at(x, y)接口，但调用方必须承担责任 - 编译期已知尺寸？用
std::array<T, N>配合constexpr计算索引，能去掉运行时乘法（但只适用于静态维度）
容易被忽略的对齐与 padding 问题
当底层数据来自外部（如 GPU 缓冲、文件读取、C API 返回），实际每行字节数（pitch）可能大于 width * sizeof(T)。比如 OpenGL 的 glTexImage2D 中 GL_UNPACK_ROW_LENGTH 就会影响内存布局。此时不能直接用 width，而要用真实 stride（以元素为单位）：
立即学习“C++免费学习笔记（深入）”；
// 假设每行实际占 stride 个元素（含 padding） index = y * stride + x;
- stride 通常 ≥ width，且可能是 4/8/16 字节对齐的结果；查文档或用调试器看相邻行首地址差值
- 若 stride 以字节为单位，要除以
sizeof(T)转成元素数，否则索引会错位好几倍 - 结构体数组场景更复杂：若
T是自定义结构体，还要考虑alignof(T)和编译器 padding，这时最好用offsetof或std::memcpy安全拷贝
实际写的时候，别假设“肯定按自然顺序排”——先确认数据来源的内存布局约定，再选公式，最后加检查。很多越界 bug 表面是索引算错，根子是没搞清 pitch 和 logical width 的区别。
