C++ STL 與數據結構學習指南：以 list 為例探討工具使用與原理掌握

STL 核心價值

STL（標準模板庫）提供工業級、高效、可復用的數據結構與算法框架。核心組件：容器、迭代器、算法、仿函數、配接器、空間配置器。

實戰體驗：std::list 雙向鏈表

內存結構：每個節點含數據、前驅指針、後繼指針，動態分配，插入刪除 O(1)，不支援隨機訪問。


list 常用成員函數速查

  

    
分類
函數
  
  

    
元素訪問
front(), back()
    
修改器
push_front/back(), pop_front/back(), insert(), erase(), clear(), resize()
    
操作
splice(), merge(), sort(), reverse(), unique(), remove(), remove_if()
    
查詢
size(), empty(), max_size()
  


「有了 STL 還學數據結構嗎？」——四個理由

  
底層開發需求：造更好的輪子（分配器、無鎖結構、持久化數據結構）。
  
駕馭工具而非當碼農：理解底層原理（如 vector 擴容策略、unordered_map 哈希衝突處理），才能選對容器、避坑、調優。
  
應對 STL 覆蓋不到的場景：特定領域數據結構（Trie、Splay、線段樹、並查集等）需自行實現。
  
思維訓練：數據結構是程式設計師的內功，指導抽象建模與問題分解能力。


學習建議

  
「知其然知其所以然」：先會用 STL，再研讀源碼（如 SGI STL、STLPort、libstdc++）。
  
手寫核心結構：鏈表、堆、紅黑樹、B+樹、跳表等，體會指針操作與邊界條件。
  
對比同類容器：vector vs list vs deque，場景選型做到心中有數。