这个二维数组初始化是个坏主意吗?

我有一些东西我需要一个二维数组,但为了更好的缓存性能,我宁愿它实际上是一个普通的数组。这是我的想法,但我不知道这是否是一个可怕的想法:

const int XWIDTH = 10, YWIDTH = 10;
int main(){
    int * tempInts = new int[XWIDTH * YWIDTH];
    int ** ints = new int*[XWIDTH];
    for(int i=0; i<XWIDTH; i++){
        ints[i] = &tempInts[i*YWIDTH];
    }
    // do things with ints
    delete[] ints[0];
    delete[] ints;
    return 0;
}

所以我们的想法是 new 使用一组数组(并将它们放在内存中的不同位置),我只需指向一个我一次性创建的数组。

原因是 delete[] (int*) ints; 这是因为我实际上是在一个类中进行的,它可以节省[少量]内存,而不保存原始指针。

只是想知道这是不是有什么可怕的想法。或者如果有更简单/更好的方法。目标是能够以 ints[x][y] 而不是 ints[x*YWIDTH+y] .

编辑:一个简单的基准测试表明,没有优化器,我的方法会更快,但是出于某种原因,GCC可能会在简单的方法上更好地优化。

http://pastebin.com/YDRuLuXv

如果您使用gcc-o0编译,最好的应该是stack,然后是mine,然后是normal。如果编译时x_max设置为大值,y_max设置为小值,并使用gcc-o3,那么mine和stack应该非常快,但正常情况下不会。如果你把x-max变小,y-max变大,正常的方法应该赢(因为某种原因甚至超过了stack方法)。