我想拥有一个速记笔记本, 能快速地随时地记录一些东西, 但又不想发这样的说说.
在 C++ 标准模板库中,
std::map
是一种关联容器,它的内部实现并不是哈希表。相反,std::map
是基于红黑树实现的,这意味着它提供了一个自平衡的搜索树,从而可以在平均情况下以 O(log n) 时间复杂度进行插入、删除和查找操作。 然而,C++ 标准库还提供了另一种关联容器std::unordered_map
,它是基于哈希表实现的。与std::map
不同,std::unordered_map
提供了更快的插入和查找速度,但是在插入和删除时可能会导致更大的空间开销。 因此,如果您希望使用基于哈希表的关联容器,则应使用std::unordered_map
而不是std::map
。如果需要更高级别的控制权或更高的性能,也可以考虑使用第三方提供的其他哈希表类或者自行编写基于哈希表的类来替代std::unordered_map
。
- “字典”通常指的是 Python 的字典类型,在 C++ 中对应的是标准模板库中的
std::map
容器。