是否有用C ++编写的平面/连续有序映射(基于非节点的)容器库?

问题描述 投票:0回答:1

我们知道,对于unordered_map/hashmap,您可以像absl::flat_hash_map那样使用扁平实现,而无需任何节点。

甚至有可能在不插入O(n)的情况下为ordered_map设置一个?就像具有树状搜索功能一样,因此插入是O(logn),但所有内容都以某种方式连续存储吗? Boost的flat_map由向量支持,因此插入为O(n)。

澄清:显然,我知道STL中没有这样的实现,我想问的是那里的任何第三方实现。

c++ containers flatmap ordered-map
1个回答
© www.soinside.com 2019 - 2024. All rights reserved.