设为首页收藏本站
切换到窄版

鱼C论坛

 找回密码
 立即注册
鱼C论坛»论坛 › 编程语言专区 › C\C++交流 › 指针数组释放空间报错
返回列表 发新帖
查看: 237|回复: 5

[已解决]指针数组释放空间报错

[复制链接]
x-Aaron
发表于 2025-1-27 21:46:03 | 显示全部楼层 |阅读模式

马上注册，结交更多好友，享用更多功能^_^

您需要 登录 才可以下载或查看，没有账号？立即注册

x
  1. #define _CRT_SECURE_NO_WARNINGS

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

  6. // Kadane算法
  7. // 找到以M = a[i]为结尾的序列和最大值
  8. // 将x = a[i + 1]和之前的最大值求和
  9. // 则以x为结尾的最大和序列：[M, x]或[x]

  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;

  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.                 }

  30.                 end = i;

  32.                 if (sum > max_sum) // 更新最大
  33.                 {
  34.                         max_sum = sum;

  36.                         *pbegin = begin;
  37.                         *pend = end;
  38.                 }
  39.         }

  41.         return max_sum;
  42. }

  44. // 找出和最大的子序列
  45. int main()
  46. {
  47.         int lines = 0;
  48.         scanf("%d", &lines);

  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.         }

  57.         int num = 0; // 读入的数字
  58.         int count = 0; // 一行的数字数量
  59.         int n = 0; // 当前处理的行数

  61.         for (int n = 0; n < lines; n++)
  62.         {
  63.                 scanf("%d", &count);

  65.                 int* pa = (int*)malloc(count * sizeof(int)); // 分配当前行空间

  67.                 for (int i = 0; i < count; i++)
  68.                 {
  69.                         if (scanf("%d", &num) != EOF)
  70.                         {
  71.                                 *(pa + i) = num;
  72.                         }
  73.                 }

  75.                 // 处理数据
  76.                 int max_sum = 0;
  77.                 int begin = 0;
  78.                 int end = 0;

  80.                 max_sum = Get_max_sum_array(pa, count, &begin, &end);

  82.                 // 释放空间
  83.                 free(pa);

  85.                 // 记录结果
  86.                 *(*(presult + n) + 1) = max_sum;
  87.                 *(*(presult + n) + 2) = begin + 1;
  88.                 *(*(presult + n) + 3) = end + 1;
  89.         }

  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));

  97.                 if (i != lines - 1)
  98.                 {
  99.                         putchar('\n');
  100.                 }
  101.         }

  103.         for (int i = 0; i < lines; i++)
  104.         {
  105.                 int* p = *(presult + i);
  106.                 free(p);
  107.         }

  109.         return 0;
  110. }
复制代码

C:\Users\user_xk\Desktop
指针数组presult的空间释放不是遍历释放每一个指针，再释放自身吗
但是，当我把中间代码删除后，又没有报错了，感觉很奇怪
  1. int main()
  2. {
  3.         int lines = 0;
  4.         scanf("%d", &lines);

  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.         }


  14.         for (int i = 0; i < lines; i++)
  15.         {
  16.                 int* p = *(presult + i);
  17.                 free(p);
  18.         }

  20.         free(presult);

  22.         return 0;
  23. }
复制代码
最佳答案
月排行榜 / 总排行榜
FishC
2025-1-27 21:46:15
你代码中有几个地方需要修改和注意。首先，让我们来解决你遇到的问题。

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

以下是修正后的代码：

  1. #define _CRT_SECURE_NO_WARNINGS

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

  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;

  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.         }

  27.         end = i;

  29.         if (sum > max_sum)
  30.         {
  31.             max_sum = sum;
  32.             *pbegin = begin;
  33.             *pend = end;
  34.         }
  35.     }

  37.     return max_sum;
  38. }

  40. // 找出和最大的子序列
  41. int main()
  42. {
  43.     int lines = 0;
  44.     scanf("%d", &lines);

  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.     }

  53.     int num = 0; // 读入的数字
  54.     int count = 0; // 一行的数字数量

  56.     for (int n = 0; n < lines; n++)
  57.     {
  58.         scanf("%d", &count);

  60.         int* pa = (int*)malloc(count * sizeof(int)); // 分配当前行空间

  62.         for (int i = 0; i < count; i++)
  63.         {
  64.             if (scanf("%d", &num) != EOF)
  65.             {
  66.                 pa[i] = num;
  67.             }
  68.         }

  70.         // 处理数据
  71.         int max_sum = 0;
  72.         int begin = 0;
  73.         int end = 0;

  75.         max_sum = Get_max_sum_array(pa, count, &begin, &end);

  77.         // 记录结果
  78.         presult[n][0] = max_sum;
  79.         presult[n][1] = begin + 1;
  80.         presult[n][2] = end + 1;

  82.         // 释放空间
  83.         free(pa);
  84.     }

  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]);

  92.         if (i != lines - 1)
  93.         {
  94.             putchar('\n');
  95.         }
  96.     }

  98.     for (int i = 0; i < lines; i++)
  99.     {
  100.         free(presult[i]);
  101.     }
  102.     free(presult);

  104.     return 0;
  105. }
复制代码


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

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

FishC
发表于 2025-1-27 21:46:15 | 显示全部楼层    本楼为最佳答案   
你代码中有几个地方需要修改和注意。首先，让我们来解决你遇到的问题。

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

以下是修正后的代码：

  1. #define _CRT_SECURE_NO_WARNINGS

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

  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;

  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.         }

  27.         end = i;

  29.         if (sum > max_sum)
  30.         {
  31.             max_sum = sum;
  32.             *pbegin = begin;
  33.             *pend = end;
  34.         }
  35.     }

  37.     return max_sum;
  38. }

  40. // 找出和最大的子序列
  41. int main()
  42. {
  43.     int lines = 0;
  44.     scanf("%d", &lines);

  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.     }

  53.     int num = 0; // 读入的数字
  54.     int count = 0; // 一行的数字数量

  56.     for (int n = 0; n < lines; n++)
  57.     {
  58.         scanf("%d", &count);

  60.         int* pa = (int*)malloc(count * sizeof(int)); // 分配当前行空间

  62.         for (int i = 0; i < count; i++)
  63.         {
  64.             if (scanf("%d", &num) != EOF)
  65.             {
  66.                 pa[i] = num;
  67.             }
  68.         }

  70.         // 处理数据
  71.         int max_sum = 0;
  72.         int begin = 0;
  73.         int end = 0;

  75.         max_sum = Get_max_sum_array(pa, count, &begin, &end);

  77.         // 记录结果
  78.         presult[n][0] = max_sum;
  79.         presult[n][1] = begin + 1;
  80.         presult[n][2] = end + 1;

  82.         // 释放空间
  83.         free(pa);
  84.     }

  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]);

  92.         if (i != lines - 1)
  93.         {
  94.             putchar('\n');
  95.         }
  96.     }

  98.     for (int i = 0; i < lines; i++)
  99.     {
  100.         free(presult[i]);
  101.     }
  102.     free(presult);

  104.     return 0;
  105. }
复制代码


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

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 1 反对 0

使用道具 举报

x-Aaron
 楼主| 发表于 2025-1-27 21:46:39 | 显示全部楼层
(VQZK$%`1~)2_H`6DK(P}EB.png
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

FishC
发表于 2025-1-27 21:46:57 | 显示全部楼层
x-Aaron 发表于 2025-01-27 21:46


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

修正后的代码


  2. #define _CRT_SECURE_NO_WARNINGS

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

  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;

  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.         }

  28.         end = i;

  30.         if (sum > max_sum)
  31.         {
  32.             max_sum = sum;
  33.             *pbegin = begin;
  34.             *pend = end;
  35.         }
  36.     }

  38.     return max_sum;
  39. }

  41. // 找出和最大的子序列
  42. int main()
  43. {
  44.     int lines = 0;
  45.     scanf("%d", &lines);

  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.     }

  54.     int num = 0; // 读入的数字
  55.     int count = 0; // 一行的数字数量

  57.     for (int n = 0; n < lines; n++)
  58.     {
  59.         scanf("%d", &count);

  61.         int* pa = (int*)malloc(count * sizeof(int)); // 分配当前行空间

  63.         for (int i = 0; i < count; i++)
  64.         {
  65.             if (scanf("%d", &num) != EOF)
  66.             {
  67.                 pa[i] = num;
  68.             }
  69.         }

  71.         // 处理数据
  72.         int max_sum = 0;
  73.         int begin = 0;
  74.         int end = 0;

  76.         max_sum = Get_max_sum_array(pa, count, &begin, &end);

  78.         // 记录结果
  79.         presult[n][0] = max_sum;
  80.         presult[n][1] = begin + 1;
  81.         presult[n][2] = end + 1;

  83.         // 释放空间
  84.         free(pa);
  85.     }

  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]);

  93.         if (i != lines - 1)
  94.         {
  95.             putchar('\n');
  96.         }
  97.     }

  99.     for (int i = 0; i < lines; i++)
  100.     {
  101.         free(presult[i]);
  102.     }
  103.     free(presult);

  105.     return 0;
  106. }
复制代码


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

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

x-Aaron
 楼主| 发表于 2025-1-27 21:48:46 | 显示全部楼层
原题： PILRA6L%OKGB{QWH6V@.png
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

FishC
发表于 2025-1-27 21:49:23 | 显示全部楼层
x-Aaron 发表于 2025-01-27 21:48
原题：


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

  1. #define _CRT_SECURE_NO_WARNINGS

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

  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;

  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.         }

  27.         end = i;

  29.         if (sum > max_sum)
  30.         {
  31.             max_sum = sum;
  32.             *pbegin = begin;
  33.             *pend = end;
  34.         }
  35.     }

  37.     return max_sum;
  38. }

  40. // 找出和最大的子序列
  41. int main()
  42. {
  43.     int lines = 0;
  44.     scanf("%d", &lines);

  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.     }

  53.     int num = 0; // 读入的数字
  54.     int count = 0; // 一行的数字数量
  55.     int n = 0; // 当前处理的行数

  57.     for (n = 0; n < lines; n++)
  58.     {
  59.         scanf("%d", &count);

  61.         int* pa = (int*)malloc(count * sizeof(int)); // 分配当前行空间

  63.         for (int i = 0; i < count; i++)
  64.         {
  65.             if (scanf("%d", &num) != EOF)
  66.             {
  67.                 pa[i] = num;
  68.             }
  69.         }

  71.         // 处理数据
  72.         int max_sum = 0;
  73.         int begin = 0;
  74.         int end = 0;

  76.         max_sum = Get_max_sum_array(pa, count, &begin, &end);

  78.         // 记录结果
  79.         presult[n][0] = max_sum;
  80.         presult[n][1] = begin + 1;
  81.         presult[n][2] = end + 1;

  83.         // 释放空间
  84.         free(pa);
  85.     }

  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]);

  93.         if (i != lines - 1)
  94.         {
  95.             putchar('\n');
  96.         }
  97.     }

  99.     for (int i = 0; i < lines; i++)
  100.     {
  101.         free(presult[i]);
  102.     }
  103.     free(presult);

  105.     return 0;
  106. }
复制代码

确保你将这段代码放在
  1. ...
复制代码
标签内，以便在Discuz!论坛上正确显示格式：


  2. #define _CRT_SECURE_NO_WARNINGS

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

  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;

  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.         }

  28.         end = i;

  30.         if (sum > max_sum)
  31.         {
  32.             max_sum = sum;
  33.             *pbegin = begin;
  34.             *pend = end;
  35.         }
  36.     }

  38.     return max_sum;
  39. }

  41. // 找出和最大的子序列
  42. int main()
  43. {
  44.     int lines = 0;
  45.     scanf("%d", &lines);

  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.     }

  54.     int num = 0; // 读入的数字
  55.     int count = 0; // 一行的数字数量
  56.     int n = 0; // 当前处理的行数

  58.     for (n = 0; n < lines; n++)
  59.     {
  60.         scanf("%d", &count);

  62.         int* pa = (int*)malloc(count * sizeof(int)); // 分配当前行空间

  64.         for (int i = 0; i < count; i++)
  65.         {
  66.             if (scanf("%d", &num) != EOF)
  67.             {
  68.                 pa[i] = num;
  69.             }
  70.         }

  72.         // 处理数据
  73.         int max_sum = 0;
  74.         int begin = 0;
  75.         int end = 0;

  77.         max_sum = Get_max_sum_array(pa, count, &begin, &end);

  79.         // 记录结果
  80.         presult[n][0] = max_sum;
  81.         presult[n][1] = begin + 1;
  82.         presult[n][2] = end + 1;

  84.         // 释放空间
  85.         free(pa);
  86.     }

  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]);

  94.         if (i != lines - 1)
  95.         {
  96.             putchar('\n');
  97.         }
  98.     }

  100.     for (int i = 0; i < lines; i++)
  101.     {
  102.         free(presult[i]);
  103.     }
  104.     free(presult);

  106.     return 0;
  107. }
复制代码


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

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 1 反对 0

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-5-9 23:57

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表