首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
您现在的位置: 程式碼之家 >> 編程語言 >  >> 更多程式語言 >> 程式設計綜合問答

C 語言赫夫曼編碼運行錯誤:變長陣列 (VLA) 導致棧溢位

     編輯:程式設計綜合問答

核心錯誤

char cd[n]; // n 為運行時讀取的變數,C89/C99 VLA 在大輸入時導致棧溢位

編譯器允許 VLA,但棧空間有限(通常 1-8MB),n 較大時直接崩潰。

修正方案

  1. 改用動態記憶體配置:
    char *cd = malloc(n * sizeof(char));
    if (!cd) { /* 錯誤處理 */ }
    ...
    free(cd);
  2. 或定義固定上限:#define MAX_N 1000,char cd[MAX_N];。

其他潛在問題

  • HT = (HuffmanTree *)malloc((m+1)*sizeof(HTNode)); 應為 malloc((m+1)*sizeof(struct HTNode)) 或 malloc((m+1)*sizeof(*HT)),避免型別混淆。
  • Select 函式中 min = 99999 應用 INT_MAX(<limits.h>)。
  • 編碼迴圈 當 start 為 0 時會下溢,需加邊界檢查。

完整修正建議

重構為「動態配置 + 邊界檢查 + 錯誤碼回傳」,並分離「建樹」、「編碼」、「釋放」三個階段,提升可讀性與穩健性。

  1. 上一篇文章:
  2. 下一篇文章:
Copyright © 程式碼之家 All Rights Reserved