C 2D指针数组

C++ 2D pointer array

本文关键字:数组 指针 2D      更新时间:2023-10-16

我很困惑如何分配指针的" 2D数组"。

通过一些实验,我设法分配了一些东西,这似乎在起作用,但是我不知道为什么,所以解释会很棒。

这是我的整个代码:

#include <iostream>

using namespace std;

int main() {

int *** ptr = (int ***)malloc(sizeof(int)* 100*100);
for (int i = 0; i < 100; ++i)
{
    ptr[i] = (int**)malloc(sizeof(int) * 100);
    for (int j = 0; j < 100; ++j)
        ptr[i][j] = (int*)malloc(sizeof(int) * 100);
}

cout << *ptr[20][20] << endl;
cout << *ptr[99][20] << endl;

}

好吧,他们正在打印出"垃圾价值",但与我尝试过的其他事物不同。
因此,如果我没有误认为,这应该等于数组[100] [100]。

我的任务是为什么指针的每个"级别"都必须具有大小。

在此行中:

for (int j = 0; j < 100; ++j)
        ptr[i][j] = (int*)malloc(sizeof(int) * 100);
}

在我看来,我们正在制作2D数组的每个坐标(我知道这与2D数组不那么相同)可以容纳100个整数的大小,而且我只想保存一个整数。

但是,如果我像这样删除

for (int j = 0; j < 100; ++j)
        ptr[i][j] = (int*)malloc(sizeof(int));
}

然后我的程序停止工作。为什么?

ptr[i] = (int**)malloc(sizeof(int) * 100);

ptr[i]指向一个有100个int对象的空间的内存块。但是,您的程序试图将100 int**对象塞入该内存块。如果sizeof(int**) > sizeof(int)可能是,则您溢出分配的内存。行为不确定。

另一方面,

sizeof(int)* 100*100可能比100 int***对象所需的方式更多。


c 引入了一个称为新表达式的功能,该功能为您隐式计算分配的对象或对象数组所需的内存。用它们避免这样的错误。他们(几乎)使malloc在C 中过时。

我已经使用向量接受了我的问题的最佳解决方案,但是以防万一某人需要这个问题,这就是我想做的:

int *** p2 = (int ***)malloc(sizeof(int **)* 100);
for (int i = 0; i < 100; i++)
p2[i] = (int **)malloc(sizeof(int *)* 100);

for (int i = 0; i < 100; i++) {
    for (int j = 0; j < 100; j++) {
        p2[i][j] = (int *)malloc(sizeof(int));
    }
}