【发布时间】:2015-07-18 00:42:28
【问题描述】:
Android 提供了一个名为ArrayMap 的关联容器,它使用两个简单的数组来实现。
这个容器应该比其他数据结构慢一些,尤其是在插入数据时,但它非常节省内存。
C++ 中是否已经实现了这样的东西?
【问题讨论】:
标签: android c++ dictionary stl memory-efficient
Android 提供了一个名为ArrayMap 的关联容器,它使用两个简单的数组来实现。
这个容器应该比其他数据结构慢一些,尤其是在插入数据时,但它非常节省内存。
C++ 中是否已经实现了这样的东西?
【问题讨论】:
标签: android c++ dictionary stl memory-efficient
Boost 的 flat_map 和 EASTL 的 vector_map 似乎是 ArrayMap 的类似物。
【讨论】: