我们知道,对于unordered_map/hashmap,您可以像absl::flat_hash_map那样使用扁平实现,而无需任何节点。
unordered_map/hashmap
甚至有可能在不插入O(n)的情况下为ordered_map设置一个?就像具有树状搜索功能一样,因此插入是O(logn),但所有内容都以某种方式连续存储吗? Boost的flat_map由向量支持,因此插入为O(n)。
ordered_map
澄清:显然,我知道STL中没有这样的实现,我想问的是那里的任何第三方实现。