我不喜欢C++:map(它是一个分类字典),查找键返回一个指向映射中正确位置的迭代器。这意味着您可以查找一个键,然后从那里开始迭代,例如,如果键实际上是您感兴趣的范围的开始,或者如果您希望“我的字典中的项就在键之后”。
是否还有其他python dict支持这种功能?

最佳答案

collections模块中Python的本机OrderedDict类不支持从随机选择的密钥向前推进的操作。有序字典的其他实现也支持该操作。其中一个可以满足您的需要:
http://dev.pocoo.org/hg/sandbox/raw-file/tip/odict.py
http://babel.edgewall.org/browser/trunk/babel/util.py?rev=374#L178
http://code.djangoproject.com/browser/django/trunk/django/utils/datastructures.py?rev=7140#L53
http://www.voidspace.org.uk/python/odict.html
http://www.xs4all.nl/~anthon/Python/ordereddict/
http://pypi.python.org/pypi/StableDict/0.2
http://codespeak.net/svn/user/arigo/hack/pyfuse/OrderedDict.py

10-02 05:06
查看更多