c++ - Python中是否有类似于C++ STL map的结构？

Question

Python 中有没有结构支持与 C++ STL map 类似的操作和操作的复杂性对应于C++ STL map ?

Answer 1

dict 通常足够接近 - 你想要它不做什么？

如果答案是“提供订单”，那么 for k in sorted(d.keys()) 究竟有什么问题？使用太多内存，也许？如果您正在执行大量插入插入的有序遍历，那么好吧，点，您真的想要一棵树。

dict 实际上是一个哈希表而不是一个 b-tree。但是 map 并没有 defined 成为 b-tree，因此它不允许您将子树分离为新的 map，它只是具有相同的性能复杂性。真正需要担心的是当存在大量哈希冲突时 dict 会发生什么，但在需要严格的最坏情况性能保证的情况下使用 Python 肯定是非常罕见的。