标签: android c++ dictionary stl memory-efficient
Android提供了一个名为ArrayMap的关联容器,它使用两个简单的数组实现。
ArrayMap
这个容器应该比其他数据结构慢一些,特别是在插入数据时,但它的内存效率非常高。
C ++中是否已实现此类功能?
答案 0 :(得分:1)
Boost的flat_map和EASTL的vector_map似乎是ArrayMap的类似物。
flat_map
vector_map