等價的C C++ STL的

Question

可能重複：
Standard data structure library in C?

確實c具有任何數據結構的實現類似於C++ STL？特別是關聯容器，散列圖或其他大致具有恆定時間檢索的結構？

謝謝！

Answer 1

C 不能具有STL的「確切等價」，因爲C沒有模板或類。

你可能會感興趣的 「油嘴集合」 庫：

• http://www.ibm.com/developerworks/linux/tutorials/l-glib/

• 侏儒油嘴：http://developer.gnome.org/glib/stable/

• GNU Gnulib：http://www.gnu.org/software/gnulib/

Answer 2

glib確實包括GHashTable s，它們基本上是鍵和值之間的關聯 - HashMap在C++中的含義。

最重要的區別是您必須使用void*來存儲任意數據，因爲C不支持模板或泛型。缺點是編譯器無法檢查代碼的有效性，您必須自行確保正確性。

Answer 3

C永遠不會有這樣的事情，因爲它沒有任何必需的功能 - 特別是模板。

Answer 4

你可以在C中實現你自己的。創建一個結構，給它一個指向它的父類的指針並實現一個函數，該函數返回一個指向你的結構實例的指針，並且你的類有C語言。如果你有時間並且你知道，怎麼做。