C ++ - 重新实现地图数据结构

Question

我正在开发一个大型代码库。不支持地图数据结构。是否有一个高效的开源数据结构列表，我可以在不添加任何外部依赖项的情况下实现到此代码库中？

Answer 1

• 要查看某些包含的实现，请参阅GNU STL Map：

  http://gcc.gnu.org/onlinedocs/libstdc++/libstdc++-html-USERS-4.1/stl__map_8h-source.html

• 如果您可以访问Boost（它的开源），Boost会有map container。 Boost是合理的自包含，不确定它是否适合您对“无外部依赖”的定义。

• 另外，请检查GLib collections

Answer 2

我所知道的最好的免费地图是std :: map。有没有理由你不能使用它？