我想拥有一个速记笔记本, 能快速地随时地记录一些东西, 但又不想发这样的说说.
在 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容器。