c++ - C/C++ : "Grid[x + y * width]" versus "Grid[x][y]"

Question

这是非常具体的，几乎没有任何影响，但它一直困扰着我，因为我不知道哪个通常更好。我希望你们这些好人能帮我解决一个问题:

Something ** grid; grid[x][y];
Something *  grid; grid[x + y * width];

我知道任何编程过的人都曾在某个时候创建​​过二维数组。你选择了哪一个，是什么让你走上了这条路？或者您可能完全使用了另一种形式？

Answer 1

通常首选第二种方法，原因有很多:

• 单个乘法比额外的数组解引用快一点
• 由于缓存命中，保持数组连续也会略微提高速度
• 在许多情况下，例如加载位图文件或处理 DirectX/OpenGL 表面，有必要将 2D 表面保存在一个连续的内存块中。
• 只需要一次数组分配/释放
• 通常，处理指针比处理指针到指针更容易

---

正如其他几个人所提到的，如果您在编译时知道宽度，则将变量声明为 int grid[][width] 将为您提供上述所有优点，语法更好.显然，如果宽度是动态的，这不是一个选项。