c - 尝试释放数组内存时出现“free(): invalid next size (fast)”错误
问题描述
我正在编写一种合并排序变体。在我的任务中,我使用了两个数组:数组中的键和arr
数组中的值brr
。键是整数,值是字符串。合并函数接收这两个数组,l
和m
作为r
左、中、右索引。
void merge(int arr[], char** brr, int l, int m, int r)
我计算了我需要的两个新数组的大小:
int size1 = m-l+1;
int size2 = r-m;
为了合并数组,我使用malloc
函数为键和字符串创建了两个新数组:
int* left = malloc(size1*sizeof(int));
int* right = malloc(size2*sizeof(int));
char** lefts = malloc(size1*sizeof(char*));
char** rights = malloc(size2*sizeof(char*));
然后我从输入数组中复制值:
for(int i = 0; i < size1; i++){
left[i] = arr[l+i];
lefts[i] = brr[l+i];
}
并使用新数组进行排序步骤。
i = j = 0;
k = l;
while(i < size1 && j < size2){
if(left[i] < right[j]){
brr[k] = lefts[i];
arr[k] = left[i];
i++;
}else{
brr[k] = rights[j];
arr[k] = right[j];
j++;
}
k++;
}
然后我将brr
最后一项添加到数组中,并在尝试释放rights
数组的内存后出现错误。
free(lefts);
lefts = NULL;
free(rights);
rights = NULL;
注意:尝试释放lefts
数组内存时没有错误,只有rights
. 我试图交换free(lefts)
and free(rights)
,但结果是一样的。
完整功能代码:
void merge(int arr[], char** brr, int l, int m, int r){
int size1 = m-l+1;
int size2 = r-m;
int* left = malloc(size1*sizeof(int));
int* right = malloc(size2*sizeof(int));
char** lefts = malloc(size1*sizeof(char*));
char** rights = malloc(size2*sizeof(char*));
for(int i = 0; i < size1; i++){
left[i] = arr[l+i];
lefts[i] = brr[l+i];
}
for(int i = 0; i < size2; i++){
right[i] = arr[m+1+i];
rights[i] = brr[m+1+i];
}
int i, j, k;
i = j = 0;
k = l;
while(i < size1 && j < size2){
if(left[i] < right[j]){
brr[k] = lefts[i];
arr[k] = left[i];
i++;
}else{
brr[k] = rights[j];
arr[k] = right[j];
j++;
}
k++;
}
while(i < size1){
brr[k] = lefts[i];
arr[k] = left[i];
k++;
i++;
}
while(j < size2){
brr[k] = rights[j];
arr[k] = right[j];
k++;
j++;
}
free(left);
left = NULL;
free(right);
right = NULL;
free(lefts);
lefts = NULL;
free(rights);
rights = NULL;
}
合并排序功能:
void mergeSort(int arr[], char** brr, int l, int r){
if(l < r){
int m = l+(r-l)/2;
mergeSort(arr, brr, l, m);
mergeSort(arr, brr, m+1, r);
merge(arr, brr, l, m, r);
}
}
主要的:
int main(){
const int maxStrings = 14;
const int maxStringSize = 70;
int n;
scanf("%d", &n);
getchar();
int *Keys = malloc(n*sizeof(int));
for(int i = 0; i < maxStrings; i++) Keys[i] = i;
char **Strings = malloc(n*sizeof(char*));
char *temp;
for(int i = 0; i < n; i++){
getStr(&temp, maxStringSize);
Strings[i] = temp;
}
mergeSort(Keys, Strings, 0, n-1);
}
获取字符串:
void getStr(char **a, int n){
*a = malloc(n*sizeof(char));
char c;
int i = 0;
while( (c = getchar()) != '\n' && i < n-1){
if(c == EOF){
(*a)[i] = '\0';
return;
}
(*a)[i++] = c;
}
(*a)[i] = '\0';
}
解决方案
该错误通常是覆盖某些不属于您的内存的标志。通常,您已经为要释放的变量销毁了“mallocs 簿记数据”。
所以寻找非法的内存写入。这段代码怎么样?
int *Keys = malloc(n*sizeof(int));
for(int i = 0; i < maxStrings; i++) Keys[i] = i;
你malloc
只有n
元素,但你仍然编写maxStrings
元素。所以如果n
小于maxStrings
你有一个写出侧分配的内存。
推荐阅读
- html - HTML单选按钮选择两个选项而不是一个
- sql - 2018 年 11 月 23 日星期五格式的 Oracle 日期转换
- clickhouse - 在 Clickhouse 中,如何获取所有列均非空/非空的行?
- javascript - Vue / Vue路由器范围内的CSS未在导航中清除
- c++ - 如何在 Windows 10 的 VSCode 上使用“vcpkg”安装“tesseract”库
- arduino - 有没有办法通过 Arduino Mega2560 同时为具有不同输出范围的传感器使用不同的参考电压?
- c# - 在多目标项目中找不到正确版本的 WebHostBuilderContext
- servlets - XPages 中的 Servlet 通过 Java 设计元素而不是通过普通的 Java 方式工作
- nlp - Transformer 解码器和带有注意力的堆叠 RNN 有多相似?
- html - 递归地从数据库中检索数据