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

SGI STL 中 slist_node 繼承 slist_node_base 的設計意圖

     編輯:程式設計綜合問答

代碼結構回顧

struct slist_node_base {
    slist_node_base* next;
};

template 
struct slist_node : public slist_node_base {
    T data;
};

為什麼不直接定義單一結構?

若合併為:

template 
struct slist_node {
    slist_node* next;
    T data;
};

則 slist_node_base* 類型的指針無法統一操作不同 `T` 實例化的節點,導致容器無法實現類型擦除。

核心優勢:類型擦除與多態性

  1. 統一鏈表操作:`slist` 內部僅持有 `slist_node_base* head`,所有鏈表操作(插入、刪除、遍歷 `next`)均在基類指針上完成,無需知道 `T`。
  2. 支持繼承擴展:用戶可繼承 `slist_node` 添加額外字段(如引用計數、標記位),而不影響容器核心邏輯。
  3. 減少代碼膨脹:非模板的基類方法(如 `splice`、`reverse`)僅編譯一次,模板化僅限於數據訪問層。

類比:標準庫中的類似模式

  • std::list 內部使用 `__list_node_base` / `__list_node` 雙層結構。
  • std::shared_ptr 的控制塊同樣採用類型擦除技術。

總結

`slist_node_base` 為「結構統一介面」,`slist_node` 為「數據載體」。這是 C++ 泛型編程中實現零開銷多態的經典範式,兼顧性能與擴展性。

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