[已解决]动态内存的应用与二维数组

CIJUNBUGUILU

如何实现一个3*3的阶梯二维数组
[ ]     访问[0][0]可以访问[0][1] , [0][2]越界
[ ] [ ]      同上，访问[1][2]越界
[ ] [ ] [ ]

最佳答案

月排行榜 / 总排行榜

FishC

2024-10-8 21:13:41

要实现一个 3\*3 的阶梯二维数组，并探讨访问越界的问题，我们可以从 C 语言的动态内存分配开始。阶梯数组（Jagged Array）指的是每一行的列数可能不同。

### 实现一个 3\*3 的阶梯二维数组：

#include <stdio.h>
#include <stdlib.h>

int main() {
    int rows = 3;
    int* array[3];

    // 动态分配内存，为每行分配不同列数
    for (int i = 0; i < rows; i++) {
        array[i] = (int*)malloc((i + 1) * sizeof(int));
    }
    
    // 初始化数组
    for (int i = 0; i < rows; i++) {
        for (int j = 0; j <= i; j++) {
            array[i][j] = i * 10 + j;
        }
    }

    // 打印数组
    for (int i = 0; i < rows; i++) {
        for (int j = 0; j <= i; j++) {
            printf("%d ", array[i][j]);
        }
        printf("\n");
    }

    // 释放内存
    for (int i = 0; i < rows; i++) {
        free(array[i]);
    }

    return 0;
}

### 访问与越界问题：

1. **正常访问**：你可以通过 `array[i][j]` 访问分配的内存，其中 `0 <= i < 3` 且 `0 <= j <= i`。

2. **越界访问**：
   - 如果你尝试访问 `array[2][3]` ，会出现越界，因为`array[2]`仅分配到 `array[2][2]`。
   - 若对未分配内存进行写操作，可能会覆盖其他内存区域，导致不可预测的行为，甚至程序崩溃。

每次动态分配内存后，务必确保正确访问和及时释放内存，以免内存泄漏和潜在的错误。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

跳转到最佳答案楼层

FishC

要实现一个 3\*3 的阶梯二维数组，并探讨访问越界的问题，我们可以从 C 语言的动态内存分配开始。阶梯数组（Jagged Array）指的是每一行的列数可能不同。

### 实现一个 3\*3 的阶梯二维数组：

#include <stdio.h>
#include <stdlib.h>

int main() {
    int rows = 3;
    int* array[3];

    // 动态分配内存，为每行分配不同列数
    for (int i = 0; i < rows; i++) {
        array[i] = (int*)malloc((i + 1) * sizeof(int));
    }
    
    // 初始化数组
    for (int i = 0; i < rows; i++) {
        for (int j = 0; j <= i; j++) {
            array[i][j] = i * 10 + j;
        }
    }

    // 打印数组
    for (int i = 0; i < rows; i++) {
        for (int j = 0; j <= i; j++) {
            printf("%d ", array[i][j]);
        }
        printf("\n");
    }

    // 释放内存
    for (int i = 0; i < rows; i++) {
        free(array[i]);
    }

    return 0;
}

### 访问与越界问题：

1. **正常访问**：你可以通过 `array[i][j]` 访问分配的内存，其中 `0 <= i < 3` 且 `0 <= j <= i`。

2. **越界访问**：
   - 如果你尝试访问 `array[2][3]` ，会出现越界，因为`array[2]`仅分配到 `array[2][2]`。
   - 若对未分配内存进行写操作，可能会覆盖其他内存区域，导致不可预测的行为，甚至程序崩溃。

每次动态分配内存后，务必确保正确访问和及时释放内存，以免内存泄漏和潜在的错误。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。