Python 列表中字典的一个排序问题,如何按某个key的大小进行排序?

Question

# 有两个列表如下
a = [{'info1' : 'someinfo', 'date' : 1}, {'info1' : 'someinfo', 'date' : 4}, {'info1' : 'someinfo', 'date' : 7}, {'info1' : 'someinfo', 'date' : 13}]
b = [{'info1' : 'someinfo', 'date' : 3}, {'info1' : 'someinfo', 'date' : 8}]
# 需要按照列表中的字典的date的大小,由小到大进行排序

# 得到c
c = [{'info1' : 'someinfo', 'date' : 1}, {'info1' : 'someinfo', 'date' : 3}, {'info1' : 'someinfo', 'date' : 4}, {'info1' : 'someinfo', 'date' : 7}, {'info1' : 'someinfo', 'date' : 8}, {'info1' : 'someinfo', 'date' : 13}]

a 的顺序为 ：1、4、7、13
b 的顺序为 ：3、8

排序后：
c的顺序为 ：1、3、4、7、8、13

需要按照列表中的字典的date的大小,由小到大进行排序,python代码怎么写?

有可能不止一个a,b,可能有数个列表需要这样的排序,怎么写?

怎么排序比较快且代码简洁点?

谢谢

Answer 1

a = [{'info1': 'someinfo', 'date': 1}, {'info1': 'someinfo', 'date': 4}, {'info1': 'someinfo', 'date': 7}, {'info1': 'someinfo', 'date': 13}]
b = [{'info1': 'someinfo', 'date': 3}, {'info1': 'someinfo', 'date': 8}]

new_dic, result = dict(), []
# 将date的值作为key构建新的字典
for d in a + b:
    new_dic[d.get('date')] = d
# 使用sorted()对新的字典排序，然后将需要的结果添加到列表中
for d in sorted(new_dic.items()):
    result.append(d[1])

print(result)

功能实现了，不过这个时间复杂度...
最简单的办法应该是这样，一行搞定：

print(sorted(a + b, key=lambda dic: dic['date']))

Answer 2

不好意思。。。想起来怎么干了，平时排序用的少了。。

这个问题直接用sorted函数加上高阶key函数就可以解决了，代码挺简洁的。。

all_bar = []
a = [{'info1' : 'someinfo', 'date' : 1}, {'info1' : 'someinfo', 'date' : 4}, {'info1' : 'someinfo', 'date' : 7}, {'info1' : 'someinfo', 'date' : 13}]
b = [{'info1' : 'someinfo', 'date' : 3}, {'info1' : 'someinfo', 'date' : 8}]

c = [{'info1' : 'someinfo', 'date' : 1}, {'info1' : 'someinfo', 'date' : 3}, {'info1' : 'someinfo', 'date' : 4}, {'info1' : 'someinfo', 'date' : 7}, {'info1' : 'someinfo', 'date' : 8}, {'info1' : 'someinfo', 'date' : 13}]

all_bar.extend(a)
all_bar.extend(b)

sorted(all_bar, key=lambda dic : dic['date'])

这样无论原本的数据有几个，先进行extend，最后再排序就可以了

效率不会太差