我有一个对象,它是字典列表的列表:
myObject =[[{ "play": 5.00, "id": 1, "uid": "abc" }, \
{ "play": 1.00, "id": 2, "uid": "def" }], \
[{ "play": 6.00, "id": 3, "uid": "ghi" }, \
{ "play": 7.00, "id": 4, "uid": "jkl" }], \
[{ "play": 3.00, "id": 5, "uid": "mno" }, \
{ "play": 1.00, "id": 6, "uid": "pqr" }]]
我想按play
每个嵌套列表的字典中值的总和对列表进行排序。然后将对象排序如下:
myObject =[[{ "play": 6.00, "id": 3, "uid": "ghi" }, \
{ "play": 7.00, "id": 4, "uid": "jkl" }], \
[{ "play": 5.00, "id": 1, "uid": "abc" }, \
{ "play": 1.00, "id": 2, "uid": "def" }], \
[{ "play": 3.00, "id": 5, "uid": "mno" }, \
{ "play": 1.00, "id": 6, "uid": "pqr" }]]
如果这只是字典列表,则:
sorted(myObject, key=sum(map(itemgetter(play))), reverse=True)
会工作。我不知道如何遍历列表,计算总和,然后排序,该如何做。那就是我现在正在做的,但是我试图通过删除循环来提高代码的效率,因为我的列表中有100亿个列表。
您的想法已经非常好,在排序和使用时使用自定义键功能sum
,map
并itemgetter
在play
键上使用:
key=sum(map(itemgetter(play)))
但是,您确实有一个问题:该key
参数需要一个函数,该函数采用要排序的列表项。但是既不返回sum
也不map
返回函数,因此您不能将其用作键函数。相反,您可以创建一个lambda函数来为每个项目执行此组合。
其他问题是play
应该'play'
改为字符串,并且map
应将子列表作为参数。因此,您的关键功能应如下所示:
key=lambda x: sum(map(itemgetter('play'), x))
顺便说一句。功能上等效于以下生成器理解,可能更易于理解:
key=lambda x: sum(y['play'] for y in x)
使用此选项sorted
应该可以,但是您应该考虑直接使用list.sort
来对列表进行排序:
>>> myObject = [[{ "play": 5.00, "id": 1, "uid": "abc" },
{ "play": 1.00, "id": 2, "uid": "def" }],
[{ "play": 6.00, "id": 3, "uid": "ghi" },
{ "play": 7.00, "id": 4, "uid": "jkl" }],
[{ "play": 3.00, "id": 5, "uid": "mno" },
{ "play": 1.00, "id": 6, "uid": "pqr" }]]
>>> myObject.sort(key=lambda x: sum(y['play'] for y in x), reverse=True)
>>> for x in myObject:
print(x)
[{'play': 6.0, 'uid': 'ghi', 'id': 3}, {'play': 7.0, 'uid': 'jkl', 'id': 4}]
[{'play': 5.0, 'uid': 'abc', 'id': 1}, {'play': 1.0, 'uid': 'def', 'id': 2}]
[{'play': 3.0, 'uid': 'mno', 'id': 5}, {'play': 1.0, 'uid': 'pqr', 'id': 6}]
(顺便说一句myObject
,这对于事物列表来说是个坏名字。)
就问题的效率或复杂性而言,您确实无法避免最终必须遍历每个子列表。不查看这些值就无法确定这些值的总和,因此显然您无法避免这一点。
但是,您应该确保每个总和仅计算一次,以避免不得不多次查看子列表中的项目。幸运的是,使用的默认排序list.sort
确实可以确保:
列表中与每个项目相对应的键仅计算一次,然后用于整个排序过程。
因此,您将有一个非常有效的解决此排序问题的方法。
本文收集自互联网,转载请注明来源。
如有侵权,请联系 [email protected] 删除。
我来说两句