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

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

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

SErHo

2013-05-16 09:11:00 +08:00

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

yegle

2013-05-20 02:56:24 +08:00

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

Livid

MOD

2013-05-20 03:19:47 +08:00

一个变通方式：

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

monkeylyf

2013-05-20 03:31:43 +08:00

OrderedDict + 1

hhrmatata

2013-05-20 09:19:29 +08:00

python 2.7+支持collections.OrderedDict

ruoran

2013-05-20 09:26:50 +08:00

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

2013-05-20 09:42:13 +08:00

看你的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')

2013-05-20 09:47:06 +08:00

还可以用 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

2013-05-20 12:00:53 +08:00 via Android

用heap