我正在开发一个大型代码库。不支持 map 数据结构。是否有一个我可以在该代码库中实现而无需添加任何外部依赖项的高效开源数据结构列表?
最佳答案
要查看某些包含的实现,请参阅 GNU STL 映射:
http://gcc.gnu.org/onlinedocs/libstdc++/libstdc++-html-USERS-4.1/stl__map_8h-source.html
如果您可以访问 Boost(它是开源的),Boost 有一个 map container 。 Boost 相当独立,不确定它是否符合您对“无外部依赖项”的定义。
另外,请检查 GLib collections
关于C++ - 重新实现 map 数据结构,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/17201137/