有人知道任何C容器庫嗎？我正在尋找某種能夠提供鏈表，數(shù)組，哈希表等標準實現(xiàn)的東西，與C ++ STL的實現(xiàn)方式大致相同。關鍵問題是：客戶端代碼應該能夠在不修改庫的情況下為多種不同的數(shù)據(jù)類型創(chuàng)建容器。創(chuàng)建和使用容器的界面應該直觀。
3 回答
慕森卡
TA貢獻1806條經(jīng)驗 獲得超8個贊
Sglib是一個出色的通用數(shù)據(jù)結(jié)構(gòu)庫。該庫當前提供以下通用實現(xiàn)：
排序數(shù)組
鏈表
排序的鏈表
雙鏈表
紅黑樹
散列容器
非常快。更快的glib。它的靈感來自標準模板庫。在這里下載
另一個解決方案是有吸引力的混沌軟件。C宏庫：
kbtree.h：C.中的高效B樹庫
khash.h：C中的快速輕量哈希表庫
。kvec.h：C中的簡單矢量容器。
Kulesh Shanmugasundaram展示了通用的Linux內(nèi)核鏈接列表和基于Linux內(nèi)核鏈接列表的通用哈希表。
Sglib和有吸引力的Chaos軟件以及Linux內(nèi)核鏈接列表是C宏庫。使用void*C實現(xiàn)通用容器可能效率不高。C宏模仿C ++模板，并且效率與C ++模板一樣。
- 3 回答
- 0 關注
- 360 瀏覽
添加回答
舉報
0/150
提交
取消