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