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

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 的阶梯二维数组：

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. int main() {
   
5.     int rows = 3;
   
6.     int* array[3];
   
7. 
   
8.     // 动态分配内存，为每行分配不同列数
   
9.     for (int i = 0; i < rows; i++) {
   
10.         array[i] = (int*)malloc((i + 1) * sizeof(int));
    
11.     }
    
12.    
    
13.     // 初始化数组
    
14.     for (int i = 0; i < rows; i++) {
    
15.         for (int j = 0; j <= i; j++) {
    
16.             array[i][j] = i * 10 + j;
    
17.         }
    
18.     }
    
19. 
    
20.     // 打印数组
    
21.     for (int i = 0; i < rows; i++) {
    
22.         for (int j = 0; j <= i; j++) {
    
23.             printf("%d ", array[i][j]);
    
24.         }
    
25.         printf("\n");
    
26.     }
    
27. 
    
28.     // 释放内存
    
29.     for (int i = 0; i < rows; i++) {
    
30.         free(array[i]);
    
31.     }
    
32. 
    
33.     return 0;
    
34. }

复制代码

### 访问与越界问题：

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 的阶梯二维数组：

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. int main() {
   
5.     int rows = 3;
   
6.     int* array[3];
   
7. 
   
8.     // 动态分配内存，为每行分配不同列数
   
9.     for (int i = 0; i < rows; i++) {
   
10.         array[i] = (int*)malloc((i + 1) * sizeof(int));
    
11.     }
    
12.    
    
13.     // 初始化数组
    
14.     for (int i = 0; i < rows; i++) {
    
15.         for (int j = 0; j <= i; j++) {
    
16.             array[i][j] = i * 10 + j;
    
17.         }
    
18.     }
    
19. 
    
20.     // 打印数组
    
21.     for (int i = 0; i < rows; i++) {
    
22.         for (int j = 0; j <= i; j++) {
    
23.             printf("%d ", array[i][j]);
    
24.         }
    
25.         printf("\n");
    
26.     }
    
27. 
    
28.     // 释放内存
    
29.     for (int i = 0; i < rows; i++) {
    
30.         free(array[i]);
    
31.     }
    
32. 
    
33.     return 0;
    
34. }

复制代码

### 访问与越界问题：

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

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

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

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