C语言离散动态内存分配程序堆损坏问题求助

核心问题1：内存分配越界（导致堆损坏） #

在loadAutos函数中，分配指针数组时错误地使用了*eSize（已使用元素数）而非*size（最大容量）：

// 错误代码
Automobile** autos = calloc(*eSize, sizeof(Automobile*));

这会导致指针数组的长度不足以容纳*size个元素，后续循环初始化autos[i]（i从0到*size-1）时会越界写入，直接破坏堆结构，引发HEAP CORRUPTION DETECTED错误。

修复：
将分配长度改为*size，确保指针数组能容纳所有预设的最大元素：

// 修复后代码
Automobile** autos = calloc(*size, sizeof(Automobile*));

同时增加数据有效性检查，防止保存的eSize超过size：

fread(size, sizeof(int), 1, file);
fread(eSize, sizeof(int), 1, file);

// 新增：检查数据合法性
if (*eSize > *size) {
    printf("无效的保存数据：已使用元素数超过最大容量。
");
    fclose(file);
    exit(-1);
}

核心问题2：qsort比较函数类型错误（导致非法内存访问） #

sortByMake中使用的compareChars函数错误地将Automobile*指针当作char*指针处理：

// 错误代码
int compareChars(const void* a, const void* b)
{
    const char* arg1 = *(const char**)a;
    const char* arg2 = *(const char**)b;
    return strcmp(arg1, arg2);
}

qsort排序的是Automobile*类型的指针数组，每个元素是指向Automobile结构体的指针，而非字符串指针。强制类型转换会导致读取非法内存，引发崩溃或堆损坏。

修复：
正确转换为Automobile**类型，再访问结构体的make字段：

// 修复后代码
int compareChars(const void* a, const void* b)
{
    const Automobile* carA = *(const Automobile**)a;
    const Automobile* carB = *(const Automobile**)b;
    return strcmp(carA->make, carB->make);
}

次要问题3：sortByCost中的类型不匹配（导致排序错误） #

sortByCost中使用int类型的temp存储float类型的价格，会丢失精度导致排序结果错误：

// 错误代码
int temp = 0;
float autoCost[1000];
...
temp = autoCost[i];

修复：
将temp改为float类型：

// 修复后代码
float temp = 0.0f;
float autoCost[1000];
...
temp = autoCost[i];

其他潜在问题 #

• FLUSH宏未定义：代码中多处使用FLUSH，但仅定义了myFlush()函数。需添加宏定义：

  #define FLUSH myFlush()
  

• sortByCost的排序逻辑效率低下且可能重复输出：当前实现会遍历所有元素匹配价格，建议直接交换Automobile*指针，而非单独排序价格数组。优化后的sortByCost示例：

  void sortByCost(Automobile** autos, int eSize)
  {
      for (int i = 0; i < eSize - 1; ++i) {
          int minIdx = i;
          for (int j = i + 1; j < eSize; ++j) {
              if (autos[j]->cost < autos[minIdx]->cost) {
                  minIdx = j;
              }
          }
          // 交换指针
          Automobile* temp = autos[i];
          autos[i] = autos[minIdx];
          autos[minIdx] = temp;
      }
      printf("
  

按价格从低到高显示汽车：
");
for (int i = 0; i < eSize; i++) {
printf("$%.2f %s %s %i
", autos[i]->cost, autos[i]->make, autos[i]->model, autos[i]->yearBuilt);
}
}

应用以上修复后，程序的堆损坏问题和崩溃现象应该会消失，功能也能正常运行。

内容的提问来源于stack exchange，提问作者Sebastian Santa