二维数组(矩阵)内存分配问题

时间:2010-11-21 10:41:37

标签: c++ arrays memory-management

我有几行C ++代码,其目的很简单 - 将矩阵存储在二维数组中,而不是消耗更多的内存。这意味着我必须在矩阵中为每个数字分配内存。

#include <cstdlib>
#include <cstdio>

using namespace std;

int main() {
    int ** matrix;

    matrix = (int**)malloc(sizeof(int*));

    // Fill in the matrix
    matrix[0] = (int *) malloc(3 * sizeof(int));
    matrix[0][0] = 5;
    matrix[0][1] = 10;
    matrix[0][2] = 15;

    matrix[1] = (int *) malloc(3 * sizeof(int));
    matrix[1][0] = 2;
    matrix[1][1] = 4;
    matrix[1][2] = 6;

    int i, n;

    // Print the whole matrix
    for (n = 0; n < 3; n++) {
        for (i = 0; i < 3; i++) {
            printf("%i\t", matrix[n][i]);
        }
        printf("\n");
    }

    return 0;
}

当我编译上面的代码并运行它时,它会在打印矩阵时崩溃:

3838分段错误(核心转储)sh“$ {SHFILE}”

stackdump看起来像这样:

Exception: STATUS_ACCESS_VIOLATION at eip=0040126A
eax=00000000 ebx=00B0021C ecx=00000000 edx=00000000 esi=6123DBAA edi=61179FC3
ebp=0028CD18 esp=0028CCF0 program=C:\workspace\c\PA1_9\dist\Debug\Cygwin_4.x-Windows\pa1_9.exe, pid 3828, thread main
cs=0023 ds=002B es=002B fs=0053 gs=002B ss=002B
Stack trace:
Frame     Function  Args
0028CD18  0040126A  (6123DBAA, 61179FC3, 0028CD58, 61006CD3)
0028CD58  61006CD3  (00000000, 0028CD94, 61006570, 7EFDE000)
End of stack trace 

我猜指针/值会有一些麻烦...但我不知道在哪里以及为什么......

2 个答案:

答案 0 :(得分:4)

如果您知道矩阵是3x3,为什么所有malloc?为什么不简单:

int matrix[3][3];

它还负责自动释放内存。 (您忘记在代码中拨打free了!)

答案 1 :(得分:3)

你的代码几乎是正确的,但矩阵分配是错误的。当您尝试初始化两个元素(int *matrix[0])时,您正在分配空间来存储单个matrix[1]

matrix = (int**)malloc(2 * sizeof(int *));

外部打印循环错误:矩阵中只有2个“行”(每行3列)。当您尝试访问matrix[2]时,程序将崩溃:

// Print the whole matrix
for (n = 0; n < 2; n++) {
    for (i = 0; i < 3; i++) {
        printf("%i\t", matrix[n][i]);
    }
    printf("\n");
}