Python有没有默认sort by key的dict？

[ruoran]

就是像Java TreeMap那样用红黑树实现的东西？
collection.OrderedDict是维持insert先后的顺序，不是我想问的那种。
主要是想用一个call来取第n大的数据。

[Hualin]

keys = sorted(block_info.__dict__.keys())
for key in keys:
sort_block_info.append([key, getattr(block_info, key)])

不知道这段代码对你没用。前提是你的 dict 的 key 命名的字母序是有意义的。比如叫 field1 field2...

[SErHo]

OrderedDict http://docs.python.org/2/library/collections.html#ordereddict-examples-and-recipes

[yegle]

你要的是这个吧？ http://docs.python.org/2/howto/sorting.html#key-functions

[Livid]

一个变通方式：

http://www.redis.io/commands#sorted_set

[monkeylyf]

OrderedDict + 1

[hhrmatata]

python 2.7+支持collections.OrderedDict

[ruoran]

@Hualin @SErHo @Livid @yegle @monkeylyf 谢谢！OrderedDict是可以满足需求，但是感觉@Livid说的这个更能解决根本需求 http://www.redis.io/commands/zadd 这个看上去在add时就已经排序了，而且logn。不太想每次get都要排序一下那种，nlogn。

[DH]

看你的key是什么样的，还有你的具体需求。排序的话，
可以用 heapq

h = []
heappush(h, ('key8', 'write code'))
heappush(h, ('key1', 'release product'))
heappush(h, ('key3', 'write spec'))
heappush(h, ('key6', 'create tests'))

heappop(h)
# ('key1', 'release product')
heappop(h)
# ('key3', 'write spec')
heappop(h)
# ('key3', 'write spec')
heappop(h)
# ('key8', 'write code')

[DH]

还可以用 bisect

h = []
bisect.insort_left(h, ('key1', 'test'))
bisect.insort_left(h, ('key2', 'test'))
bisect.insort_left(h, ('key0', 'test'))

h
# [('key0', 'test'), ('key1', 'test'), ('key2', 'test')]

[reusFork]

用heap