C等价于C++ STL

Question

可能重复:
C中的标准数据结构库？

C是否有类似于C++ STL的任何数据结构实现？特别是关联容器,哈希映射或任何其他具有大致恒定时间检索的结构？

谢谢!

Answer 1

C 不能具有STL的"精确等价",因为C没有模板或类.

您可能对"Glib collections"库感兴趣:

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

• Gnome Glib:http://developer.gnome.org/glib/stable/

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

Answer 2

glib确实包含了GHashTables,它们基本上是键和值之间的关联--HashMap在C++中的含义.

重要的区别在于您必须使用void*存储任意数据,因为C不支持模板或泛型.缺点是编译器无法检查代码的有效性,您必须自己确保正确性.