按键或给定的CMP或键函数排序的字典。
sorteddict的Python项目详细描述
对于python 3,请参阅我的书“programming in python”中提供的版本 3“-在我的网站上可以下载到这本书的例子。
这对学习很有用,但对于实际使用,我建议使用http://www.grantjenks.com/docs/sortedcontainers/
- 提供的词典的方法和行为与
标准dict,可作为 一个dict(除了构造函数之外),但它总是返回 按顺序排列的迭代器和列表(无论是键还是值)。 无论是插入项目还是移除项目, sorteddict中的项目总是按排序的顺序返回。这个 排序隐式地基于密钥的 如果没有给定cmp或key函数,则为该方法。
sorteddicts的主要好处是你永远不必 显式排序。
如果 使用模式是:大量编辑,大量查找,…,但是 如果使用模式是:edit, 查找、编辑、查找,…,在这种情况下,使用普通dict和 sorted()可能会更好。