指针数组释放空间报错

x-Aaron

1. #define _CRT_SECURE_NO_WARNINGS
   
2. 
   
3. #include <stdio.h>
   
4. #include <stdlib.h>
   
5. 
   
6. // Kadane算法
   
7. // 找到以M = a[i]为结尾的序列和最大值
   
8. // 将x = a[i + 1]和之前的最大值求和
   
9. // 则以x为结尾的最大和序列：[M, x]或[x]
   
10. 
    
11. int Get_max_sum_array(int a[], int size, int *pbegin, int *pend)
    
12. {
    
13.         int max_sum = a[0];
    
14.         int sum = a[0];
    
15.         int begin = 0;
    
16.         int end = 0;
    
17. 
    
18.         for (int i = 1; i < size; i++) // end就是当前元素
    
19.         {
    
20.                 if (a[i] + sum >= a[i]) // 继续
    
21.                 {
    
22.                         sum += a[i];
    
23.                 }
    
24.                 else // 更新起点
    
25.                 {
    
26.                         begin = i;
    
27.                         sum = a[i];
    
28.                 }
    
29. 
    
30.                 end = i;
    
31. 
    
32.                 if (sum > max_sum) // 更新最大
    
33.                 {
    
34.                         max_sum = sum;
    
35. 
    
36.                         *pbegin = begin;
    
37.                         *pend = end;
    
38.                 }
    
39.         }
    
40. 
    
41.         return max_sum;
    
42. }
    
43. 
    
44. // 找出和最大的子序列
    
45. int main()
    
46. {
    
47.         int lines = 0;
    
48.         scanf("%d", &lines);
    
49. 
    
50.         // 为结果申请空间
    
51.         int** presult = (int**)malloc(sizeof(int*) * lines);
    
52.         for (int i = 0; i < lines; i++)
    
53.         {
    
54.                 *(presult + i) = (int*)malloc(3 * sizeof(int));
    
55.         }
    
56. 
    
57.         int num = 0; // 读入的数字
    
58.         int count = 0; // 一行的数字数量
    
59.         int n = 0; // 当前处理的行数
    
60. 
    
61.         for (int n = 0; n < lines; n++)
    
62.         {
    
63.                 scanf("%d", &count);
    
64. 
    
65.                 int* pa = (int*)malloc(count * sizeof(int)); // 分配当前行空间
    
66. 
    
67.                 for (int i = 0; i < count; i++)
    
68.                 {
    
69.                         if (scanf("%d", &num) != EOF)
    
70.                         {
    
71.                                 *(pa + i) = num;
    
72.                         }
    
73.                 }
    
74. 
    
75.                 // 处理数据
    
76.                 int max_sum = 0;
    
77.                 int begin = 0;
    
78.                 int end = 0;
    
79. 
    
80.                 max_sum = Get_max_sum_array(pa, count, &begin, &end);
    
81. 
    
82.                 // 释放空间
    
83.                 free(pa);
    
84. 
    
85.                 // 记录结果
    
86.                 *(*(presult + n) + 1) = max_sum;
    
87.                 *(*(presult + n) + 2) = begin + 1;
    
88.                 *(*(presult + n) + 3) = end + 1;
    
89.         }
    
90. 
    
91.         // 统一输出结果
    
92.         for (int i = 0; i < lines; i++)
    
93.         {
    
94.                 printf("Case %d:\n", i + 1);
    
95.                 printf("%d %d %d\n", *(*(presult + i) + 1), *(*(presult + i) + 2), *(*(presult + i) + 3));
    
96. 
    
97.                 if (i != lines - 1)
    
98.                 {
    
99.                         putchar('\n');
    
100.                 }
     
101.         }
     
102. 
     
103.         for (int i = 0; i < lines; i++)
     
104.         {
     
105.                 int* p = *(presult + i);
     
106.                 free(p);
     
107.         }
     
108. 
     
109.         return 0;
     
110. }

复制代码

C:\Users\user_xk\Desktop
指针数组presult的空间释放不是遍历释放每一个指针，再释放自身吗
但是，当我把中间代码删除后，又没有报错了，感觉很奇怪

1. int main()
   
2. {
   
3.         int lines = 0;
   
4.         scanf("%d", &lines);
   
5. 
   
6.         // 为结果申请空间
   
7.         int** presult = (int**)malloc(sizeof(int*) * lines);
   
8.         for (int i = 0; i < lines; i++)
   
9.         {
   
10.                 *(presult + i) = (int*)malloc(3 * sizeof(int));
    
11.         }
    
12. 
    
13. 
    
14.         for (int i = 0; i < lines; i++)
    
15.         {
    
16.                 int* p = *(presult + i);
    
17.                 free(p);
    
18.         }
    
19. 
    
20.         free(presult);
    
21. 
    
22.         return 0;
    
23. }

复制代码

FishC

你代码中有几个地方需要修改和注意。首先，让我们来解决你遇到的问题。

1. 在 `Get_max_sum_array` 函数中的参数应该是数组 `int *a` 而不是单个整数。
2. 记录结果时，你使用的是索引从1开始，而数组索引应从0开始。
3. 最后，你没有释放 `presult` 整体的空间。

以下是修正后的代码：

1. #define _CRT_SECURE_NO_WARNINGS
   
2. 
   
3. #include <stdio.h>
   
4. #include <stdlib.h>
   
5. 
   
6. // Kadane算法
   
7. // 找到以M为结尾的序列和最大值
   
8. int Get_max_sum_array(int *a, int size, int *pbegin, int *pend)
   
9. {
   
10.     int max_sum = a[0];
    
11.     int sum = a[0];
    
12.     int begin = 0;
    
13.     int end = 0;
    
14. 
    
15.     for (int i = 1; i < size; i++)
    
16.     {
    
17.         if (sum >= 0)
    
18.         {
    
19.             sum += a[i];
    
20.         }
    
21.         else
    
22.         {
    
23.             begin = i;
    
24.             sum = a[i];
    
25.         }
    
26. 
    
27.         end = i;
    
28. 
    
29.         if (sum > max_sum)
    
30.         {
    
31.             max_sum = sum;
    
32.             *pbegin = begin;
    
33.             *pend = end;
    
34.         }
    
35.     }
    
36. 
    
37.     return max_sum;
    
38. }
    
39. 
    
40. // 找出和最大的子序列
    
41. int main()
    
42. {
    
43.     int lines = 0;
    
44.     scanf("%d", &lines);
    
45. 
    
46.     // 为结果申请空间
    
47.     int** presult = (int**)malloc(sizeof(int*) * lines);
    
48.     for (int i = 0; i < lines; i++)
    
49.     {
    
50.         presult[i] = (int*)malloc(3 * sizeof(int));
    
51.     }
    
52. 
    
53.     int num = 0; // 读入的数字
    
54.     int count = 0; // 一行的数字数量
    
55. 
    
56.     for (int n = 0; n < lines; n++)
    
57.     {
    
58.         scanf("%d", &count);
    
59. 
    
60.         int* pa = (int*)malloc(count * sizeof(int)); // 分配当前行空间
    
61. 
    
62.         for (int i = 0; i < count; i++)
    
63.         {
    
64.             if (scanf("%d", &num) != EOF)
    
65.             {
    
66.                 pa[i] = num;
    
67.             }
    
68.         }
    
69. 
    
70.         // 处理数据
    
71.         int max_sum = 0;
    
72.         int begin = 0;
    
73.         int end = 0;
    
74. 
    
75.         max_sum = Get_max_sum_array(pa, count, &begin, &end);
    
76. 
    
77.         // 记录结果
    
78.         presult[n][0] = max_sum;
    
79.         presult[n][1] = begin + 1;
    
80.         presult[n][2] = end + 1;
    
81. 
    
82.         // 释放空间
    
83.         free(pa);
    
84.     }
    
85. 
    
86.     // 统一输出结果
    
87.     for (int i = 0; i < lines; i++)
    
88.     {
    
89.         printf("Case %d:\n", i + 1);
    
90.         printf("%d %d %d\n", presult[i][0], presult[i][1], presult[i][2]);
    
91. 
    
92.         if (i != lines - 1)
    
93.         {
    
94.             putchar('\n');
    
95.         }
    
96.     }
    
97. 
    
98.     for (int i = 0; i < lines; i++)
    
99.     {
    
100.         free(presult[i]);
     
101.     }
     
102.     free(presult);
     
103. 
     
104.     return 0;
     
105. }

复制代码

此代码修正了原代码中的问题并确保正确释放内存。

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

x-Aaron

FishC

x-Aaron 发表于 2025-01-27 21:46

看起来你提供了一些代码片段，我将其格式化为BBCode并且尝试确保所有问题都被修正。

修正后的代码

1. 
   
2. #define _CRT_SECURE_NO_WARNINGS
   
3. 
   
4. #include <stdio.h>
   
5. #include <stdlib.h>
   
6. 
   
7. // Kadane算法
   
8. // 找到以M为结尾的序列和最大值
   
9. int Get_max_sum_array(int *a, int size, int *pbegin, int *pend)
   
10. {
    
11.     int max_sum = a[0];
    
12.     int sum = a[0];
    
13.     int begin = 0;
    
14.     int end = 0;
    
15. 
    
16.     for (int i = 1; i < size; i++)
    
17.     {
    
18.         if (sum >= 0)
    
19.         {
    
20.             sum += a[i];
    
21.         }
    
22.         else
    
23.         {
    
24.             begin = i;
    
25.             sum = a[i];
    
26.         }
    
27. 
    
28.         end = i;
    
29. 
    
30.         if (sum > max_sum)
    
31.         {
    
32.             max_sum = sum;
    
33.             *pbegin = begin;
    
34.             *pend = end;
    
35.         }
    
36.     }
    
37. 
    
38.     return max_sum;
    
39. }
    
40. 
    
41. // 找出和最大的子序列
    
42. int main()
    
43. {
    
44.     int lines = 0;
    
45.     scanf("%d", &lines);
    
46. 
    
47.     // 为结果申请空间
    
48.     int** presult = (int**)malloc(sizeof(int*) * lines);
    
49.     for (int i = 0; i < lines; i++)
    
50.     {
    
51.         presult[i] = (int*)malloc(3 * sizeof(int));
    
52.     }
    
53. 
    
54.     int num = 0; // 读入的数字
    
55.     int count = 0; // 一行的数字数量
    
56. 
    
57.     for (int n = 0; n < lines; n++)
    
58.     {
    
59.         scanf("%d", &count);
    
60. 
    
61.         int* pa = (int*)malloc(count * sizeof(int)); // 分配当前行空间
    
62. 
    
63.         for (int i = 0; i < count; i++)
    
64.         {
    
65.             if (scanf("%d", &num) != EOF)
    
66.             {
    
67.                 pa[i] = num;
    
68.             }
    
69.         }
    
70. 
    
71.         // 处理数据
    
72.         int max_sum = 0;
    
73.         int begin = 0;
    
74.         int end = 0;
    
75. 
    
76.         max_sum = Get_max_sum_array(pa, count, &begin, &end);
    
77. 
    
78.         // 记录结果
    
79.         presult[n][0] = max_sum;
    
80.         presult[n][1] = begin + 1;
    
81.         presult[n][2] = end + 1;
    
82. 
    
83.         // 释放空间
    
84.         free(pa);
    
85.     }
    
86. 
    
87.     // 统一输出结果
    
88.     for (int i = 0; i < lines; i++)
    
89.     {
    
90.         printf("Case %d:\n", i + 1);
    
91.         printf("%d %d %d\n", presult[i][0], presult[i][1], presult[i][2]);
    
92. 
    
93.         if (i != lines - 1)
    
94.         {
    
95.             putchar('\n');
    
96.         }
    
97.     }
    
98. 
    
99.     for (int i = 0; i < lines; i++)
    
100.     {
     
101.         free(presult[i]);
     
102.     }
     
103.     free(presult);
     
104. 
     
105.     return 0;
     
106. }
     

复制代码

希望这些修改可以解决你遇到的问题。如果你还有更多问题或需要进一步的帮助，请随时提问！

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

x-Aaron

原题：

FishC

x-Aaron 发表于 2025-01-27 21:48
原题：

好的，让我们解决原来问题中的内存释放错误。你的代码中存在一些内存管理的问题，以及参数传递的一些问题。下面是修正后的代码：

1. #define _CRT_SECURE_NO_WARNINGS
   
2. 
   
3. #include <stdio.h>
   
4. #include <stdlib.h>
   
5. 
   
6. // Kadane算法
   
7. // 找到以a[]结尾的序列和最大值
   
8. int Get_max_sum_array(int *a, int size, int *pbegin, int *pend)
   
9. {
   
10.     int max_sum = a[0];
    
11.     int sum = a[0];
    
12.     int begin = 0;
    
13.     int end = 0;
    
14. 
    
15.     for (int i = 1; i < size; i++)
    
16.     {
    
17.         if (sum >= 0)
    
18.         {
    
19.             sum += a[i];
    
20.         }
    
21.         else
    
22.         {
    
23.             begin = i;
    
24.             sum = a[i];
    
25.         }
    
26. 
    
27.         end = i;
    
28. 
    
29.         if (sum > max_sum)
    
30.         {
    
31.             max_sum = sum;
    
32.             *pbegin = begin;
    
33.             *pend = end;
    
34.         }
    
35.     }
    
36. 
    
37.     return max_sum;
    
38. }
    
39. 
    
40. // 找出和最大的子序列
    
41. int main()
    
42. {
    
43.     int lines = 0;
    
44.     scanf("%d", &lines);
    
45. 
    
46.     // 为结果申请空间
    
47.     int** presult = (int**)malloc(sizeof(int*) * lines);
    
48.     for (int i = 0; i < lines; i++)
    
49.     {
    
50.         presult[i] = (int*)malloc(3 * sizeof(int));
    
51.     }
    
52. 
    
53.     int num = 0; // 读入的数字
    
54.     int count = 0; // 一行的数字数量
    
55.     int n = 0; // 当前处理的行数
    
56. 
    
57.     for (n = 0; n < lines; n++)
    
58.     {
    
59.         scanf("%d", &count);
    
60. 
    
61.         int* pa = (int*)malloc(count * sizeof(int)); // 分配当前行空间
    
62. 
    
63.         for (int i = 0; i < count; i++)
    
64.         {
    
65.             if (scanf("%d", &num) != EOF)
    
66.             {
    
67.                 pa[i] = num;
    
68.             }
    
69.         }
    
70. 
    
71.         // 处理数据
    
72.         int max_sum = 0;
    
73.         int begin = 0;
    
74.         int end = 0;
    
75. 
    
76.         max_sum = Get_max_sum_array(pa, count, &begin, &end);
    
77. 
    
78.         // 记录结果
    
79.         presult[n][0] = max_sum;
    
80.         presult[n][1] = begin + 1;
    
81.         presult[n][2] = end + 1;
    
82. 
    
83.         // 释放空间
    
84.         free(pa);
    
85.     }
    
86. 
    
87.     // 统一输出结果
    
88.     for (int i = 0; i < lines; i++)
    
89.     {
    
90.         printf("Case %d:\n", i + 1);
    
91.         printf("%d %d %d\n", presult[i][0], presult[i][1], presult[i][2]);
    
92. 
    
93.         if (i != lines - 1)
    
94.         {
    
95.             putchar('\n');
    
96.         }
    
97.     }
    
98. 
    
99.     for (int i = 0; i < lines; i++)
    
100.     {
     
101.         free(presult[i]);
     
102.     }
     
103.     free(presult);
     
104. 
     
105.     return 0;
     
106. }

复制代码

确保你将这段代码放在

1. ...

复制代码

标签内，以便在Discuz!论坛上正确显示格式：

1. 
   
2. #define _CRT_SECURE_NO_WARNINGS
   
3. 
   
4. #include <stdio.h>
   
5. #include <stdlib.h>
   
6. 
   
7. // Kadane算法
   
8. // 找到以a[]结尾的序列和最大值
   
9. int Get_max_sum_array(int *a, int size, int *pbegin, int *pend)
   
10. {
    
11.     int max_sum = a[0];
    
12.     int sum = a[0];
    
13.     int begin = 0;
    
14.     int end = 0;
    
15. 
    
16.     for (int i = 1; i < size; i++)
    
17.     {
    
18.         if (sum >= 0)
    
19.         {
    
20.             sum += a[i];
    
21.         }
    
22.         else
    
23.         {
    
24.             begin = i;
    
25.             sum = a[i];
    
26.         }
    
27. 
    
28.         end = i;
    
29. 
    
30.         if (sum > max_sum)
    
31.         {
    
32.             max_sum = sum;
    
33.             *pbegin = begin;
    
34.             *pend = end;
    
35.         }
    
36.     }
    
37. 
    
38.     return max_sum;
    
39. }
    
40. 
    
41. // 找出和最大的子序列
    
42. int main()
    
43. {
    
44.     int lines = 0;
    
45.     scanf("%d", &lines);
    
46. 
    
47.     // 为结果申请空间
    
48.     int** presult = (int**)malloc(sizeof(int*) * lines);
    
49.     for (int i = 0; i < lines; i++)
    
50.     {
    
51.         presult[i] = (int*)malloc(3 * sizeof(int));
    
52.     }
    
53. 
    
54.     int num = 0; // 读入的数字
    
55.     int count = 0; // 一行的数字数量
    
56.     int n = 0; // 当前处理的行数
    
57. 
    
58.     for (n = 0; n < lines; n++)
    
59.     {
    
60.         scanf("%d", &count);
    
61. 
    
62.         int* pa = (int*)malloc(count * sizeof(int)); // 分配当前行空间
    
63. 
    
64.         for (int i = 0; i < count; i++)
    
65.         {
    
66.             if (scanf("%d", &num) != EOF)
    
67.             {
    
68.                 pa[i] = num;
    
69.             }
    
70.         }
    
71. 
    
72.         // 处理数据
    
73.         int max_sum = 0;
    
74.         int begin = 0;
    
75.         int end = 0;
    
76. 
    
77.         max_sum = Get_max_sum_array(pa, count, &begin, &end);
    
78. 
    
79.         // 记录结果
    
80.         presult[n][0] = max_sum;
    
81.         presult[n][1] = begin + 1;
    
82.         presult[n][2] = end + 1;
    
83. 
    
84.         // 释放空间
    
85.         free(pa);
    
86.     }
    
87. 
    
88.     // 统一输出结果
    
89.     for (int i = 0; i < lines; i++)
    
90.     {
    
91.         printf("Case %d:\n", i + 1);
    
92.         printf("%d %d %d\n", presult[i][0], presult[i][1], presult[i][2]);
    
93. 
    
94.         if (i != lines - 1)
    
95.         {
    
96.             putchar('\n');
    
97.         }
    
98.     }
    
99. 
    
100.     for (int i = 0; i < lines; i++)
     
101.     {
     
102.         free(presult[i]);
     
103.     }
     
104.     free(presult);
     
105. 
     
106.     return 0;
     
107. }
     

复制代码

这个版本的代码解决了之前的一些内存管理问题，应该不会再有指针数组释放空间时报错的情况了。

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