我在哪里可以找到 C 语言中C++ stl map 实现

Question

在哪里可以找到 C 语言中C++ STL

映射实现？C++ STL 中使用的红黑树代码在 C 语言中可用吗？

Answer 1

用于实现 STL 容器的代码因编译器而异，但对于所有编译器，它严重依赖于C++功能（特别是具有实现隐藏的复杂继承的模板和类等）。它通常是完全不可读的;试图将其用作C代码的基础只会以眼泪告终。

如果你想要红黑树代码，我建议寻找已经用 C 编写的实现，例如这个麻省理工学院校友的代码。