核心概念 成員函式含義典型值變化 size()當前**實際持有**的元素個數push_back +1，pop_back -1，resize 直接設定 capa

三大函數核心差異 函數讀取單位結束條件緩衝區處理安全性 scanf格式化字段匹配失敗 / EOF留下換行符低（緩衝區溢出風險） gets整行換行符 /

案例 1：返回局部變量地址——懸空指針 int* inc(int val) { int a = val; a++; return &a

核心思想 希爾排序是插入排序的改進版： 插入排序對基本有序數組極快（接近 O(n)），但對逆序數組為 O(n²)。 希爾排序先按間距 (gap) 將數組分為若

標準規定（C99/C11） 原型：int rand(void); 返回範圍：[0, RAND_MAX]，包含兩端。 RAND_MAX：宏常量，至少 32767

陷阱 1：修改字串常量導致崩潰 char *ptr = Linux; *ptr = T; // 段錯誤！Linux 存放在唯讀段 printf(%s, pt

定義 在 BST 中，節點 x 的後繼節點是中序遍歷中緊隨 x 之後的節點，即值大於 x 的最小節點。 三種情況 情況 1：節點有右子樹 後繼節點是右子樹中

問題定義 將一棵二叉搜索樹（或普通二叉樹）就地轉換為排序雙向鏈表： 左指針 → 前驅（prev） 右指針 → 後繼（next） 中序遍歷順序即鏈表順序 返回鏈

問題描述 給定一個遞增有序整數數組，構建一棵高度最小的二叉搜索樹（BST）。「最小深度」即高度最小，等價於樹盡可能平衡。 核心思想：分治 + 中序遍歷性質

本系列第三篇，聚焦 C 標準中最隱蔽也最危險的未定義行為（UB）、標準庫函數誤用、指針運算邊界等深水區問題。原文不僅示範錯誤代碼，連解釋都包含技術謬誤。 第

獲取二叉搜索樹（BST）所有葉子節點的深度，是樹遍歷的基礎應用。本文提供遞歸、迭代、層序三種實現，並分析時空複雜度。 問題定義 葉子節點：無左、右子節點

Valgrind 是 Linux 下最強大的動態分析工具套件，Memcheck 是其核心組件，專門檢測內存錯誤。本文提供從安裝到實戰的完整指南。 安裝與基本用

延續上篇，本文聚焦內存分配、釋放、錯誤處理等工程核心環節。原文示例違反 C 標準、引入未定義行為、忽略資源洩露，是典型的「能跑但不能用」的代碼。 第 3 題：

決策表排序是粗糙集理論中屬性約簡的關鍵預處理步驟。本文實現了基於屬性序的快速排序算法，源自《計算機學報》相關研究，在 UCI 數據集上展現優異性能。 問題背景

網絡上流傳極廣的《12 個有趣的 C 語言問答》被許多技術網站轉載，甚至被視為面試寶典。實則這是一篇充滿誤導、錯誤示範甚至危險代碼模式的「垃圾文」。本系列將逐題

計數排序是非比較排序的代表，在特定條件下實現 O(n+k) 線性時間，打破了比較排序 Ω(n log n) 的下界。適用於整數、範圍已知、範圍較小的數據。 適

快速排序是實踐中最快的通用排序算法，平均 O(n log n)、原地排序、緩存友好。本文從經典 Hoare 分區演進到三向切分，解決重複鍵值性能退化問題。 核

優先隊列是特殊的隊列，元素按優先級出隊而非先進先出。它是堆（Heap）的經典應用，廣泛用於任務調度、最短路徑、數據流處理等場景。 核心特性 頂部元素：始

《啊哈！C 語言：思考快你一步——用編程輕松提升邏輯力》不是一本傳統的語法手冊，而是一本教會你「如何像程序員一樣思考」的啟蒙之作。作者 Ahalei 以獨特的敘

堆排序是原地、O(n log n) 最壞情況保證的比較排序算法，利用二叉堆數據結構實現，是系統級排序的常見選擇。 核心概念 大頂堆：父節點 ≥ 子節點，