根据最大和最小范围内的项目值将字典分散列表

如何解决根据最大和最小范围内的项目值将字典分散列表

因此，我有一个字典列表，这些字典以字典列表的形式构成框架信息。列表按照“ frame_num”键进行排序

[
    { "frame_num": "1","width": "1920","height":"1080","other_info": "some_info" },{ "frame_num": "2",{ "frame_num": "3",{ "frame_num": "4",{ "frame_num": "6",{ "frame_num": "8",{ "frame_num": "10",{ "frame_num": "15",{ "frame_num": "16",{ "frame_num": "18",{ "frame_num": "20",{ "frame_num": "22","other_info": "some_info" }
]

所以，我想获取一个帧列表，这些帧的frame_num值在4:14的范围内，这是该范围的列表的一部分我的答案将是

[
    { "frame_num": "4",]

一种可能的方法可能是借助列表理解。但我想要一种有效的方法，因为此列表可能包含数百万个帧信息我希望获得一些pythonic的方法。

解决方法

我认为最后一帧（12）是一个错字，因为您没有在输出中输入它。

这很容易理解列表。首先，定义范围

r = range(4,14)

然后，使用列表推导的过滤器选择框架：

selected_frames = [f for f in frames if int(f["frame_num"]) in r]
# [{'frame_num': '4','width': '1920','height': '1080','other_info': 'some_info'},{'frame_num': '6',{'frame_num': '8',{'frame_num': '10','other_info': 'some_info'}]

不用担心，in r是fast。但是转换为int会花费一些时间。

如果您的帧是有序的并且范围是连续的（无步长），则可以使用常规循环并在退出范围时中断：

selected_frames = []
for f in frames:
    if int(f["frame_num"]) in r:
        selected_frames.append(f)
    elif selected_frames: # not in range anymore
        break

（如果有步骤，您仍然可以测试范围边界，然后应用该步骤。）

我从同一帧列表中提取了多个范围，也许为该列表编制索引可能是一个主意：

nums = [int(f["frame_num"]) for f in frames]
# [1,2,3,4,6,8,10,15,16,18,20]

您现在可以找到带有bisect的元素：

import bisect
f = bisect.bisect_left(nums,4)
t = bisect.bisect_left(nums,14)
selected_frames = frames[f:t]