鏈表是數據結構基石，亦是面試高頻考點。本文系統梳理單向鏈表與雙向鏈表的完整操作集，涵蓋建立、遍歷、查找、插入、刪除、逆序、排序、合併等核心技能，並附帶經典面試真

C++ STL 算法分為「變易」與「非變易」兩大類。非變易算法 不修改容器元素，專注於遍歷、查找、統計、比較等只讀操作。for_each 作為最基礎的遍歷算法，

本文系統整理競賽程式設計與工程實踐中最高頻的核心演算法模板，涵蓋數論、圖論、動態規劃、排序、高精度、樹遍歷、搜尋、貪心、回溯等十大類別，旨在提供可直接落地的標準

十字鏈表是有向圖的經典儲存結構，將每條弧同時掛接在「尾頂點的出邊鏈」與「頭頂點的入邊鏈」上，使得**求入度、出度、遍歷鄰接弧**均能高效完成。本文提供完整 C+

字元編碼亂碼是跨平台、跨系統開發的經典痛點。Windows 核心 API 採用 UTF-16（寬字元），而網頁、資料庫常用 UTF-8，舊系統則多為 GB231

在 C++11 的智能指針家族中，shared_ptr 以引用計數管理物件所有權，確保資源自動釋放。但現實場景中，我們常需要「觀察」某個物件而不想分擔其所有權—

若說模板類定義的是一種資料型別，那麼模板函數定義的就是一種函數行為。既然是函數，自然就涉及輸入與輸出。模板函數的核心初衷與模板類異曲同工，皆在於抽取函數操作中的

核心規則速記 單一表達式求值：前綴 ++i 以**最終值**參與運算；後綴 i++ 以**原值**參與運算。 函數調用參數壓棧（printf、cout 等可變

直接結論 構造函數不能是虛函數（編譯錯誤）。 析構函數應當是虛函數（基類帶虛函數時必須）。 為什麼構造函數不能虛？ 對象未構造完成，vptr 尚未初始化

標識符基本規則 C++ 標識符（變量、函數、類、命名空間等名稱）由**字母、數字、下劃線**組成，**首字符必須是字母或下劃線**。區分大小寫，長度無標準限制（

算法核心思想 KMP（Knuth-Morris-Pratt）算法通過預處理模式串構建 **next 數組**（部分匹配表），在主串匹配失敗時利用已匹配信息避免主

虛函數表（vtable）核心概念 虛函數實現多態的基石是**虛函數表**（Virtual Table，簡稱 vtable）。每個含虛函數的類對應一張 vtabl

vector 核心定位 std::vector 是 STL 序列容器，**動態數組**的標準實現。連續內存、隨機訪問 O(1)、尾部增刪攤還 O(1)、中間增刪

指針基礎概念 指針：變量或函數的內存地址，本質是無符號整數。32 位系統 4 字節，64 位系統 8 字節。 指針變量：存儲地址的變量。C++ 要求指針有明確

為何要從 Hello World 開始思考？ 每種語言教程都以 Hello World 開篇，但多數初學者僅停留在「能跑通」層面。本文以提問驅動思考，剖析 C/

引子：一場火鍋引發的拷貝災難 假設：hotpot（火鍋）可共享，bowl（碗）專屬個人，human（食客）持有 shared_ptr<hotpot>

核心法則 析構函數絕不應拋出異常。 若析構過程中調用的函數可能拋出，必須捕獲並處理（吞下或終止程序），不可讓異常傳播出析構函數。 為什麼這麼危險？ 場景一：

題目要求 實現 void reverse_string(char *string)，僅使用指針操作（不可用下標），不調用任何庫函數，將字符串原地反轉。 標準實

題目需求 實作函數 unsigned int reverse_bits(unsigned int value)，將輸入值的二進位位元模式從左到右完整反轉。不得依

問題描述 給定位數 n (1 ≤ n ≤ 9)，找出所有 n 位十進位數中，既是回文數又是質數的數字。輸出個數與所有符合條件的質數（升序）。 核心觀察與優化策