最近,我一直在努力了解动态编程的基础知识,现在我正面临着堆腐败的一些问题。当我尝试释放内存时,我的代码中断了。 我已经在互联网上做了一些研究,我发现我收到这条消息是因为我写了一些未分配的内存空间。但是,我仍然不知道错误在哪里,或者如何解决它。
#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>
#include <fstream>
std::ifstream f("file.in");
void read(int *a, int &n)
{
f >> n;///scanf("%d", &n);
int i;
for (i = 0; i < n; i++)
f >> a[i];/// scanf_s("%d", &a[i]);
}
int main()
{
int *a, *b, *c;
int na = 0, nb = 0;
int i = 0, j = 0, k = 0, kk = 1, p;
a = (int*)malloc(na*sizeof(int));
b = (int*)malloc(nb*sizeof(int));
c = (int*)malloc(kk * sizeof(int));
read(a, na);
read(b, nb);
while (i < na && j < nb)
{
if (a[i] < b[j])
{
kk++;
c = (int*)realloc(c, kk * sizeof(int));
c[k] = a[i];
k++;
i++;
}
else
{
kk++;
c = (int*)realloc(c, kk * sizeof(int));
c[k] = b[j];
k++;
j++;
}
}
if (i < na)
for (p = i; p < na; p++)
{
kk++;
c = (int*)realloc(c, kk*sizeof(int));
c[k++] = a[p];
}
if (j < nb)
for (p = j; p < nb; p++)
{
kk++;
c = (int*)realloc(c, kk *sizeof(int));
c[k++] = b[p];
}
for (i = 0; i < k; i++)
printf("%d ", c[i]);
free(a);
free(b);
free(c);
}
答案 0 :(得分:1)
int na = 0;
int *a = (int*)malloc(na*sizeof(int));
read(a, na);
这就是问题所在。您创建一个大小为0的缓冲区,然后在&#34;中编写&#34;它。只有在你弄清楚尺寸后才能创建缓冲区。重新排列代码,以便此行有意义:
int na = 0;
int *a = read(na);
或者更好:
std::vector<int> a = read();