将多维数组放入一维数组中



我有个问题。我正在用C++编写一个简单的应用程序,我遇到了以下问题:我想使用二维数组来指定对象的位置(x和y坐标(。但当我创建这样一个数组时,当我访问它时,我遇到了很多访问违规问题。我不太确定违规来自哪里,但我认为,我的堆栈不够大,我只能使用指针。但当我搜索一个使用堆中多维数组并指向它的解决方案时,这些解决方案对我来说太复杂了

所以我记得有一种方法可以将"正常"的一维数组用作多维数组。但我记不清如何以正确的方式访问它。我是这样声明的:

char array [SCREEN_HEIGHT * SCREEN_WIDTH];

然后我试着用这种方式填充:

for(int y = 0; y < SCREEN_HEIGHT; y++) {
    for(int x = 0; x < SCREEN_WIDTH; x++) {
        array [y + x * y] = ' ';
    }
}

但这是不对的,因为位置y+x*y处的字符没有完全指定(因为y+y*x指向同一位置(但我敢肯定,有办法做到这一点。也许我错了,告诉我吧:D在这种情况下,使用多维数组的解决方案将非常棒!

你不想要y + x*y,你想要y * SCREEN_WIDTH + x。也就是说,一个2D数组声明为:

char array[SCREEN_HEIGHT][SCREEN_WIDTH];

具有完全相同的内存布局,您可以按照自己想要的方式直接访问:

array[y][x] = ' ';
char array2D[ROW_COUNT][COL_COUNT] = { {...} };
char array1D[ROW_COUNT * COL_COUNT];
for (int row = 0; row < ROW_COUNT; row++)
{
    for (int col = 0; col < COL_COUNT; col++)
    {
        array1D[row * COL_COUNT + col] = array2D[row][col];
    }
}

您可以通过获取"当前行*总列+当前列"来访问1D数组的正确元素,如果您首先循环遍历列,则反之亦然。

相关内容

  • 没有找到相关文章

最新更新