Python中是否有类似于C++ STL映射的结构?

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

如果答案是“提供订单”,那么它到底出了什么问题 for k in sorted(d.keys()) ? 可能是用了太多的内存?如果你做了很多有序的遍历,穿插着插入,那么好的,重点是,你真的想要一棵树。

口述 map 定义 作为一个b-树,所以它不允许你做像分离作为一个新的子树的事情 地图 口述 当存在大量散列冲突时,但是在需要严格的最坏情况性能保证的情况下使用Python肯定是非常罕见的。

Python SoReDICT是一个类似于C++ STL的映射。你可以看看 here 或 here

SortedDict是一个包含键值对的容器,其中包含一个订单 根据钥匙之间的顺序关系施加在钥匙上。 与Pythons内置的dict数据类型一样,SortedDict支持fast 按键插入、删除和查找。

蟒蛇 dictionaries [5.5] .

Python dictionaries ?

查看bintrees模块(pip安装bintrees)。这个包提供了用Python和Cython/C编写的二进制RedBlack和AVL树。