尝试释放阵列内存时出现" free ()：invalid next size (fast)“错误
尝试释放阵列内存时出现" free ()：invalid next size (fast)“错误
提问于 2019-05-15 02:42:53
我正在编写一个合并排序变体。在我的任务中，我使用了两个数组：arr数组中的键和brr数组中的值。键是整数，值是字符串。Merge函数接收这两个数组，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)和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;
}MergeSort函数：
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);
}
}Main：
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);
}getStr：
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';
}页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/56136665
复制相关文章
相似问题