排序算法基礎概念 在深入具體算法之前，我們先釐清幾個核心概念，這對於理解後續各種排序的特性至關重要。 穩定性：相等元素的相對順序 所謂穩定排序，是指所有相等的

const 本質 const 限定只讀變量（Read-only Variable），而非常量常量。編譯器分配內存並禁止寫入，但運行期地址可讀、可傳遞。 場景一

定位差異 系列典型應用 ARM7低功耗、價格敏感消費類（玩具、簡單控制器） ARM9無線設備、儀器儀表、機頂盒、高端打印機、數碼相機/攝像機 微架構核

sizeof 基礎 編譯期單目運算符，非函數。 返回類型 size_t（unsigned int）。 語法：sizeof(類型) 必加括號；sizeof 變量

一、判斷題（附解析） T int a[2][2]={{1},{2,3}}; → a[0][1] 未顯式初始化，自動為 0。 F int (*ptr)(); 是

背景：為何需要強制規範 多人協作專案，風格不一導致可讀性驟降、維護成本激增。 Bell Labs 研究：編碼階段錯誤佔 50%，其中邏輯/接口/可讀性問題佔半

基礎概念題 1. static 三大用法 函數內靜態區域變量：生命週期全程，僅初始化一次。 文件級 static 變量/函數：內部鏈接，僅本編譯單元可見。

版本一：標準逐字節拷貝（教科書級） void* memcpy(void* dest, const void* src, size_t count) {

本質區別 特性sizeofstrlen 性質編譯期運算符運行期庫函數 參數類型/變量/表達式char*（以 \0 結尾） 語義佔用內存位元組數字符串有效長度

四大主流調用約定 約定參數傳遞棧清理方名字修飾典型用途 __cdecl右→左壓棧調用者前綴 _C/C++ 預設、可變參數 __stdcall右→左壓棧被調用

程式記憶體五大區 棧區：編譯器自動管理，存函數參數、區域變量，LIFO，向低址增長。 堆區：程序員手動 malloc/free 或 new/delete，向高

變量基礎 變量是存儲數據的內存空間，對應數據類型決定了佔用大小與解釋方式。 標識符命名規則 字母、數字、下劃線；首字符必為字母（或 _ 但保留給系統） 大小

分類總覽 類別運算符目數 賦值= += -= *= /= %=二元 算術+ - * / % ++ --一元/二元 邏輯&& || !二元/一

第一支程式：圓面積計算 #define PI 3.1416 int main() { float Radius, Area; scanf(%f

條件判斷本質 C 語言中非 0 為真，0 為假。任何表達式皆可作為條件。 if 語句 if (表達式) 語句1; // 多語句 if (表達式) {

for 循環 for (初始化; 條件; 增量) 語句; 三部分皆可省略，但分號不可省：for(;;) 為無限循環。 多語句用 {} 包裹。 支援多層

什麼是 tolua++ tolua++ 為 Lua 提供面向物件綁定支援，自動生成 C/C++ 到 Lua 的胶水代碼，讓 Lua 腳本能直接調用 C++ 類別

常見模式 #ifdef __cplusplus extern C { #endif // C 風格函數宣告/定義 #ifdef __cplusplus }

三大概念速查表 特性重載覆蓋隱藏 發生範圍同一作用域基類/派生類基類/派生類 函數簽名同名、參數不同同名、參數相同同名、參數任意 關鍵字無virtual無

Callback 本質 註冊「函數 + 參數」，在滿足條件時自動調用。核心難點：參數多樣性與統一介面的矛盾——調用方不關心具體參數，只需呼叫統一的 Run()。