Python字典，具有返回i的查找

Question

<> >我想知道C++的STD：：MAP（它是一个排序字典），查找关键字返回一个指向地图中正确位置的迭代器。这意味着您可以查找一个键，然后从该键开始迭代，例如，如果该键实际上是您感兴趣的范围的开始，或者如果您希望“在我的字典中的项就在key之后”。在

有没有其他python dict支持这种功能？在

Answer 1

Python在collections模块中的本机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

Answer 2

在Python2.7+中，可以使用OrderedDict：

import collections
import itertools

foo=collections.OrderedDict((('a',1),('b',2),('c',3)))
for key,value in itertools.dropwhile(lambda x: x[0]!='b',foo.iteritems()):
    print(key,value)

收益率

^{pr2}$

对于Python2.6或更低版本，可以使用OrderedDict recipe。在

Answer 3

my_dict = {'a': 1, 'b': 2, 'c': 3, 'd': 4}

print my_dict

keys = my_dict.keys()
keys.sort()
start_index = keys.index('b')

for key in keys[start_index:]:
    print key, my_dict[key]

================================

{'a'：1，'c'：3，'b'：2，'d'：4}

乙2

丙3

第4天